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 | |
| 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 |