Write a Blog >>
Wed 13 Oct 2021 13:30 - 13:40 - Improving Programming Education Chair(s): Scott Fleming

In computer science, learning abstract fundamental concepts requiring students to understand memory management can be very difficult and lead to misunderstandings that carry on into the advanced topics. This is especially true in data structures with abstract data types. Understanding how novice students think and reason about data structures is important for improving teaching and learning in computer science. Most studies focus on student misunderstanding of advanced algorithms and data structures related to topics such as heaps, binary search trees, hash tables, dynamic programming, and recursion. Whereas, fewer studies focus on more elementary data structures, such as arrays and linked lists.

Since linked lists serve as a bridge to understanding more advanced data structures, we believe that it is critical to identify students’ conceptual and procedural misunderstandings earlier rather later. Therefore, directly after learning about linked lists using the C language, we conduct semi-structured, think-aloud interviews with 11 undergraduate students to uncover their reasoning and misunderstandings about the basic components of a singly linked list. Using rubrics to code responses to interview questions, we reveal common misunderstandings about the basic components, such as confusion between the node containing a node pointer and being a node pointer, failure to create a node structure, lack of knowledge regarding typecasting malloc, and lack of attention to the importance of NULL that can possibly lead to other issues with operations on linked lists.

Wed 13 Oct

Displayed time zone: Central Time (US & Canada) change

13:00 - 13:50
Improving Programming EducationResearch Papers
Chair(s): Scott Fleming University of Memphis
13:00
10m
Paper
Gradual Programming in Hedy: A first user studyFull paper
Research Papers
Marleen Gilsing Leiden University, Felienne Hermans Leiden University
13:10
10m
Paper
Snapdown: A Text-Based Snapshot Diagram Language for Programming EducationFull paper
Research Papers
13:20
10m
Paper
Removing the Walls Around Visual Educational Programming EnvironmentsFull paper
Research Papers
Brian Broll Vanderbilt University, Akos Ledeczi Vanderbilt University, Gordon Stein Vanderbilt University, Devin Cruz Jean Vanderbilt University, Corey Brady Vanderbilt University, Shuchi Grover Looking Glass Ventures / Stanford University, Veronica Catete North Carolina State University, Tiffany Barnes North Carolina State University
13:30
10m
Paper
Identifying Student Misunderstandings About Singly Linked Lists in the C Programming LanguageFull paper
Research Papers
Eman Almadhoun Oregon State University, Jennifer Parham-Mocello Oregon State University
13:40
10m
Short-paper
TextCode: A Tool to Support Problem Solving Among Novice ProgrammersShort paper
Research Papers
Fulvio Corno Politecnico di Torino, Luigi De Russis Politecnico di Torino, Juan Pablo Sáenz Politecnico di Torino