CSC108H (StG, Winter 2012): Lectures

Lectures

Before lecture

I'll post notes templates, which you should print and bring to class. They will be posted by topic, so one notes template may span several lectures.

After lecture

After each lecture, I will try to post code developed during lecture, as well as any slides I use.

I post these materials to help you focus on thinking and participating in class without worrying about copying down every little detail. But a lot happens in lecture that will not be represented in these posted materials, and I urge you to augment them with your own personal notes. The notes templates are meant to be a starting point.

Readings

Readings for each week are also listed below. You are responsible for keeping up with these during the term. Note that some of the topics may shift around a bit, depending on how we progress.

Week of	Notes Templates	L0101 (MWF10)	L5101 (Th6-9)
9 Jan Readings: chapter 1 (Introduction to Python)	Introduction (pdf) Basics (pdf)	Monday: Intro (pdf) display_picture.py make_sunset.py Wednesday: Admin (pdf) shell (operations, functions) Friday: Announcements (pdf) bio_calc.py bio_calc_better.py (variables) function.py (function definition) trace.py shell (functions, variables, types)	Thursday night: Intro (pdf) Admin (pdf) display_picture.py make_sunset.py bio_calc.py bio_calc_better.py (variables) function.py (function definition) trace.py shell (operations, functions, variables, types) Visualizer
16 Jan Readings: chapter 2 (Python basics)	More Basics and Functions (pdf)	Monday: Announcements (pdf) Basics (pdf) shell (types, booleans) Wednesday: Announcements (pdf) expression.py (print) hello.py (print vs. return) shell (variables, strings, print, raw_input) Friday: Announcements (pdf) Functions (pdf) make_sunset_functions.py (functions) nesting_functions.py (nesting function calls) green.py (functions, docstring) shell (import, help)	Thursday night: Announcements (pdf) Basics (pdf) Functions (pdf) expression.py (print) hello.py (print vs. return) make_sunset_functions.py (functions) nesting_functions.py (nesting function calls) total_green.py (functions, docstring) shell (variables, strings, print, raw_input), functions, docstring, import)
23 Jan Readings: chapter 6 (booleans)	Modules (pdf) IfBooleans (pdf)	Monday: Announcements (pdf) green.py (verified total_green in shell) trace.py (namespaces) namespaces.py (namespaces) shell.txt Wednesday: Announcements (pdf) our_math.py calculations.py (imports our_math) our_math_improved.py (if __name__ == '__main__':) calculations_improved.py (imports our_math_improved) shell.txt (importing, if) Friday: Announcements (pdf) temperature_report.py (if statements) really_red.py (if statements) shell.txt (if statements, str)	Thursday night: Announcements (pdf) green.py (verified total_green in shell) trace.py (namespaces) namespaces.py (namespaces) our_math.py (imported by our_math, if __name__ == '__main__') calculations.py (imports our_math) temperature_report.py (if statements) really_red.py (if statements) shell.txt (verifying total_green, importing, if)
30 Jan Readings: chapter 3 (strings), sections 7.2 - 7.7 (while loops)	Strings (pdf)	Monday: count_e.py (for loop over str) str_functions.py (for loops over str) shell.txt (strings) Wednesday: str_functions.py (for loops over str) shell.txt (str: indexing, slicing) Friday: Announcements, E1 Lessons (pdf) Strings (pdf) shell.txt (str: methods, escape sequences, conversion specifiers))	Thursday night: Announcements, E1 Lessons (pdf) Strings (pdf) count_e.py (for loop over str) str_functions.py (for loops over str) shell.txt (str: strings, indexing, slicing, methods, escape sequences, conversion specifiers)
6 Feb Readings: chapter 5 (lists)	While (pdf) Lists (pdf)	Monday: while_termination.py (while) yes_no.py (while) mystery.py (while, lazy evaluation) shell.txt (while, lazy evaluation) Wednesday: mutable_parameters.py (lists, aliasing) shell.txt (lists, immutable vs mutable, aliasing, list functions) Friday: Test 1 (PDF) list_practise.py (lists, for loops over lists) shell.txt (lists: aliasing, cloning, slicing, methods)	Thursday night: Test 1 (PDF) while_termination.py (while) yes_no.py (while) mystery.py (while, lazy evaluation) mutable_parameters.py (lists, aliasing) list_practice.py (lists, for loops over lists) nested.py (nested lists) shell.txt (while, lazy evaluation, lists: aliasing, cloning, slicing, functions, methods)
13 Feb Readings: chapter 8 (files)	Files (pdf)	Monday: list_practise.py (lists) nested.py (lists of lists) nested_loop.py (nested loops) shell.txt (nested lists, nested loops) Wednesday: Announcements (pdf) story.txt (sample data file) comments.py (files) shell.txt (files) Friday: Test 1	Thursday night: Test 1 Announcements (pdf) list_practise.py (lists) nested.py (lists of lists) nested_loop.py (nested loops) story.txt (sample data file) comments.py (files) shell.txt (lists, files)
20 Feb		Reading Week!	Reading Week!
27 Feb Readings: section 5.6 (mutability, aliasing), sections 9.2, 9.5 (dictionaries)	Tuples and Dictionaries (pdf)	Monday: Announcements (pdf) shell.txt (tuples, dictionaries) Wednesday: Announcements (pdf) shell.txt (dictionaries) Friday: lazy_lit_starter.py (starter code) lazy_lit.py (dict, learn_occurrences is implemented, but generate_text is not) shell.txt (inverting a dict, lazy lit) sample training texts alice.txt alice_short.txt a2_w12.txt shakespeare.txt	Thursday night: Announcements (pdf) lazy_lit_starter.py (starter code) lazy_lit.py (dict, learn_occurrences is implemented, but generate_text is not) shell.txt (tuples, dict: operations, methods, looping, inverting; lazy lit) sample training texts alice.txt alice_short.txt a2_w12.txt shakespeare.txt
05 Mar Readings: sections 4.5 (testing), 12.3, 12.4 (debugging)	Testing (pdf)	Monday: lazy_lit.py (dict, final version) shell.txt (tuples with one element) Wednesday: Test cases for insert.py (pdf) insert.py (choosing test cases) functions.py (the module to test) test_functions.py (testing with nose) Friday: Announcements (pdf) functions.py (the module to test) test_functions.py (testing with nose) dict_functions.py (the module to test) dict_test_functions.py (testing with nose; dict)	Thursday night: Announcements (pdf) lazy_lit.py (dict, final version) functions.py (testing with nose) test_functions.py (pdf) dict_functions.py (the module to test) test_dict_functions.py (testing with nose; dict)
12 Mar Readings: chapter 13 (classes)		Monday: insert.py (code that we tested and debugged) test_insert.py (tests for insert) extremes.py (code that we debugged) indices.py (buggy code for you to test and debug) shell.txt (debugging) Wednesday: Announcements and A2 Post-mortem (pdf) a2_postmortem.py (a helper to avoid duplicate code) shell.txt (a2 postmortem) Friday: Test 2	Thursday night: Test 2 Announcements and A2 Post-mortem (pdf) insert.py (code that we tested and debugged) test_insert.py (tests for insert) extremes.py (code that we debugged) indices.py (buggy code for you to test and debug) a2_postmortem.py (a helper to avoid duplicate code) shell.txt (debugging) shell.txt (a2 postmortem)
19 Mar Readings: sections 11.3, 11.4 (sorting)		Monday: Announcements and Sorting (pdf) Lots on the board and via demonstration Obama weighs in Folk dance merge sort Wednesday: sorting.py (bubble, insertion, selection sorts) shell.txt (sorting lists) Friday: mergesort_v1.txt (mergesort pseudocode, broken) mergesort_v2.txt (mergesort pseudocode, fixed) sorting.py (bubble, insertion, selection, merge) time_sorting.py (timing the sorting algorithms) shell.txt (some timing results)	Thursday night: Announcements and Sorting (pdf) Lots on the board and via demonstration Obama weighs in Folk dance merge sort mergesort_v1.txt (mergesort pseudocode, broken) mergesort_v2.txt (mergesort pseudocode, fixed) sorting.py (bubble, insertion, selection, merge) time_sorting.py (timing the sorting algorithms) shell.txt (some timing results)
26 Mar Readings: chapter 10 (complexity)		Monday: Complexity (pdf) Lots on the board general_timer.py (run time examples) shell.txt (timing results) Wednesday: Announcements and Classes (pdf) Event.py (a new type called Event) shell.txt (using our new type) Friday: Announcements (pdf) Event.py (with __str__, __cmp__) Day.py (a Day class) shell.txt (using our new type)	Thursday night: Announcements and Complexity (pdf) Classes (pdf) general_timer.py (run time examples) Event.py (a new type called Event) shell.txt (timing, classes)
2 Apr Readings: none (wrap-up)		Monday: Q&A for A3 Wednesday: Wrap-up (pdf) Friday: Good Friday and Passover (no classes)	Thursday night: Wrap-up (pdf) Day.py (a Day class) shell.txt (using our new type)