|
|
Computer Science 211
Data Structures
Mount Holyoke College
Fall 2009
|
|
Lecture 08: Recursion; Mathematical Induction
Date: Monday, September 28, 2009
- Announcements
- Lab 1 Solution Discussion
- Lecture Assignment Recap
- Recursion
- Mathematical Induction
- Searching and Sorting Intro
- RecursivePostage
- FullPostage
Due at the start of class, Wednesday, September 30, 2009.
Turn in short answers to these questions. Please turn in a hard
copy (typeset or handwritten are OK). We will discuss these problems
during class, so no late submissions are accepted.
- Bailey Problem 5.22, p. 113. No need to write code, just
describe how you would do it.
- Bailey Problem 5.24, p. 113.
- Bailey Problem 5.26, p. 114.