Lecture Presentations 2021a
Class No.  Date  Slides  Code + additional material  Updated / comments  Topics 
1  Oct 18  ID.py log1 (will upload after class 14:1016:00) log2 (will upload after class 16:1018:00) 
Install Python: http://taucs1001py.wikidot.com/python  Course administration Python basics 

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

6  Nov 4  Integer Representation (in Binary and other bases); Floating point representation 

7  Nov 8  text2bits.py search.py select_sort.py 
Text representation, ASCII and Unicode; Basic Algorithms – Part 1: Binary Search, Selection Sort 

8  Nov 11  merge.py  Basic Algorithms – Part 2: Merge Introduction to Complexity 

9  Nov 15  root.py pi.py deriv_integral.py 
Complexity (cont.) Numeric Computation 

10  Nov 18  bsearch_rec.py factorial_and_fibonacci.py quicksort.py 
Recursion  Part 1: Fibonacci, factorial, QuickSort 

11  Nov 22  mergesort.py sorting_race.py hanoi.py 
Recursion tree for Hanoi we drew in class  Recursion  Part 2: QuickSort (cont.), MergeSort Towers of Hanoi 

12  Nov 25  fib_memo.py munch.py Lecture12_notes_A.pdf Lecture12_notes_B.pdf 
Recursion  Part 3: Memoization Munch! 

13  Nov 29  power.py clock.py 
Munch (cont.) Integer Exponentiation (iterated squaring) 

14  Dec 2  power.py Screenshot_power2_example.jpg 
Integer Exponentiation (iterated squaring), Modular exponentiation, Prime numbers 

15  Dec 6  DH.py gcd.py 
Some corrections made in lec15b (gcd) after class)  Prime numbers (cont.), DiffieHellman, Euclid's gcd  
16  Dec 9  student.py linkedList.py 
OOP, Linked Lists  
17  Dec 16  Binary_search_tree.py printree.py 
Linked Lists, Binary Search Trees  
18  Dec 20  hash.py  Hash functions and hash tables  
19  Dec 23  generators.py  Generators for streams ; Text: Context free grammars and CYK parsing algorithm 

20  Dec 27  cyk.py  Note: a newer version of grammars and CYK  CYK parsing algorithm  
21  Dec 30  huffman.py  Text compression: Huffman algorithm  
22  Jan 3  LZ.py Vibrio_cholerae_B33.txt 
LempelZiv Text Compression  
2324  Jan 6,10  ID_ERR.py Hamming.py Hamming743.py 
Error Detection and Correction Codes  Part 1  
2425  Jan 10,14  Some fun with colors: https://csfieldguide.org.nz/en/chapters/datarepresentation/imagesandcolours/ 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  Summary 