Analyze that: puzzles and analysis of algorithms

The paper advocates a wider use of puzzles and puzzle-like games in teaching the analysis of algorithms. It discusses many specific examples—from classic puzzles of recreational mathematics to newly popular job interview brainteasers—which illustrate all major aspects of algorithm analysis. Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems General Terms Algorithms Keywords Puzzles, algorithm analysis, pedagogy

• Type: Conference
• Year: 2005
• Where: SIGCSE
• Authors: Anany Levitin
• Keywords: Algorithm Analysis, Algorithms Keywords Puzzles, Education, Nonnumerical Algorithms, SIGCSE 2005