Lecture Presentations 2018a
Class No. Date Slides Code + additional material Updated Topics
1 oct 22 PDF
PDF
Executions in class:
txt
22/10 12:30 Course administration


Python basics
2 Oct 25 PDF PY
Executions in class:
txt
Python basics (conditionals, iteration, lists)
3 oct 28 PDF PY PY
Executions in class:
txt
5/11 18:00
(fixed animation on slides 54-7)
More on strings and lists, functions, Python's memory model
4 Nov 1 PDF PY 1/11 12:30 more on functions and the memory model
5 Nov 5 PDF 5/11 18:00 Binary representation of numbers

Exponentiation: Naive vs. iterated squaring (slides in lec. 6)
6 Nov 8 PDF

PDF
PY PY

PY
Exponentiation: Naive vs. iterated squaring



Basic algorithms: Binary search
7 Nov 12 PDF PY PY Basic algorithms (cont.): Selection sort, merging sorted lists;
Crash intro to complexity
8 14 Nov PDF PY Complexity (cont.) ;
Lambda expressions and high order functions, numeric derivatives and integrals
9 19 Nov PDF PY 19 Nov 20:00 (added visual demo of NR) Floating Point Numbers; Finding Roots of Real Valued Functions: The Newton Raphson Method.
10 22 Nov PDF



PDF



PY PY

PY PY PY
25 Nov (removed some slides
on binary search with slicing,
which were fixed and moved to the next lecture)
Randomness;



Recursion (1): Factorial, Fibonacci, binary search




11 26 Nov PDF PY PY PY Recursion (2): recursive binary search, Quicksort
12 29 Nov PDF PY Recursion (3): Mergesort (using slides from lec11)

memoization
13 2 Dec PDF PY PY PY Executions in class:
txt
Recursion (4): Hanoi Towers; Munch!
14 6 Dec PDF PY Executions in class:
txt
Number Theoretic algorithms: Randomized primality testing, and Diffie Hellman key exchange over insecure channel
15 10 Dec PDF PY PY PY PY Note: Cycles were not studied Introduction to Object Oriented Programming; Linked Lists
16 13 Dec PDF PY PY Binary Search Trees
17 20 Dec PDF PY Hash and Dictionaries
18 24 Dec PDF PY Executions in class:
txt
Hash and Dictionaries (cont.); iterators and generators
19 27 Dec PDF PY PY Iterators and generators (cont.); text representation
20 31 Dec PDF PY Letter frequencies Table in https://en.wikipedia.org/wiki/Letter_frequency String matching
21 2 Jan PDF PDF PY Hufmann
22 7 Jan PDF PY TXT Lempel-Ziv
23+24A 10 Jan PDF PY PY Error Detection and Correction
24B+25 14+17 Jan PDF PDF PY PY PY PY BIT BIT BIT


PDF Installing PIL
16/1 20:00 (fixed some errors) Images
26 21 Jan PDF PY PY Some Exercises; Conclusions
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License