Lecture Presentations 2020a
Class No. Date Slides Code + additional material Updated / comments Topics
1 Oct 27 PDF
Course administration

Python basics
2 Oct 30 PDF PY sum.py Python basics (cont.): variables and operators, conditionals, iteration, lists
3 Nov 3 PDF PY palindrome.py PY xor.py More Python basics, memory model
4 Nov 6 PDF

PY lec4.py The memory model, Containers

The Binary System
5 Nov 10 PDF PY power.py PY clock.py Binary System (using slides from lecture 4); iterated squaringl
6 Nov 13 PDF

PY Pi.py PY random_walk.py Iterated Squaring (cont., updated slides)

Randomness in Computer Science
7 Nov 17 PDF PDF PY clock.py PY search.py PY merge.py PY select_sort.py Search, sort, and Introduction to Complexity
8 Nov 20 PDF
PY merge.py PY highorder.py Merging sorted lists

Lambda expressions and high order functions, numeric derivatives and integrals
9 Mar 27 PDF PDF PY NR.py
PDF 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 PDF PY bsearch_rec.py
PY factorial_and_fibonacci.py
11 Dec 1 PDF PY quicksort.py
PY mergesort.py _PY sorting_race.py
PY hanoi.py _
Recursion cont.
12 Dec 4 PDF PY fib_memo.py
Recursion (cont.), Memoization
13 Dec 8 PDF PY primality.py
PY munch.py _
Recursion (cont., using lec12 slides); Prime Numbers
14 Dec 11 PDF PDF PY primalityDH.py
PY gcd.py _
Diffie-Hellman; GCD
15 Dec 15 PDF PY student.py
PY rational.py _
GCD (using slides of the previous lecture);OOP
16 Dec 18 PDF PY linkedList.py Linked Lists
17,18 Dec 22,25 PDF

PY Binary_search_tree.py
PY printree.py
PY hash.py
Binary search tree

hash functions and hash tables
19 Jan 1 PDF PDF PY Iterators and generators
20 Jan 5 PDF PY PY PY Text Representation, Karp-Rabin
21 Jan 8 PDF PY Huffman text Compression
22 Jan 12 PDF PY TXT Updated 14/1 (some corrections) Lempel-Ziv Compression
23-24 Jan 15,19 PDF PY PY PY Error Detection and Correction Codes
24-25 Jan 19,23 PDF PY PY PY PY BIT TXT Some fun with colors: http://csfieldguide.org.nz/en/chapters/data-representation.html#images-and-colours Image Processing
26 Jan 26 PDF PDF סרטון לסיום הסמסטר:
noise reduction in images (using slides from last time)

Halting Problem and course summary
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License