Lecture Presentations 2018a
Class No. | Date | Slides | Code + additional material | Updated | Topics |
1 | oct 22 | Executions in class: |
22/10 12:30 | Course administration Python basics |
|
2 | Oct 25 | Executions in class: |
Python basics (conditionals, iteration, lists) | ||
3 | oct 28 | Executions in class: |
5/11 18:00 (fixed animation on slides 54-7) |
More on strings and lists, functions, Python's memory model | |
4 | Nov 1 | 1/11 12:30 | more on functions and the memory model | ||
5 | Nov 5 | 5/11 18:00 | Binary representation of numbers Exponentiation: Naive vs. iterated squaring (slides in lec. 6) |
||
6 | Nov 8 | |
Exponentiation: Naive vs. iterated squaring Basic algorithms: Binary search |
||
7 | Nov 12 | Basic algorithms (cont.): Selection sort, merging sorted lists; Crash intro to complexity |
|||
8 | 14 Nov | Complexity (cont.) ; Lambda expressions and high order functions, numeric derivatives and integrals |
|||
9 | 19 Nov | 19 Nov 20:00 (added visual demo of NR) | Floating Point Numbers; Finding Roots of Real Valued Functions: The Newton Raphson Method. | ||
10 | 22 Nov | |
25 Nov (removed some slides on binary search with slicing, which were fixed and moved to the next lecture) |
Randomness; Recursion (1): Factorial, Fibonacci, binary search |
|
11 | 26 Nov | Recursion (2): recursive binary search, Quicksort | |||
12 | 29 Nov | Recursion (3): Mergesort (using slides from lec11) memoization |
|||
13 | 2 Dec | Executions in class: |
Recursion (4): Hanoi Towers; Munch! | ||
14 | 6 Dec | Executions in class: |
Number Theoretic algorithms: Randomized primality testing, and Diffie Hellman key exchange over insecure channel | ||
15 | 10 Dec | Note: Cycles were not studied | Introduction to Object Oriented Programming; Linked Lists | ||
16 | 13 Dec | Binary Search Trees | |||
17 | 20 Dec | Hash and Dictionaries | |||
18 | 24 Dec | Executions in class: |
Hash and Dictionaries (cont.); iterators and generators | ||
19 | 27 Dec | Iterators and generators (cont.); text representation | |||
20 | 31 Dec | Letter frequencies Table in https://en.wikipedia.org/wiki/Letter_frequency | String matching | ||
21 | 2 Jan | Hufmann | |||
22 | 7 Jan | Lempel-Ziv | |||
23+24A | 10 Jan | Error Detection and Correction | |||
24B+25 | 14+17 Jan | Installing PIL |
16/1 20:00 (fixed some errors) | Images | |
26 | 21 Jan | Some Exercises; Conclusions |