Lecture Presentations 2015a
Number | Lecture Date | Presentation | Codezzzzzzzzzzzzzzzzzzzzzz | Last Updated | Topics zzzzzzzzzzzzzzzzzzzzzz |
---|---|---|---|---|---|
1 | 26 Oct | 22 Oct | Course administration; Python basics | ||
2 | 29 Oct | 27 Oct | Python basics (conditionals, iteration, lists) | ||
3 | 2 Nov | 31 Oct | Iteration over lists and strings; slicing; functions; mutable and immutable classes; equality vs. identity; Python's memory model. | ||
4 | 5 Nov | 5 Nov | More on functions ; numbers and their representation | ||
5 | 9 Nov | 12 Nov | Integer representation: Unary, binary, and other bases;Integer exponentiation; . An explanation of the binary number representation (in Hebrew) can be found here | ||
6 | 12 Nov | 12 Nov | Integer Exponentiation continued (using slides of lec. 5); Search ; Sort and Merge | ||
7 | 16 Nov | 14 Nov | Merge continued; Complexity and the O notation; Lambda expressions. High order functions. Numerical derivatives and integrals. Floating point arithmetic. | ||
8 | 19 Nov | 18 Nov | Floating point arithmetic (using slides of previous lecture). Finding roots of functions: the Newton-Raphson method. | ||
9 | 23 Nov | 21 Nov | Software testing, code styling. Trial division; Randomized primality testing.. | ||
10 | 26 Nov | 25 Nov | Diffie-helman Key Exchange, Greatest Common Divisors | ||
11 | 30 Nov | 26 Nov | Recursion 1: Fibonacci, factorial, binary search, quicksort | ||
12 | 3 Dec | 4 Dec (typos fixed in #25, #31, #35, #37) | Recursion 2: Merge sort, towers of Hanoi, towers of Hanoi nightmare, tail recursion. | ||
13 | 7 Dec | 4 Dec | Tail recursion continued (using slides of lec. 12); Recursion 3: memoization; Intro to object oriented programming. (slides #55-#63 were not shown in class) | ||
14 | 10 Dec | 9 Dec | Data Structures: Linked Lists and Binary Trees | ||
15 | 14 Dec | 12 Dec | Binary Trees continued (using slides of lec. 14); Hash functions and hash tables. | ||
16 | 17 Dec | 16 Dec | Hash continued, iterators and generators | ||
17 | 24 Dec | 22 Dec | Iterators and generators continued, Introduction to Image Processing | ||
18 | 28 Dec | 26 Dec | Introduction to digital images continued (Image representation; Image Processing; Synthetic images); Characters and Text Representation, Letter Frequencies in Text; Introuduction to String Matching | ||
19 | 31 Dec | 29 Dec | String Matching | ||
20 | 4 Jan | 6 Jan (fixed #30, #34) | introduction to text compression; Huffman code | ||
21 | 7 Jan | 5 Jan | Lempel-Ziv text compression | ||
22 | 11 Jan | 8 Jan | Lempel-Ziv text compression continued; Introduction to error correction and detection codes; Examples of simple codes; Hamming Distance | ||
23 | 14 Jan | 11 Jan | Error correction and detection codes (continue); Hamming Code | ||
24 | 18 Jan | 15 Jan | Limitations of Computation | ||
25 | 21 Jan | 20 Jan | Conclusion, recap; Example: n-queens problem |