Recitation Logs 2014a

Recitation logs appear under the different tabs.

General

Number	Topics	Comments
1	Introduction, Python basics: variables, conditionals, loops	-
2	Nested loops, lists, functions	-
3	Binary representation of integers, Python's memory model	-
4	Complexity and O notation, prime numbers and Diffie Hellman protocol	-
5	More complexity, Object Oriented Programming	-
6	OOP, Recursion	-
7	Recursion	-
8	Lambda expressions and high order functions Basic data structures - linked list and tree	-
9	hashing, repeated substring problem	-
10	Iterators and generators String match: Karp-Rabin	-
11	String match: Karp-Rabin Text compression: Huffman	-
12	Text compression: Lempel-Ziv Image Processing	-
13	Image noise reduction (denoising)	-
14	Error correction codes.	-

Michal

Number	Joint material	Monday	Tuesday	Comments
1		01_1-log.txt conditionals.py zero_counter_1.py zero_counter_2.py zero_counter_3.py	01_2-log.txt conditionals.py zero_counter_1.py zero_counter_2.py zero_counter_3.py	To open py files: first save them on your computer, and then right-click them and choose "Edit with IDLE". Note that I added comments in the log files.
2	r2_Collatz.py r2_Collatz_for_range.py r2_iterating_over_list.py r2_max.py	02_1-log.txt r2_1_grades.py	02_2-log.txt r2_2_grades.py
3	r3_convert_base_1.py r3_convert_base_2.py Guidelines_for_pythontutor.txt r3_examples_pythontutor.txt r3_time_extend_lists.py	03_1-log.txt	03_2-log.txt	When using pythontutor - internet connection is recommended :) Use the "guidelines_for_pythontutor.txt" file for adjusting pytontutor. Examples can be found in the "r3_examples_pythontutor.txt" file. Monday's recitation: please run example #3 using Pythontutor
4	r4_int_right_trngl.py r4_primes.py	04_1-log.txt	04_2-log.txt	We also discussed the differences between two possible ways of concatenating items to a list ( in r3_time_extend_lists.py)
5	r5_geometry.py			1. link to special method names in classes 2. wikipedia page on logarithmic identities (you should at least be familiar with and understand the identities in the following sections: 'Trivial identities', 'Canceling exponentials', 'Using simpler operations', and 'Changing the base')
6	06-log.txt r6_OOP_geometry.py r6_recursive_max.py			1. Due to problems with the log of Monday's recitation and the pink screen in Tuesday's recitation I uploaded a new log file with the important ideas on class Point that we talked about in class. 2. Recursion: Try running this using pythontutor: Max1_recursion_example.txt
7	r7_recursive_max.py r7_binom.py r7_change_full.py r7_change_tree.pdf	07-log.txt	07-log.txt	1. An important comment: The average runtime complexity of slowsort and quicksort are the same. However, given a sorted list, slowsort would sort it in O(n^2) time while quicksort would sort it in average O(nlogn) time. 2. I added additional runs to the common log of both recitations in order to remind you what we talked about.
8	r8_lambda.py r8_reverse_list.py r8_reverse_list.pdf r8_tree_inorder.py	08_1-part1-log.txt 08_1-part2-log.txt	08_2-log.txt
9	r9_hash.py	09_1-log.txt	09_2-log.txt
10	r10_iterators.py	10_1-log.txt	10_2-log.txt
11	r11_Karp-Rabin.py r11_huffman.py	11_1-log.txt	11_2-log.txt	A short summary of Karp-Rabin algorithm can be found here
12	r12_LZ.py r12_matrix.py r12_images.py	12_1-log.txt	12_2-log.txt	r12_guess.jpg
13		13_1-log.txt	13_2-log.txt
14	r14_index_code.pdf

Amir

Number	Joint material	Monday	Tuesday	Comments
1		r11_days.py r11_count0.py log11.txt	r12_days.py r12_count0.py log12.txt	To open py files: first save them on your computer, and then right-click them and choose "Edit with IDLE".
2	r2_collatz.py r2_max.py	log21.txt r21_above_avg.py	log22.txt r22_above_avg.py	Some points to think about: 1. How to turn the first loop in above_avg.py into list comprehension form 2. How many comparisons do each of the functions in r2_max.py make? separate to worst case and best case with regards to the values of a,b,c. 3. Try to write max4 using max3 and max2, only max2, only max3, with no direct comparisons (such as >=) at all.
3	r3_convert_base.py r3_memory.py	log31.txt	log32.txt r32_extend_list.py	Simulator for python memory model: www.pythontutor.com Please read: Guidelines_for_pythontutor.txt
4	r4_int_right_trnl.py r4_primes.py	r4_extend_list.py log41.txt	log42.txt
5	r5_geometry.py	log51.txt	log52.txt	link to special method names in classes
6	r6_OOP_geometry.py r6_max_rec.py	log61.txt	log62.txt
7	r7_recursive_max.py r7_binom.py r7_change.py r7_change_tree.pdf	log71.txt	log72.txt	the change problem with memoization: r7_change_mem.py
8	r8_reverse_list.py r8_reverse_list.pdf r8_tree_inorder.py	log81.txt	log82.txt
9	r9_hash.py	log91.txt	log92.txt
10	r10_iterators.py r10_Karp-Rabin.py	log10_1.txt	log10_2.txt	A short summary of Karp-Rabin algorithm can be found here
11	r11_huffman.py	log11_1.txt	log11_2.txt	r11_songs_lyrics.zip r11_songs_mp3.zip
12	r12_LZ.py r12_matrix.py r12_images.py	log12_1.txt	log12_2.txt	r12_guess.jpg
13		log13_1.txt	log13_2.txt
14	r14_index_code.pdf