Lecture Presentations 2017b
Class No. Date Slides Code + additional material Last Updated Topics
1 Mar 15 PDF Course administration; Python basics
2 Mar 19 PDF PY
Executions in class:
txt TXT
12:00 14:00
Python basics (conditionals, iteration, lists)
3 Mar 22 PDF PY PY PY lists, iteration, functions, Python's memory model
4 Mar 26 PDF PY more on functions and the memory model; binary representation of numbers
5 Mar 29 PDF PY PY PY added slide 19 on April 15 Exponentiation: Naive vs. iterated squaring; Proving correctness via loop invariants; Measuring execution run time; Sequential vs. binary Search
6 Apr 2 PDF PY PY PY Basic algorithms and their complexity: Search and Sort; Complexity and the O notation.
7 Apr 19 PDF PY PY Complexity continued; Merging of sorted lists; Higher Order Functions and Lambda Expressions; Numeric Derivative
8 22 April PDF PY Fixed a few numerical errors regarding bounds on exponent, on May 35 Numeric Integrals; Floating Point Numbers; Finding Roots of Real Valued Functions: The Newton Raphson Method.
9 26 April PDF PDF PY PY Revised slide 23, on April 30 Newton Raphson Method; Randomness.
10 30 April PDF PDF PY PY PY PY PY Interim Summary; Testing; Coding Style. Recursion: Factorial, Fibonacci, binary search, quick sort.
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License