Recitations 2013a

Recitation logs appear under the different tabs.

Number | Topics | joint material | Comments |
---|---|---|---|

1 | Python basics: variables, conditionals, loops | - | - |

2 | More python basics: nested loops, lists, functions | - | - |

3 | Complexity, base conversions, Python's memory ("balloons") model | memory_model_code.py balloons snapshots.zip |
- |

4 | More complexity and O notation, primality testing, Diffie-Hellman protocol | - | - |

5 | Finished Diffie Hellman, OOP and classes (Point, Rectangle), Recursion | - | - |

6 | More recursion, memoization, median select. high order functions and Lambda expressions |
binomial coefficients.pdf | - |

7 | High order functions and Lambda expressions class Matrix |
- | - |

8 | Hash functions and hash tables. The ski problem (or: how to design your solution) |
- | - |

9 | Left-overs from last time Karp-Rabin string matching algorithm |
- | - |

10 | Left-overs from Karp-Rabin Compression using Huffman Code |
- | - |

11 | Lempel-Ziv compression data structures (linked lists and generators) |
- | - |

12 | Generators and iterators Image processing |
- | - |

13 | noise reduction, error correction codes | - | - |

14 | rehearsal ans summary | - | - |