Lecture Presentations
Class No. Date Slides Code + additional material Updated Topics
1 oct 22 PDF
11/10 15:30 Course administration

Python basics
2 Oct 17 PDF PY (uploaded after class) Python basics: variables and operators, conditionals, iteration, lists
3 Oct 21 PDF PY PY More Python basics, memory model
4 Oct 24 PDF PY lec4.py
PY collatz.py
24/10 9:55 (fixed small typos) The memory model (cont.), Containers, some exercises and HW1 tips
5 Oct 28 PDFPDF Binary Numbers and Iterated Squaring
6 Nov 4 PDFPDF PY PY PY Iterated Squaring (cont., slides of lecture 5); Binary Search
7 Nov 7 PDF PY PY Basic algorithms (cont.): Selection sort, merging sorted lists;
Crash intro to complexity
8 11 Nov PDF PY Complexity (cont.) ;
Lambda expressions and high order functions, numeric derivatives and integrals
9 14 Nov PDF PDF PY
PDF floating point representation
PDF NR formula explained
Floating Point Numbers; Finding Roots of Real Valued Functions: The Newton Raphson Method.
10 18 Nov PDF PY Recursion
11 21 Nov PDF PY PY PY PY Recursion (2): Quicksort, Mergesort, Towers of Hanoi, memory complexity
12 25 Nov PDF PY Recursion continued
13 28 Nov PDF PDF PY Recursion continued - the game of munch!

Testing and good style
14 2 Dec PDF PY Primality Testing and Key Exchange
15 5 Dec PDF PY PY PY PY Note: gcd not studied yet (postponed)

linkedList.py updated 11/12 (only the method delete)
Introduction to Object Oriented Programming; Linked Lists
16 12 Dec PDF PY PY Linked Lists (cont.); Binary Search Trees
17 15 Dec PDF PY Dictionaries Through Hashing
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License