You are here

Food For Thought: Pancakes with a Problem

Author: 
Rudich, Steven
Issue Date: 
Friday, February 8, 2008
Description: 
Through the use of the notion of flipping pancakes of equal size, Professor Rudich develops a notation to solve the problem, describes an algebraic representation, talks about lower and upper bounds,, describes a recursive solution, examines an alternative solution. He suggests that this problem analysis in both descrete mathematics and algorithm research. Network message routing is another application of this analysis
Keywords: 
algorithm, abstraction, algebraic representation, bounds, worst case analysis, algebraic notation, recursion, sorting, graph theory, spanning network, pancake network
Education Levels: 
Middle School
High School
Intended Audience: 
Educator
Learner
Type: 
Instructional Material : Lecture/Presentation
Publisher: 
ACM TECS CS4HS Workshop, Carnegie-Mellon University, Pittsburgh, PA
URL: 
http://www.cs.cmu.edu/cs4hs/summer06/workshops.html
CSTA Classification: 

CT.L2-15

Provide examples of interdisciplinary applications of computational thinking.

CPP.L3A-12

Describe how mathematical and statistical functions, sets, and logic are used in computation.

CT.L3A-03

Explain how sequence, selection, iteration, and recursion are building blocks of algorithms.

Download this resource: