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 |