Lecture Presentations 2020a
| Class No. | Date | Slides | Code + additional material | Updated / comments | Topics |
| 1 | Oct 27 |  |
Course administration Python basics |
||
| 2 | Oct 30 | |
 sum.py |
Python basics (cont.): variables and operators, conditionals, iteration, lists | |
| 3 | Nov 3 | |
palindrome.py xor.py |
More Python basics, memory model | |
| 4 | Nov 6 | |
lec4.py |
The memory model, Containers The Binary System |
|
| 5 | Nov 10 | |
power.py clock.py |
Binary System (using slides from lecture 4); iterated squaringl | |
| 6 | Nov 13 | |
Pi.py random_walk.py |
Iterated Squaring (cont., updated slides) Randomness in Computer Science |
|
| 7 | Nov 17 | |
clock.py search.py merge.py select_sort.py |
Search, sort, and Introduction to Complexity | |
| 8 | Nov 20 | |
merge.py highorder.py |
Merging sorted lists Lambda expressions and high order functions, numeric derivatives and integrals |
|
| 9 | Mar 27 | |
NR.py floating point representation |
A nice video on FP: https://www.youtube.com/watch?v=PZRI1IfStY0 | Floating Point Numbers; Finding Roots of Real Valued Functions: The Newton Raphson Method. |
| 10 | Nov 27 | |
bsearch_rec.py factorial_and_fibonacci.py |
Recursion | |
| 11 | Dec 1 | |
quicksort.py mergesort.py _ sorting_race.py hanoi.py _ |
Recursion cont. | |
| 12 | Dec 4 | |
fib_memo.py |
Recursion (cont.), Memoization | |
| 13 | Dec 8 | |
primality.py munch.py _ |
Recursion (cont., using lec12 slides); Prime Numbers | |
| 14 | Dec 11 | |
primalityDH.py gcd.py _ |
Diffie-Hellman; GCD | |
| 15 | Dec 15 | |
student.py rational.py _ |
GCD (using slides of the previous lecture);OOP | |
| 16 | Dec 18 | |
linkedList.py |
Linked Lists | |
| 17,18 | Dec 22,25 | |
Binary_search_tree.py printree.py hash.py |
Binary search tree hash functions and hash tables |
|
| 19 | Jan 1 | |
|
Iterators and generators | |
| 20 | Jan 5 | |
|
Text Representation, Karp-Rabin | |
| 21 | Jan 8 | |
|
Huffman text Compression | |
| 22 | Jan 12 | |
 |
Updated 14/1 (some corrections) | Lempel-Ziv Compression |
| 23-24 | Jan 15,19 | |
|
Error Detection and Correction Codes | |
| 24-25 | Jan 19,23 | |
 |
Some fun with colors: http://csfieldguide.org.nz/en/chapters/data-representation.html#images-and-colours | Image Processing |
| 26 | Jan 26 | |
סרטון לסיום הסמסטר: https://www.youtube.com/watch?v=Ns4TPTC8whw |
noise reduction in images (using slides from last time) Halting Problem and course summary |