Lecture 2 - Page 35 : 35

Programming Paradigms Recursion and Higher-order Functions * Recursion and Iteration Recursion Recursion versus iteration Tail Calls Example of recursion: number-interval Examples of recursion: string-merge Examples with recursion: string-of-char-list? Exercises * Recursion without define and letrec The Challenge Development of the Y-combinator * Introduction to higher-order functions Higher-order functions Some simple and general higher-order functions Linear search in lists Generation of list selectors Apply * Mapping and Filtering Classical higher-order functions: Overview Mapping The mapping function Examples of mapping Filtering The filtering function Examples of filtering * Reduction and Zipping Reduction The reduction functions Accumulation Zipping The zipping function * Currying The idea of currying Currying in Scheme More Exercises

More Exercises

Generation of functions with a very flexible signature

Generalization of curry-2 and curry-3

Generalized compose

Generation of approximations to differentiated functions

The cartesian product of two sets

Powerset

Generation of get-prop