CMPS12B - Introduction to Data Structures

Date Topic Slides Handout Reference
09/27/18 Introduction, 8-queens problem intro   lec1 Responsibility Chapter 6, Wikipedia
10/02/18 Recursion, printing strings in reverse, printing subarrays lec2 Chapter 1, 6
10/04/18 More on printing subarrays, a framework for N-queens lec3 Chapter 1, 6
10/09/18 Abstraction through classes, starting linked lists lec4 Chapter 4, 5
10/11/18 Linked lists lec5 Chapter 5
10/16/18 Pointers lec6 Code Tutorial
10/18/18 Malloc, inheritance and subtyping lec7 Chapter 4
10/23/18 Class cancelled
10/25/18 Stacks, queues, recursion through stacks lec8 Chapter 7
10/30/18 Midterm1
11/01/18 More on recursion through stacks, binary search, trees/BSTs lec9 BST viz Chapter 7
11/06/18 Explaining my solution to HW1, HW2, insertion in BSTs lec10 Chapter 7
11/08/18 Deletion in BSTs, tree traversals lec11 BST Viz Chapter 7
11/13/18 Discussion of efficiency of algorithm, hash tables lec12 Chapter 10, 13
11/15/18 Hash tables, selection sort lec13 Chapter 10, 13
11/20/18 Sorting, merge sort lec14 Sorting viz Chapter 10
11/22/18 Thanksgiving
11/27/18 Recap of sorting, Karatsuba multiplication lec15 Notes on Karatsuba
11/29/18 Midterm2
12/04/18 lec17
12/06/18 All Questions Answered