|
CSTA K-12 Repository >
CSTA Source: K-12 Repository >
Level 2: Computer Science in the Modern World >
L2 A: Topics >
L2 A 08: Examples of utility & problem solving >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2378/291
|
| Title: | Food For Thought: Pancakes with a Problem |
| Authors: | Rudich, Steven |
| Keywords: | algorithm
abstraction
algebraic representation
bounds
worst case analysis
algebraic notation
recursion
sorting
graph theory
spanning network
pancake network |
| Issue Date: | Jul-2006 |
| Publisher: | ACM TECS CS4HS Workshop, Carnegie-Mellon University, Pittsburgh, PA |
| Abstract: | 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 |
| URI: | http://hdl.handle.net/2378/291 |
| Appears in Collections: | L3 B 02: Recursion
L2 A 08: Examples of utility & problem solving
L3 A 03: Discrete Mathematics
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| FoodForThought_Pancakes.pdf | | 250Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
