Recitation Logs 2020a
Number | Topics | Files |
---|---|---|
1 | Introduction, Python basics: variables, conditionals, loops | Operator precedence Operator precedence examples |
2 | Loops, lists, list comprehension, function and short circuit evaluation | - |
3 | Binary representation of integers, Python's memory model | Common math identities Binary Representation |
4 | Complexity and O(.) notation | Complexity: prove or disprove exercise with solutions |
5 | More Complexity, Lambda expressions, high order functions, merging | |
6 | Recursion | |
7 | More recursion | |
8 | Prime numbers, Diffie Hellman protocol, OOP | |
9 | Linked Lists, Binary search trees | |
10 | Hash tables | A detailed analysis of the complexity of search and insert operations using hash tables (here is the link ) |
11 | Iterators , Generators, and Karp Rabin algorithm | Karp-Rabin summary |
12 | Text Compression (Hufmann and LZ) | |
13 | Index code summary | Decoding algorithm proof We solved Q4(parts A-C) from this exam(2014,Spring, Moed A). |
- | Preparation for exam |