Using Puzzles in Teaching Algorithms

Presented at the 33rd SIGCSE Technical Symposium (2002) on Computer Science Education


Click here to start


Table of Contents

Using Puzzles in Teaching Algorithms

Puzzles in education…

Textbook Favorites

What is lacking ?

Outline of talk

Why do we believe it’s important?

Hierarchical Taxonomy of Algorithm Design Techniques

Divide and Conquer

Divide & Conquer: Triomino Puzzle

Divide & Conquer: Triomino Puzzle

Divide and Conquer: Nuts-and-bolts puzzle

Decrease and Conquer

Decrease & Conquer and Puzzles

Flipping Pancakes

Transform and Conquer

Transform & Conquer and Puzzles

The Game of Fif

The Game of Fif

Brute Force

Brute Force and Puzzles

Greedy Approach

Greedy Approach and Puzzles

Greedy Approach and Puzzles

Dynamic Programming and Puzzles

Dynamic Programming and Puzzles

Backtracking and Branch-and-Bound

Summary

Other Uses of Puzzles

More puzzles?

Authors: Anany Levitin and Mary-Angela Papalaskari

Email: map@villanova.edu

Home Page: www.csc.vill.edu/~map/

You are here: www.csc.vill.edu/~map/sigcse02/