Lecture Presentations 2019b
Class No. Date Slides Code + additional material Updated / comments Topics
1 Feb 27 PDF
PY ID.py Course administration

Python basics
2 Mar 3 PDF PY sum.py
PY is_prime.py
Python basics: variables and operators, conditionals, iteration, lists
3 Mar 6 PDF PY palindrome.py PY xor.py More Python basics, memory model
4 Mar 10 PDF PY lec4.py The memory model, Containers
5 Mar 13 PDFPDF PY power.py PY clock.py Binary Numbers;

Iterated Squaring
6 Mar 17 PDFPDF PY power.py PY search.py Iterated Squaring (cont., slides of lecture 5); Binary Search
7 Mar 20 PDF PY PY Basic algorithms (cont.): Selection sort, merging sorted lists;
Crash intro to complexity
8 Mar 24 PDF PY Complexity ;
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 Mar 31 PDF PDF PY bsearch_rec.py
PY factorial_and_fibonacci.py
PY Pi.py
PY random_walk.py _
Randomness, Recursion
11 Apr 3 PDF PY PY PY PY Recursion (2): Quicksort, Mergesort, Towers of Hanoi
12 Apr 7 PDF
PY fib_memo.py Recursion (3): Towers of Hanoi, memoization
13 Apr 10 PDF PDF PY Recursion (4): the game of munch!

Testing and good style
14 Apr 14 PDF PY primality.py Primality Testing and Key Exchange
15 Apr 28 PDF

PY gcd.py PY clock.py

PY rational.py PY student.py
Euclid GCD

Introduction to Object Oriented Programming (OOP)
16 May 1 PDF PDF PY PY PY Linked Lists; Binary Search Trees
17 May 5 PDF PDF PY PY PY Binary search trees, Hash tables
18 May 12 PDF PDF PY Hashing (cont.); Iterators and generators
19 May 15 PDF PDF PY PY PY ZIP Generators (cont.); Text representation, String Matching and Karp Rabin
20 May 19 PDF PDF PY Karp Rabin ; Huffman Compression
21 May 26 PDF PDF PY Huffman Compression (cont.); Lempel-Ziv Compression
22 May 29 PDF PY PY PY Lempel-Ziv Compression and Error Detection and Correction Codes
23 Jun 2 Error Detection and Correction Codes, Hamming (7,4,3) code
(using slides from last lecture)
24 Jun 5 PDF PY PY PY PY PDF BIT Some fun with colors: http://csfieldguide.org.nz/en/chapters/data-representation.html#images-and-colours Image Processing
25 Jun 12 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