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
12 Nov 25 PDF PY fib_memo.py
PY munch.py
PDF Lecture12_notes_A.pdf
PDF Lecture12_notes_B.pdf
Recursion - Part 3:


Memoization


Munch!
13 Nov 29 PDF

PDF
PY power.py
PY clock.py
Munch (cont.)

Integer Exponentiation (iterated squaring)
14 Dec 2 PDF
PDF
PY power.py

Screenshot_power2_example.jpg
Integer Exponentiation (iterated squaring),
Modular exponentiation,
Prime numbers
15 Dec 6 PDF


PDF
PY DH.py


PY gcd.py
Some corrections made in lec15b (gcd) after class) Prime numbers (cont.), Diffie-Hellman, Euclid's gcd
16 Dec 9 PDF PY student.py
PY linkedList.py
OOP, Linked Lists
17 Dec 16 PDF PY Binary_search_tree.py
PY printree.py
Linked Lists, Binary Search Trees
18 Dec 20 PDF PY hash.py Hash functions and hash tables
19 Dec 23 PDF


PDF
PY generators.py Generators for streams ;


Text: Context free grammars and CYK parsing algorithm
20 Dec 27 PDF PY cyk.py Note: a newer version of grammars and CYK CYK parsing algorithm
21 Dec 30 PDF PY huffman.py Text compression: Huffman algorithm
22 Jan 3 PDF PY LZ.py
TXT Vibrio_cholerae_B33.txt
Lempel-Ziv Text Compression
23-24 Jan 6,10 PDF PY ID_ERR.py
PY Hamming.py
PY Hamming743.py
Error Detection and Correction Codes - Part 1
24-25 Jan 10,14 PDF PY PY BIT Some fun with colors: https://csfieldguide.org.nz/en/chapters/data-representation/images-and-colours/

Padlet with YOUR synthetic images: https://padlet.com/amirr6/euhqfxrey5f4emmu
Error Detection and Correction Codes Part 2

Introduction to Image Representation and Noise Reduction
26 Jan 17 PDF Summary
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License