| | Lecture 2 |
| LECTURE 2: Recursion and Higher-order Functions Kurt Nørmark |  |
| Page 1 | Recursion and Iteration | Page 19 | Classical higher-order functions: Overview | |
| Page 2 | Recursion | Page 20 | Mapping | |
| Page 3 | Recursion versus iteration | Page 21 | The mapping function | |
| Page 4 | Tail Calls | Page 22 | Examples of mapping | |
| Page 5 | Example of recursion: number-interval | Page 23 | Filtering | |
| Page 6 | Examples of recursion: string-merge | Page 24 | The filtering function | |
| Page 7 | Examples with recursion: string-of-char-list? | Page 25 | Examples of filtering | |
| Page 8 | Exercises | Page 26 | Reduction and Zipping | |
| Page 9 | Recursion without define and letrec | Page 27 | Reduction | |
| Page 10 | The Challenge | Page 28 | The reduction functions | |
| Page 11 | Development of the Y-combinator | Page 29 | Accumulation | |
| Page 12 | Introduction to higher-order functions | Page 30 | Zipping | |
| Page 13 | Higher-order functions | Page 31 | The zipping function | |
| Page 14 | Some simple and general higher-order functions | Page 32 | Currying | |
| Page 15 | Linear search in lists | Page 33 | The idea of currying | |
| Page 16 | Generation of list selectors | Page 34 | Currying in Scheme | |
| Page 17 | Apply | Page 35 | More Exercises | |
| Page 18 | Mapping and Filtering |
 | Generated: Friday September 17, 2021, 14:11:24 |  |