Recitation Logs 2016b

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	Common math identities
4	Complexity and O notation	-
5	More Complexity Lambda expressions and high order functions	-
6	Recursion	-
7	More recursion Prime numbers and Diffie Hellman protocol	-
8	Object Oriented Programming	link to special method names in classes
9	Basic data structures - linked list trees	-
10	Basic data structures - trees Hashing	-
11	Iterators and generators String matching: Karp-Rabin	Karp-Rabin summary
12	Text compression: Huffman and Lempel-Ziv	-
13	Error detection and correction codes

Michal

Number	Files	Comments
1	log (Mon) log (Thu) cond_example_on_board.txt conditional_music.py count_zeros.py	1. To open py files: first save them on your computer, and then right-click them and choose "Edit with IDLE". 2. Please read the following summary on operator precedence: op_precedence.pdf
2	log (Mon) log (Thu) collatz.py count_grades.py max.py print_lst_items.py
3	log (Both) convert_base.py memory_model_examples.py time_extend_lists.py	When using pythontutor.com Use pythontutor_guidelines for adjusting pythontutor.
4	int_right_triangle.py
5	log (Mon) lambda.py
6	log (Both) recursive_max.py quicksort.py binom.py change.py change_tree.pdf	Thursday's recitation can find the binom with memoization code and log in recitation 7 files.
7	Detailed log (Both) binom_with_mem.py binom_mem_complexity.pdf cnt_paths_exam_question.pdf cnt_paths_sol.py primes.py	A simple proof (for reference only) of Fermat's little theorm : fermats_little_thm_proof.pdf
8	log oop.py catalan_exam_question.pdf catalan_sol.pdf	link to special method names in classes
9	reverse_list.py reverse_list.pdf (demo) binary_search_tree_inorder.py BST_inorder_proof.pdf
10	log hash.py repeating_substr_complexity.txt repeating_substring_additional_material.pdf	Important: Please read the additional pdf file named repeating_substring_additional_material.pdf which includes the experiments in which we compare the three solutions and test the effect of the hash table size.
11	log (Both) iterators_generators.py geneators_exam_q.pdf generators_exam_solution.py KR.py	1. Karp-Rabin summary 2. Here is another question on generators (with its solution). Please go over this file. generators_2nd_question.pdf
12	log (Both) huffman.py LZ.py LZ_huffman_comparison.pdf	1. Please read the additional pdf file named LZ_huffman_comparison.pdf which compares LZ and Huffman compression methods. 2. Monday's recitation: Please go over the following question + solution on Catalan numbers: (recursion + memoization)
13	Index code summary Proof for decoding algorithm

Yael

Number	Files	Comments
1	log conditionals_lunchtime.py count_zeros.py	To open .py files: first save on your computer, then right-click them and choose "Edit with IDLE".
2	log collatz.py loop.py grades.py max.py
3	log convert_base.py memory_model.py loop_complexity.py	When using pythontutor.com read guidelines_for_pythontutor for adjusting pythontutor.
4	summary 0_triangle.py 1_triangle.py 2_triangle.py 3_triangle.py 4_triangle.py 5_triangle.py compare_times.py log
5	log lambda_sort.py lambda_make_power.py lambda_compose.py lambda_list_manipulation.py (also demonstrates argument packing/unpacking)
6	log max.py quicksort.py binom.py change.py change_tree.pdf
7	log binom_with_memo.py binom complexity illustration cnt_paths_mem.py (from exam) prime_and_DH.py
8	log Point.py Rectangle.py
9	log reverse_list.py reverse_list_demo.pdf tree_inorder.py tree_inorder_proof.pdf
10	log hash.py repeating_substr_complexity.txt repeating_substring_additional_material.pdf	Substituted by Michal and Amir; files are from Michal's class.
11	log iterators and generators exam question about generators solution for exam question Karp-Rabin	Karp-Rabin summary
12	log huffman.py LZ77.py compare.py compare - explanation.pdf
13	Index code summary Proof for decoding algorithm
14	log image processing and cleaning examples class Matrix from lecture guess.bitmap somebody.bitmap

Amir

Number	Files	Comments
1	log cond_example_on_board.txt conditional.py whileLoop.py forLoop.py infLoop+strFunction.py	1. To open py files: first save them on your computer, and then right-click them and choose "Edit with IDLE". 2. Please read the following summary on operator precedence: op_precedence.pdf
2	log CollatzConjecture.py countGrades.py maxFunctions.py PrintList.py
3	log baseConversion.py memoryModelExamples.py timeExtendLists.py	When using pythontutor.com Use pythontutor_guidelines for adjusting pythontutor.
4	PythagoreanTriples.py
5	log lambdaFuncs.py
6	log recMax.py quickSort.py binomTrace.py change.py change_tree.py
7	log memBinom.py modPow.py primesAndDH.py cnt_paths.py cnt_paths_mem.py	Details about the complexity of computing binom with memoization: memBinom_complexity
8	log point_rectangle.py linked_list.py	1. Running example about reversing a linked list. 2. Here is a link to special method names in classes.
9	log binary_tree_inorder.py hash_find_subStrings.py	1. Details about the complexity of each solution to the substring problem can be found here. 2. Some running examples regarding the effect of hash table size.
10	log iterators_generators.py geneators_exam_q.pdf generators_exam_solution.py KR.py	Substituted by Michal; files are from Michal's class 1. Karp-Rabin summary. 2. Here is another question on generators (with its solution). Please go over this file.
11	log huffman.py LZ77.py compare.py compare - explanation.pdf	Substituted by Yael; files are from Yael's class
12	Index code summary Proof for decoding algorithm
13	log images.py matrix.py noise.py guess.bitmap catalan_exam_question catalan_sol

Ofer

Number	Files	Date
1		1.3.2016
2		9.3.2016
3		16.3.2016
4		13.4.2016
6		18.5.2016
7		25.5.2016
8		1.6.2016
9		8.6.2016