CSC148 Winter 2018 : Lectures and Readings

Lecture notes

Click to view lecture notes for a particular section:

node redux

Date range	Description/Reading:	MWF10 (L0101)	MWF11 (L0201)	MWF2 (L0301)	MWF3 (L0401)	W6-9 (L5101)
Jan 4 - 11th	Introduction to CSC148 notes, chapter 1 think cs: classes type annotations ramp-up slides point class design	lecture notes annotated point api point solution	lecture notes annotated point api point solution	Week1-Friday Week1-Monday point api completed Point class Week1-Wednesday rational api	Friday Monday Wednesday Point API Point Solution	lecture notes annotated Friday point example point solution
Jan 12 - 18th	Composition and inheritance notes, chapter 1 rational exercise	lecture notes annotated rational solution shape, no inheritance shape solution square solution right-angle-triangle solution shape client code	lecture notes annotated rational solution shape, no inheritance shape solution square solution right-angle-triangle solution shape client code	Week2-Friday Week2-Monday improved rational class Week2-Wednesday square_no_inh.py right_angle_triangle_no_inh.py test_no_inh_classes.py ---------- shape.py square.py right_angle_triangle.py shape_simple_client.py shape_adv_client.py	Friday Volunteer Notetaking Program Monday Wednesday Rational API Rational Solution Rational with Properties Square API Square Solution Rational Handout Shape Super Class RightAngleTriangle with inheritance	lecture notes annotated rational solution shape, no inheritance shape solution square solution right-angle-triangle solution shape client code
Jan 19 - 25th	ADTs notes, chapter 1 think cs: stacks list comprehension unit tests	lecture notes annotated notes stack class sack class match delimiters superclass container subclass stack subclass sack container client test sack test stack bad code... suffering code... exception ancestry	lecture notes annotated notes stack class sack class match delimiters superclass container subclass stack subclass sack container client test sack test stack bad code... suffering code... exception ancestry	Week3-Friday stack_as_dic.py stack_as_list.py Week3-Monday stack_apps_brackets.py stack.py sack.py container.py container_simple_client.py container_client.py ------------- Week3-Wednesday try_except_example.py exceptions.py test_stack_unittest.py test_sack_unittest.py	Friday Monday Stack API Stack Solution Sack API Sack Sol (with inheritance) Container Container Client Parenthesis match using stack ------------- Week3-Wednesday try_except_example.py exceptions.py test_stack_unittest.py test_sack_unittest.py	lecture notes annotated notes stack class sack class match delimiters superclass container subclass stack subclass sack container client test sack test stack bad code... suffering code... exception ancestry
Jan 26 - Feb 1	Linked Lists think cs: linked lists	lecture notes annotated notes linked list code linked list solution append exercise	lecture notes annotated notes linked list code linked list solution append exercise	Week4-Friday Linked_list_Friday.py ------------------ Week4-Monday linked_list_Monday.py ------------------ Week4-Wednesday linked_list_Wed.py container.py stack_as_list.py stack_as_ll.py queue_as_list.py queue_as_ll.py testing_performance.py	Week4-Friday Linked_list_Friday.py ------------------ Week4-Monday linked_list_Monday.py Week4-Wednesday linked_list_Wed.py container.py stack_as_list.py stack_as_ll.py queue_as_list.py queue_as_ll.py testing_performance.py	lecture notes annotated notes linked list code linked list solution append exercise
Feb 2 - Feb 8	Top-down, idiom notes, chapter 2	lecture notes annotated notes sudoku code	lecture notes annotated notes sudoku code	Week5-Friday --------------------- Week5-Monday sudoku_check.py	Week5-Friday --------------------- Week5-Monday sudoku_check.py	lecture notes annotated notes sudoku code
Feb 9 - Feb 15	read recursion notes, chapter 3	lecture notes annotated notes recursion exercise annotated exercise recursive code turtles recurse	lecture notes annotated notes annotated exercise recursion exercise recursive code turtles recurse	Week6-Friday recursion_exercises --------------------- Week6-Monday nesting.py --------------------- Week6-Wednesday	Week6-Friday recursion_exercises Monday Wednesday Recursion API Recursion Sol More Recursion API More Recursion Sol Tree Burst Turtles	lecture notes annotated notes recursion exercise annotated exercise recursive code turtles recurse
Feb 16 - Feb 28	general trees notes, chapter 3	lecture notes annotated notes tree class tree functions filesystem code	lecture notes annotated notes tree class tree functions filesystem code	Week7-Friday trees_api_fri.py csc148_queue.py to run helper methods --------------------- Week7-Monday trees_api_mond.py os_tree.py ---------------------	Friday tree Class Queue Class Tree functions API Tree functions Sol Monday Tree methods Tree methods Soln File system Tree Wednesday Tree visit API Tree visit Solution	lecture notes annotated notes tree class tree functions filesystem code
Mar 1 - Mar 7	binary trees think cs: binary trees	lecture notes annotated notes binary tree classes binary tree code	lecture notes annotated notes binary tree classes binary tree code	Week8-Friday binary_tree_fri.py --------------------- Week8-Monday binary_tree_mond.py --------------------- Week8-Wednesday binary_tree_wed.py	Friday Recursive Level order Contains Exercise BTree Solution Monday Evaluate Exercise Evaluate Solution Wednesday BTree Traversal BST contains() client	lecture notes annotated notes binary tree classes binary tree code
Mar 9 - Mar 15	BSTs think cs: binary trees binary tree classes binary tree code recursion limits	lecture notes binary tree classes binary tree code recursion limits node redux	lecture notes binary tree classes binary tree code recursion limits node redux	Week9-Friday binary_tree_BST_fri.py --------------------- Week9-Monday limits.py	Friday BST Insert api BST Insert solution Monday BST Delete api BST Delete Solution node redux	lecture notes binary tree classes binary tree code recursion limits
Mar 16 - Mar 21	efficiency lecture notes recursive sorts runtime examples	lecture notes recursive sorts runtime examples	lecture notes	Week10-Friday _________________ Monday Mergesort Recursion Limits Plot Efficiency Exercise Wednesday More Efficiency Code Exercise	Friday Efficiency Example Monday Mergesort Recursion Limits Plot Efficiency Exercise Wednesday More Efficiency Code Exercise	lecture notes recursive sorts runtime examples
Mar 22 - Mar 28	tracing, hash tables	lecture notes tracing examples hash table template hash table implementation	lecture notes tracing examples hash table template hash table implementation	Friday Memory Model Code Monday Birthday Paradox Code Wednesday HashTable API HashTable Sol	Friday Memory Model Code Monday Birthday Paradox Code Wednesday HashTable API HashTable Sol	lecture notes tracing examples hash table template hash table implementation
Mar 29 - Apr 4	review	lecture notes	lecture notes	Monday Hashtable performance code Last Lecture	Monday Hashtable performance code Last Lecture	lecture notes