Lecture Presentations

Class No.	Date	Slides	Code + additional material	Updated / comments	Topics
1	Mar 12		ID.py	Install Python: http://tau-cs1001-py.wikidot.com/python	Course administration Python basics
2	Mar 15		sum.py		Python basics (cont.): Boolean values and operators, conditionals, iteration, lists
3	Mar 19		palindrome.py xor.py		More Python basics: list comprehension and slicing, functions, Python's memory model
4	Mar 22		memory.py char_count.py	Python Tutor: http://www.pythontutor.com/visualize.html#mode=edit Examples in class: linear-combination, modify_list	Python's memory model, More Collections, Grammars
5	Mar 26				Integer Representation Floating point representation
6	Mar 29		random_walk_dist.py random_walk_back.py		Floating point representation (see slides from previous class) Types of errors; "Good" programming guidelines Randomness
7	Apr 16		search.py select_sort.py		Randomness (see slides from previous class) Text representation, ASCII and Unicode Basic Algorithms 1: Binary search, Selection sort
8	Apr 19		merge.py		Basic Algorithms 2: selection sort (cont), merging sorted lists Introduction to Complexity and the O() notation
9	Apr 23		factorial_and_fibonacci.py rec_bsearch.py quicksort.py		More on complexity Recursion - Part 1: factorial (n!), Fibonacci, recursive binary search, Quicksort
10	Apr 30		mergesort.py sorting_race.py hanoi.py		Recursion - Part 2: Quick-Sort, Merge-Sort, Towers of Hanoi
11	May 7		fib_memo.py chomp.py	fib2_reverse_recursion_tree.pdf	Recursion - Part 3: Monster of Hanoi (using last lecture slides) Memoization The game of Chomp!
12	May 10		power.py		Recursion - Part 4: The game of Chomp! Integer Exponentiation
13	May 14		primality.py		Integer Exponentiation (cont.) Randomized primality testing
14	May 17		DH.py		Prime numbers (cont., using the slides of Lecture 13) Diffie-Hellman key exchange
15	Jun 7		student.py linked_list.py		Intro to Object Oriented Programming (OOP) Data structures: Linked lists
16	Jun 11		binary_search_tree.py printree.py		Data Structures: Linked lists (using slides from prev lecture) Data Structures: Binary Search Trees
17	Jun 14		hash.py		Data Structures: Binary search trees (using slides from prev lecture) Data Structures: Hash functions and hash tables
18	Jun 18		huffman_comp.py		Text compression: Huffman algorithm
19	Jun 21		LZ.py Vibrio_cholerae_B33.txt		Text compression: Lempel-Ziv algorithm
20	Jun 22		ID_ERR.py Hamming_dist.py repetition_decode.py		Error Detection and Correction Codes (part 1)
21	Jun 25				Error Detection and Correction Codes (part 2) Summary, the exam, and more