Lecture Presentations 2017a
Class No. Date Slides Code Last Updated Topics
1 30 Oct PDF PDF 27 Oct Course administration; Python basics
2 2 Nov PDF Executions in class:
txt TXT
10:00 12:00
2 Nov Python basics (conditionals, iteration, lists)
3 6 Nov PDF PY PY 5 Nov lists, functions, memory model
4 9 Nov PDF PY PY PY 9 Nov more on functions; number representation
5 13 Nov PDF PY PY PY 12 Nov Fast Exponentiation; Binary Search
6 16 Nov PDF PY PY PY 16 Nov (fixed merge_by_sort) Basic algorithms and their complexity: Search ; Sort and Merge. Complexity and the O notation.
7 20 Nov PDF PY PY 20 Nov Complexity continued; Higher Order Functions and Lambda Expressions; Numeric Derivative and Integral; Floating Point Arithmetic.
8 23 Nov PDF
PDF
PY Executions in class:
txt TXT
10:00 12:00
23 Nov Newton Raphson Method

Intermediate summary, Software testing, code styling.
9 27 Nov PDF PY PY 27 Nov Recursion
10 30 Nov PDF PY PY Executions in class:
txt TXT
10:00 12:00
29 Nov Recursion 2: Mergesort, memoization
11 4 Dec PDF PY 4 Dec Recursion (cont.), randomness
12 7 Dec PDF PY
Executions in class:
txt TXT
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 PDF PY PY PY PY 10 Dec GCD, Introduction to Object-Oriented Programming
14 14 Dec PDF PDF PY 13 Dec Linked Lists, complexity revisited
15 18 Dec PDF PY PY PY 17 Dec Linked Lists (cont.), trees
16 21 Dec PDF PY 20 Dec Hash functions and hash tables
17 28 Dec PDF PDF PY ZIP
Executions in class:
txt TXT
10:00 12"00
27 Dec Hashing (cont.); Iterators and Generators; Introduction to Text Processing
18 1 Jan PDF PY 31 Dec String Matching
19 4 Jan PDF PDF PY
Executions in class:
txt TXT
10:00 12:00
3 Jan Introduction to text compression; Huffman code
20 8 Jan PDF PY txt txt 7 Jan Lempel-Ziv
22 11 Jan PDF PY PY

Images in .bitmap format (readable by class Matrix):
BIT BIT
Executions in class:
txt TXT
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 PDF PY BIT BIT 15 Jan Digital Image processing (cont.)
24-25 22,25 Jan PDF PY PY PY 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 PDF PDF 28 Jan Halting Problem; Conclusion and Farewell
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License