Recitation Logs 2014b

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	-
5	More Complexity Lambda expressions and high order functions	-
6	Prime numbers and Diffie Hellman protocol Recursion	-
7	Recursion	-
8	Object Oriented Programming	-
9	Basic data structures - linked list and tree Hashing	-
10	Hashing, repeated substring problem Iterators and generators	-
11	String matching: Karp-Rabin Text compression: Huffman	-
12	Text compression: Lempel-Ziv Image Processing	-
13	Image noise reduction (denoising)	-

Michal

Number	Joint material	Monday	Thursday	Comments
1		01_1_log.txt 01_1_conditionals.py 01_1_count_zeros.py	01_2_log.txt 01_2_conditionals.py 01_2_count_zeros.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	02_max.py	02_1_log.txt 02_1_collatz.py 02_1_print_lst_items.py 02_1_grades.py	02_2_log.txt 02_2_collatz.py 02_2_print_lst_items.py 02_2_grades.py
3	03_memory_model_examples.py	03_1_log.txt _ 03_1_convert_base.py	03_2_log.txt _ 03_2_convert_base.py	When using pythontutor.com Use Guidelines_for_pythontutor for adjusting pytontutor. Examples can be found in the "03_memory_model_examples.py" file.
4	04_time_extend_lists.py 04_int_right_trnl.py	04_1_log.txt	04_2_log.txt	link to 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')
5	05_lambda.py	05_1_log.txt	05_2_log.txt
6	06_primes_DH.py 06_recursive_max_part1.py	06_1_log.txt	06_2_log.txt	Monday's recitation: please note that the function find_prime_pair was slightly changed.
7	07_quicksort.py 07_change.py 07_change_tree.pdf 07_binom.py 07_binom_mem_analysis.pdf
8	08_OOP_geometry.py	08_1_log.txt	08_2_log.txt	List of "magic" methods
9	09_lists_comlexity_tests.py 09_reverse_list.py 09_reverse_list.pdf 09_inorder.py
10	10_repeating_substring.py 10_iterators_generators.py 10_log.txt 10_geneators_exam_q.pdf 10_generators_exam_sol.py
11	11_Karp-Rabin.py 11_Huffman.py	11_1-log.txt 11_fingerprint_comp.txt	11_2-log.txt 11_fingerprint_comp.txt	A summary of the Karp-Rabin algorithm - Please read!
12	12_LZ.py 12_images.py 12_matrix.py	12_1-log.txt	12_2-log.txt
13	13_noise.py	13_1-log.txt	13_2-log.txt
14	Exam question (2012 Spring Moed B) 14_sol_q3_c.py 14_sol_q3_d.py

Yael

Number	Joint material	Thursday Morning	Thursday Afternoon	Comments
1	01_12_count_zeros.py	r01_1_types_etc.py r01_1_conds_lunchtime.py	r01_2_types_etc.py r01_2_conds_lunchtime.py	To open .py files: First save on your computer, then right-click and choose "Edit with IDLE".
2	r02_12_collatz.py r02_12_lists_demo.py r02_12_loop.py r02_12_grades.py r02_12_max.py
3	r03_12_convert_base.py r03_12_convert_base_imp.py r03_12_iterated_squaring_example r03_12_memory_examples.py r03_12_log.py			Read guidelines at Guidelines_for_pythontutor prior to running the memory examples using pythontutor.com.
4	r04_12_list_in_loop.py r04_12_integer_right_triangles.py r04_12_log.py
5	r05_12_lambda_1.py r05_12_lambda_2.py r05_12_lambda_3.py r05_12_lambda_4.py r05_12_log.py
6	r06_12_is_prime.py r06_12_find_prime_pair.py r06_12_DH_exchange.py r06_12_crack_DH.py r06_12_recursive_max.py r06_12_log.py
7	r07_12_quicksort.py r07_12_binom.py r07_12_change.py r07_12_change_tree.pdf r07_12_log.py			Analysis of binom with memoization
8	r08_12_Point.py r08_12_Rectangle1.py r08_12_Rectangle2.py r08_12_log.py			List of "magic" methods
9	r09_12_reverse_list.py r09_12_reverse_list_demo.pdf r09_12_tree_inorder.py r09_12_hash.py r09_12_log.py
10	r10_12_repeating_substring.py r10_12_generators.py r10_12_log.py r10_12_geneators_exam_q.pdf r10_12_geneators_exam_sol.py
11	r11_12_Karp-Rabin.py r11_12_Huffman.py r11_12_log.py			KR_summary.pdf Huffman_Roadmap.pdf Huffman_Example.png (Figure taken from "Introduction to Algorithms", Cormen et al)
12	r12_12_LZ77.py r12_12_huffman.py r12_12_compare.py guess.jpg guess.bitmap r12_12_matrix.py r12_12_image_functions.py r12_12_log.py
13	r13_12_noise.py somebody.bitmap r13_12_log.py			The normal distribution (figure credit: Wikipedia)
14	Exam question (Tash'ab sem b moed b) r14_12_solutions.py