skip to main content
10.1145/1140124.1140196acmconferencesArticle/Chapter ViewAbstractPublication PagesiticseConference Proceedingsconference-collections
Article

Levels of abstraction in students' understanding of the concept of algorithm: the qualitative perspective

Authors Info & Claims
Published:26 June 2006Publication History

ABSTRACT

In a former, mainly quantitative, study we defined four levels of abstraction in Computer Science students' thinking about the concept of algorithm. We constructed a list of questions about algorithms to measure the answering level as an indication for the thinking level. The answering level generally increased between successive year groups of Bachelor students as well as within year groups during the year, mainly from the second to the third level. The reliability of the instrument appeared to be good, but the validity remained unclear. In this current study, more qualitative methods are used to investigate the validity; the results indicate that the validity is good too. The study uses a theoretical perspective from Mathematics Education research and points at the fruitfulness of combining quantitative methods with qualitative methods.

References

  1. Aharoni, D. Cogito, Ergo, Sum! Cognitive Processes of Students Dealing with Data Structures. Proceedings SIGCSE, Austin, 2000, 26--30.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Almstrum, V.L., Ginat, D., Hazzan, O. and Morley, T. Import and Export to/from Computing Science Education: The Case of Mathematics Education Research (Panel Discussion). Proceedings ITiCSE, Aarhuus, 2002, 193--194.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Almstrum, V.L., Guzdial, M., Hazzan, O. and Petre M. Challenges to Computer Science Education Research (Panel Discussion). Proceedings ITiCSE, St. Louis, 2005, 191--192.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Haberman, B., Averbuch, H. and Ginat, D. Is it really an Algorithm - The Need for Explicit Discourse. Proceedings ITiCSE, Monte de Caparica, 2005, 74--78.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Hazzan, O. Reducing Abstraction Level when Learning Computability Concepts. Proceedings ITiCSE, Aarhuus, 2002, 156--160.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Kaldewaij, A. Programming: The Derivation of Algorithms. Prentice Hall International, UK, 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Perrenet, J.C., Groote, J.F. and Kaasenbrood, E.J.S. Exploring Students' Understanding of the Concept of Algorithm: Levels of Abstraction. Proceedings ITiCSE, Monte de Caparica, 2005, 64--68.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Schoenfeld, A.H. (Ed.) Cognitive Science and Mathematics Education, Lawrence Erlbaum, London, 1987.]]Google ScholarGoogle Scholar
  9. Someren, W. van, Barnard, Y.F. and Sandberg, J.A.C.. The Think Aloud Method. A practical guide to modeling cognitive processes. Academic Press, London, 1994.]]Google ScholarGoogle Scholar
  10. Tall, E. & Thomas, T. (Ed.). Intelligence, Learning and Understanding in Mathematics; a tribute to Richard Skemp. Post Pressed, Flaxton, 2002.]]Google ScholarGoogle Scholar

Index Terms

  1. Levels of abstraction in students' understanding of the concept of algorithm: the qualitative perspective

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ITICSE '06: Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education
        June 2006
        390 pages
        ISBN:1595930558
        DOI:10.1145/1140124

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 June 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate552of1,613submissions,34%

        Upcoming Conference

        ITiCSE 2024

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader