In some problems, the pattern of recursion does not fit into our strategy of using a template, even with invariants, because we need to recur on quantities that are not pieces of the input structure. In this module, you will see some examples of problems that do not fit into the template pattern, and you will learn about the strategy of "general recursion", which is capable of solving these problems.

Part V from the textbook.

- Lesson 8.1 Introducing General Recursion (PDF)
- Guided Practice 8.1
- Lesson 8.2 Halting Measures (PDF)
- Guided Practice 8.2
- Lesson 8.3 Binary Search (PDF)
- Guided Practice 8.3
- Lesson 8.4 Searching in a Graph (PDF)
- Guided Practice 8.4
- Lesson 8.5 Linear Search (PDF)
- Lesson 8.6 Integer Square Root (PDF)
- Lesson 8.7 The 8-Queens Problem (PDF)
- Guided Practice 8.5
- Lesson 8.8 Midterm Review (PDF)

Problem Set 08 was assigned on Monday, 14 March.

Last modified: Mon Mar 14 2016