Lecture Presentations
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)
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License