Detecting and understanding students' misconceptions related to algorithms and data structures

Authors:
Holger Danielsiek;Wolfgang Paul;Jan Vahrenhold
Affiliations:
Technische Universität Dortmund, Dortmund, Germany;Technische Universität Dortmund, Dortmund, Germany;Technische Universität Dortmund, Dortmund, Germany
Venue:
Proceedings of the 43rd ACM technical symposium on Computer Science Education
Year:
2012

Citing 13
Cited 4

Avoiding object misconceptions

SIGCSE '97 Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education
A multi-national, multi-institutional study of assessment of programming skills of first-year CS students

ACM SIGCSE Bulletin
Introduction to Algorithms

Introduction to Algorithms
Novice Java programmers' conceptions of "object" and "class", and variation theory

ITiCSE '05 Proceedings of the 10th annual SIGCSE conference on Innovation and technology in computer science education
Can graduating students design software systems?

Proceedings of the 37th SIGCSE technical symposium on Computer science education
Concept inventories in computer science for the topic discrete mathematics

ITiCSE-WGR '06 Working group reports on ITiCSE on Innovation and technology in computer science education
Identifying important and difficult concepts in introductory computing courses using a delphi process

Proceedings of the 39th SIGCSE technical symposium on Computer science education
Student understanding of object-oriented programming as expressed in concept maps

Proceedings of the 39th SIGCSE technical symposium on Computer science education
Developing a validated assessment of fundamental CS1 concepts

Proceedings of the 41st ACM technical symposium on Computer science education
Creating the digital logic concept inventory

Proceedings of the 41st ACM technical symposium on Computer science education
Identifying student misconceptions of programming

Proceedings of the 41st ACM technical symposium on Computer science education
The baffling CS notions of "as-if" and "don't-care"

Proceedings of the 41st ACM technical symposium on Computer science education
Can graduating students design: revisited

Proceedings of the 42nd ACM technical symposium on Computer science education

Hunting high and low: instruments to detect misconceptions related to algorithms and data structures

Proceeding of the 44th ACM technical symposium on Computer science education
On the importance of being earnest: challenges in computer science education

Proceedings of the 7th Workshop in Primary and Secondary Computing Education
Developing a pre- and post-course concept inventory to gauge operating systems learning

Proceedings of the 45th ACM technical symposium on Computer science education
Misconceptions and concept inventory questions for binary search trees and hash tables

Proceedings of the 45th ACM technical symposium on Computer science education

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe the first results of our work towards a concept inventory for Algorithms and Data Structures. Based on expert interviews and the analysis of 400 exams we were able to identify several core topics which are prone to error. In a pilot study, we verified misconceptions known from the literature and identified previously unknown misconceptions related to Algorithms and Data Structures. In addition to this, we report on methodological issues and point out the importance of a two-pronged approach to data collection.