Recitation Logs 2017b

Recitation logs appear under the different tabs.

Number Topics Comments
1 Introduction, Python basics: variables, conditionals, loops -
2 Nested loops, lists, functions -
3 Binary representation of integers, Python's memory model PDF Common math identities
4 Complexity and O notation PDF
Complexity: prove or disprove exercise with solutions
5 More Complexity
Lambda expressions and high order functions
-
6 Recursion -
7 More recursion -
8 Prime numbers and Diffie Hellman protocol
Object Oriented Programming
PDF
floating_point_representation.pdf
PY
display_float.py

link to special method names in classes
9 Basic data structures: linked list and binary search trees
10 Hashing
Iterators and generators
-
11 String matching: Karp-Rabin
Text compression: Huffman
PDF Karp-Rabin summary
12 Text compression: Huffman and Lempel-Ziv
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License