Lecture Presentations 2021a
Class No. Date Slides Code + additional material Updated / comments Topics
1 Oct 18 PDF

PDF
PY ID.py
TXT log1 (will upload after class 14:10-16:00)
TXT log2 (will upload after class 16:10-18:00)
Install Python: http://tau-cs1001-py.wikidot.com/python Course administration


Python basics
2 Oct 21 PDF PY sum.py
PDF whiteboard notes
Python basics (cont.): variables and operators, conditionals, iteration (we did not have time for lists - next time)
3 Oct 25 PDF PY palindrome.py PY xor.py More Python basics: lists, functions, Python's memory model (part 1)
4 Oct 28 PDF
PDF
PY lec4.py
PDF Screenshots of notes
Python's memory model, Containers, Grammars
5 Nov 1 PDF

PDF
PY random_walk.py Randomness

Errors and testing; "Good" programming guidlines
6 Nov 4 PDF

PDF
Integer Representation (in Binary and other bases);

Floating point representation
7 Nov 8 PDF


PDF
PY text2bits.py

PY search.py
PY select_sort.py
Text representation, ASCII and Unicode;



Basic Algorithms – Part 1: Binary Search, Selection Sort
8 Nov 11 PDF PY merge.py Basic Algorithms – Part 2: Merge

Introduction to Complexity
9 Nov 15 PDF

PDF
PY root.py
PY pi.py
PY deriv_integral.py
Complexity (cont.)


Numeric Computation
10 Nov 18 PDF PY bsearch_rec.py
PY factorial_and_fibonacci.py
PY quicksort.py
Recursion - Part 1:
Fibonacci, factorial, Quick-Sort
11 Nov 22 PDF PY mergesort.py PY sorting_race.py

PY hanoi.py
PDF Recursion tree for Hanoi we drew in class Recursion - Part 2:


Quick-Sort (cont.), Merge-Sort



Towers of Hanoi
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License