• DocumentCode
    236336
  • Title

    Algorithmic thinking observation: How students of applied informatics break the mystery of black box applications

  • Author

    Capay, Martin

  • Author_Institution
    Dept. of Inf., Constantine the Philosopher Univ. in Nitra, Nitra, Slovakia
  • fYear
    2014
  • fDate
    3-6 Dec. 2014
  • Firstpage
    535
  • Lastpage
    540
  • Abstract
    The Black Box is a system with the internal organization and behavior about which the observer has no information. However, it is possible to impact the whole system via its inputs and observe its reactions via its outputs. The paper is concerned with the implementation of “black box” type of activities to teach computational thinking. The main idea is to give the students the puzzles and ask them to “play” with the inputs and observe the outputs enough to determine the internal mechanisms or principles that produce particular outputs from given inputs. First year students were asked to define a formula or describe a principle, based on which the input transforms itself into the output. There were four different types of answers: the student could be able (1) to state a formal proof, (2) to state a verbal proof, (3) to state a basic concept of algorithms, or (4) not to state any type of correct solution. We found out that a lot of the students were not able to think about the concept of the application functioning and were not able to create any formal description of algorithms.
  • Keywords
    algorithm theory; educational computing; teaching; algorithmic thinking observation; black box applications; computational thinking; formal proof; informatics break; internal organization; verbal proof; Educational institutions; Informatics; Mathematics; Problem-solving; Programming; algorithm; black box; reverse engineering; scientific approach; teaching methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Interactive Collaborative Learning (ICL), 2014 International Conference on
  • Conference_Location
    Dubai
  • Type

    conf

  • DOI
    10.1109/ICL.2014.7017829
  • Filename
    7017829