This dissertation describes an experiment to investigate how learners with different levels of background in computer science learn core concepts of computer science, in particular, algorithms. We designed a study to focus on cognitive task analysis for eliciting the empirical mental elements of learning two graph algorithms. Cognitive workload…

Piaget's classic work on cognitive development showed that engaging learners in critical discussions with peers about ideas that are "different" than theirs leads to deep conceptual understanding. Implementing such an approach in college-level STEM (Science, Technology, Engineering, Math) courses has some specific challenges: (a) Short…