Lecture Presentations 2019b
Class No. Date Slides Code + additional material Updated / comments Topics
1 Feb 27 PDF
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
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



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 26 Dec PDF PDF PY Karp Rabin ; Huffman Compression
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License