Information on the mini-course

3. Syllabus

• Review of a (subset of) Python: expressions, functions, recursion, iteration, comprehension and conditional expressions, assert; sequences, dictionaries and sets.

• Divide-and-conquer using sequences and recursion.

• Memoization of (recursive) functions using dictionaries.

• Staging of computation using functions returning functions.

• Complexity analysis using profiling.