This program is tentative and subject to change.
There has been much less debate within the computing research community about teaching algorithms than about teaching introductory programming. However, it is advisable (or even necessary) to hold public discussions about different issues, independently of more focused research efforts. This position paper addresses two themes. Firstly, it advocates for an experiential approach to learning algorithms, as a complement to the more common formal and engineering approaches. We show how visualization and benchmarking can make algorithms more concrete to students and their learning more active and insightful. Secondly, we argue that some conceptual models present in algorithm textbooks are imprecise, or even implicit, making difficult to learn their corresponding topics. We elaborate on this concern by advocating that it is not sufficiently stressed that several algorithm design techniques address a specific class of problems (namely, optimization ones) and by visiting several aspects of three design techniques (namely, greedy algorithms, dynamic programming and branch-and-bound).
This program is tentative and subject to change.
Thu 27 FebDisplayed time zone: Eastern Time (US & Canada) change
15:45 - 17:00 | |||
15:45 18mTalk | Construction and Preliminary Validation of a Dynamic Programming Concept Inventory Papers Matthew Ferland University of Southern California, Varun Nagaraj Rao Princeton University, Arushi Arora University of California, Irvine, Drew van der Poel Northeastern, Michael Luu University of California, Irvine, Randy Huynh University of California Irvine, Frederick Reiber Boston University, Sandra Ossman UC Irvine, Seth Poulsen Utah State University, Michael Shindler University of California, Irvine | ||
16:03 18mTalk | Investigating the Capabilities of Generative AI in Solving Data Structures, Algorithms, and Computability Problems Papers Ofek Gila University of California, Irvine, Shahar Broner University of California, Irvine, Yubin Kim UC Irvine, Computer Science Department, Nero Li UC Irvine, Computer Science Department, Katrina Mizuo UC Irvine, Computer Science Department, Elijah Sauder UC Irvine, Computer Science Department, Claire To UC Irvine, Computer Science Department, Albert Wang UC Irvine, Computer Science Department, Michael Shindler University of California, Irvine | ||
16:22 18mTalk | Reflections on Teaching Algorithm Courses Papers J. Ángel Velázquez-Iturbide Universidad Rey Juan Carlos | ||
16:41 18mTalk | Student Utilization of Metacognitive Strategies in Solving Dynamic Programming Problems Papers Jonathan Liu University of Chicago, Erica Goodwin University of Chicago, Diana Franklin University of Chicago |