ABSTRACT
This study was a qualitative analysis of introductory-level computer science students' comprehension of sorting algorithms. We asked six students to read and summarize the code of a sorting algorithm. Next, we asked them to trace through the code, first using a provided array with pencil and paper, then again using sticky-notes to represent the array. Focused analysis of one interview found that a student who struggled to comprehend the algorithm during the pencil-and-paper trace quickly gained understanding when physically tracing the sticky-note array. We hypothesize that physical interaction with a sticky-note representation of an array facilitated student comprehension of sorting algorithms by consolidating multiple lines of code (LOC) into a single repeatable action. This research is relevant to computer science educators who may teach sorting algorithms to introductory-level students.
- Corbin, J. & Strauss, A. L. (2014). Basics of qualitative research. Sage.Google Scholar
- Gobet, F., C.R. Lane, P., Croker, S., C-H. Cheng, P., Jones, G., Oliver, I., M. Pine, J. (2001, June). Chunking mechanisms in human learning. In Trends in Cognitive Science 5 (1) 236--243. Science DirectGoogle ScholarCross Ref
- Saraiya, P., Shaffer, C. A., McCrickard, D. S., & North, C. (2004). Effective features of algorithm visualizations 36 (1). 382--386. ACM Google ScholarDigital Library
- Winslow, Leon E. (1996). Programming Pedagogy - a Psychological Overview. In ACM SIGCSE Bulletin 28 (3) 17--22. ACM. Google ScholarDigital Library
Index Terms
- Benefits of Physical Interaction with Array Elements and Code Consolidation on Student Comprehension of Sorting Algorithms
Recommendations
A top down approach to sorting
Proceedings of the 12th SIGCSE symposium on Computer science educationA top-down approach is presented for the derivation of, and corresponding exposition of sorting algorithms. Work done in automatic program synthesis has produced interesting results about sorting algorithms which suggest this approach. In particular ...
A top down approach to sorting
SIGCSE '81: Proceedings of the twelfth SIGCSE technical symposium on Computer science educationA top-down approach is presented for the derivation of, and corresponding exposition of sorting algorithms. Work done in automatic program synthesis has produced interesting results about sorting algorithms which suggest this approach. In particular ...
Non-Partitioning Merge-Sort: Performance Enhancement by Elimination of Division in Divide-and-Conquer Algorithm
ICTCS '16: Proceedings of the Second International Conference on Information and Communication Technology for Competitive StrategiesThe importance of a high performance sorting algorithm with low time complexity cannot be over stated. Several benchmark algorithms viz. Bubble Sort, Insertion Sort, Quick Sort, and Merge Sort, etc. have tried to achieve these goals, but with limited ...
Comments