- Prof. Michal Armoni
- Dr. Iris Gaber, The Academic College of Tel-Aviv Yaffo
- Dr. David Statter, Afeka Academic College of Engineering
Reduction is a powerful tool in computer science. This study examines a new strategy for teaching reduction in an explicit fashion, as part of an undergraduate Algorithms course.
The relevance of reduction, a fundamental idea and a powerful tool in computer science, spans multiple contexts across the field of CS, including algorithmic design, data structures, computability theory, and complexity theory. However, in most CS curricula, reduction is insufficiently emphasized and limited to some specific contexts. This project examines the applicability and effectiveness of a new instructional strategy for teaching reduction in an undergraduate course on algorithmic design.