Lecture Presentations 2017a
Class No. | Date | Slides | Code | Last Updated | Topics |
1 | 30 Oct | 27 Oct | Course administration; Python basics | ||
2 | 2 Nov | Executions in class: 10:00 12:00 |
2 Nov | Python basics (conditionals, iteration, lists) | |
3 | 6 Nov | 5 Nov | lists, functions, memory model | ||
4 | 9 Nov | 9 Nov | more on functions; number representation | ||
5 | 13 Nov | 12 Nov | Fast Exponentiation; Binary Search | ||
6 | 16 Nov | 16 Nov (fixed merge_by_sort) | Basic algorithms and their complexity: Search ; Sort and Merge. Complexity and the O notation. | ||
7 | 20 Nov | 20 Nov | Complexity continued; Higher Order Functions and Lambda Expressions; Numeric Derivative and Integral; Floating Point Arithmetic. | ||
8 | 23 Nov | Executions in class: 10:00 12:00 |
23 Nov | Newton Raphson Method Intermediate summary, Software testing, code styling. |
|
9 | 27 Nov | 27 Nov | Recursion | ||
10 | 30 Nov | Executions in class: 10:00 12:00 |
29 Nov | Recursion 2: Mergesort, memoization | |
11 | 4 Dec | 4 Dec | Recursion (cont.), randomness | ||
12 | 7 Dec | Executions in class: 10:00 12"00 |
6 Dec | Number theoretic algorithms: Factoring by trial division; Probabilistic primality testing. Diffie Hellman key exchange Bubble sort Hungarian folk dance video and another video of a mergsort dance. |
|
13 | 11 Dec | 10 Dec | GCD, Introduction to Object-Oriented Programming | ||
14 | 14 Dec | 13 Dec | Linked Lists, complexity revisited | ||
15 | 18 Dec | 17 Dec | Linked Lists (cont.), trees | ||
16 | 21 Dec | 20 Dec | Hash functions and hash tables | ||
17 | 28 Dec | Executions in class: 10:00 12"00 |
27 Dec | Hashing (cont.); Iterators and Generators; Introduction to Text Processing | |
18 | 1 Jan | 31 Dec | String Matching | ||
19 | 4 Jan | Executions in class: 10:00 12:00 |
3 Jan | Introduction to text compression; Huffman code | |
20 | 8 Jan | 7 Jan | Lempel-Ziv | ||
22 | 11 Jan | Images in .bitmap format (readable by class Matrix): Executions in class: 10:00 12:00 |
11 Jan | Lempel-Ziv compression (cont., using last lecture's slides) Introduction to Digital images representation and processing |
|
23 | 15 Jan | 15 Jan | Digital Image processing (cont.) | ||
24-25 | 22,25 Jan | 22 Jan | Introduction to error correction and detection codes; Israeli ID check digit; Hamming Distance; Parity bit, repetition code; The Hamming (7,4,3) code | ||
26 | 28 Jan | 28 Jan | Halting Problem; Conclusion and Farewell |