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 - -
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License