Lecture Presentations 2016b
| Class No. | Date | Slides | Code | Last Updated | Topics |
| 1 | 28 Feb |  |
26 Feb | Course administration; Python basics | |
| 2 | 2 March | |
Executions in class: 13:00 15:00 |
1 March | Python basics (conditionals, iteration, lists) |
| 3 | 6 March | |
5 March | lists, functions, memory model | |
| 4 | 9 March | |
 Executions in class: |
8 March | More on functions and Python's memory model; Integers and their representation: Unary, binary, and other bases |
| 5 | 13 March | |
|
11 March | Fast and Modular Exponentiation, Binary Search |
| 6 | 16 March | |
|
15 March | Basic algorithms and their complexity: Search ; Sort and Merge. Complexity and the O notation. |
| 7 | 20 March | |
|
20 March | Complexity and the O notation (cont.); Lambda expressions, High order functions, Numerical derivatives and integrals. Floating point arithmetic. |
| 8 | 27 March | |
|
26 March | Lec. 7 continued; Newton Raphson Method |
| 9 | 30 March | |
|
30 March | Newton-Raphson method (cont., using previous lecture slides). Randomness in computing Intermediate summary, Software testing, code styling. |
| 10 | 3 April | |
|
1 April | Recursion |
| 11 | 6 April | |
Executions in class: 13:00 15:00 |
7 April | Recursion 2: Mergesort, Hanoi tower, memoization Bubble sort Hungarian folk dance video: https://www.youtube.com/watch?v=lyZQPjUT5B4 and another video of a mergsort dance. |
| 12 | 10 April | |
Executions in class: 14:00 16:00 |
8 April | Number theoretic algorithms: Factoring by trial division; Probabilistic primality testing. Diffie Hellman key exchange |
| 13 | 12 April | |
Executions in class: 13:00 15:00 |
11 April | Integer gcd - Euclid's algorithm; Intro to object oriented programming (OOP) |
| 14 | 17 April | |
|
16 April | Linked Lists, Binary Trees |
| 15, 16 | 1 May, 4 May | |
Executions in class: |
3 May | Wrap-up: Binary trees and binary search trees (using slides from last lecture); Hash functions and hash tables |
| 17,18 | 8 May, 15 May | |
|
15 May | Iterators and Generators; Introduction to Text Processing, Karp-Rabin string match |
| 19 | 18 May | |
Executions in class: 13:00 15:00 |
May 18 | Introduction to text compression; Huffman code |
| 20 | 22 May | |
|
20 May | Lempel-Ziv |
| 21-22 | 29 May, 1 June | |
|
29 May | Introduction to error correction and detection codes; Israeli ID check digit; Hamming Distance; Parity bit, repetition code |
| 22 | 1 June | |
Images in .bitmap format (readable by class Matrix):  Executions in class: 13:00 15:00 |
1 June | Hamming (7,4,3) code (using last lecture's slides) Introduction to Digital images representation and processing |
| 23 | 5 June | |
|
4 June | Image Processing (Cont.) |
| 24 | 8 June | |
|
9 June | The Halting Problem Summary and farewell. |
