- Week 1
- HTCS: Classes and Objects
- HTCS: Queues
- Lecture 1
- Lecture 2
- Week 2
- HTCS: Stacks
- HTCS: Exceptions
- HTCS: Inheritance
- Lecture 3 Code: test_stacks.py my_stacks.py
- Lecture 4 Code: error_examples.py eval_expression.py my_stacks.py
- Week 3
- HTCS: Recursion
- Lecture 5 Code: my_deque.py Sierpinski.py
- Lecture 6: Code: palindrome.py hanoi.py hanoi_trace.txt I encourage you to pop this code into pythontutor.com to see the proper memory model (rather than our short hand one). Hanoi Game (note for Mac users, seems to work better on Chrome than Safari)
- Week 4
- CSC: Recursion
- Lecture 7: Finding the minimum of a list recursively, binary search. Code: binary_search.py rec_min.py
- Lecture 8: Printing directory listings, linked lists. Slides Code: directory_wed.py node.py linked_list.py
- Week 5
- HTTCS: Linked Lists
- Lectures 9 and 10: More Linked List Operations. Slides Code: linked_list_iter_wed.py linked_list_rec_wed.py linked_list_iter_thurs.py Updated! The remove function was incorrect. linked_list_rec_thurs.py Updated! The remove function was incorrect.
- Week 6
- HTCS: Trees
- Lecture 10: Binary Trees. PPT Code: trees_wed.py trees_thurs.py
- Week 7
- Binary Search Trees This wikipedia article is actually accurate and informative! If you want a challenge, I encourage you to take a read of the AVL trees link at the bottom of the article.
- Lectures 11 and 12: No slides this week. All blackboard and live code. Wed bst.py Thurs bst_thurs.py
- Week 8
- Heaps Note in this explanation the array starts at index 1, Python lists start at index 0, so we have to shift everything by 1.
- Heap Slides Code: heap_wed.py (I have cleaned up and corrected some of the code in heapify. heap_thurs.py
- Week 9
- Week 10
- Complexity and Sorting slides
- Sorting: Reading Read about all the major sorting methods. Sorting Algorithm Comparison (the races we saw in class) Slides sort_thurs.py wed_sort.py
- Week 11
- Balanced Search Trees Balanced Trees Slides
- Demos: 2-3 Tree demo Splay Tree Demo
- Week 12
- Review: 2014 Final Please take a look and come to class prepared to ask about questions you don't understand.