View All Pages

Lecture Notes and Videos

Webcast Videos

To access webcast videos for the course, follow this link. Scroll down to our section of 12B and click the Video List link. Then login with this username and password:

Username: cmps-12b-2
Password: mateas12b-s18

Lecture Notes and Code

Monday, 4-2-2018 Notes Download Notes Code Download Code
Wednesday, 4-4-2018 Notes Download Notes Code Download Code
Friday, 4-6-2018 Notes Download Notes Code Download Code
Monday, 4-9-2018 Notes Download Notes
Wednesday, 4-11-2018 Notes Download Notes
Friday, 4-13-2018 Notes Download Notes
Monday, 4-16-2018 Notes Download Notes
Wednesday, 4-18-2018 Notes Download Notes
Friday, 4-20-2018 Notes Download Notes
Monday, 4-23-2018 Notes Download Notes
Wednesday, 4-25-2018 Notes Download Notes
Friday, 4-27-2018 Notes Download Notes
  • Pseudo-code for adding word to RhymeDict and checking if two words rhyme
  • Introduction to Stacks
Monday, 4-30-2018 Notes Download Notes Code Download Code
  • Implementation of IntegerStack using ArrayIntegerList
Wednesday, 5-2-2018 Notes Download Notes Code Download Code
  • Code example of deep copying of objects
  • Introduction to queues
Friday, 5-4-2018 Notes Download Notes Code Download Code
  • Finish array queues
  • Introduction to C and pointers
Monday, 5-7-2018
  • No class due to strike
Wednesday, 5-9-2018 Notes Download Notes Code Download Code
  • More on C pointers
  • Relationship between arrays and pointers in C
Friday, 5-11-2018
  • Midterm
Monday, 5-14-2018 Notes Download Notes
  • C strings
  • Heap vs. stack memory allocation in C
Wednesday, 5-16-2018 Notes Download Notes
  • Dictionary ADT
  • Introduction to hashtables
Friday, 5-18-2018 Notes Download Notes
  • Hash functions
  • Chaining to resolve collision
Monday, 5-21-2018 Notes Download Notes
  • Operations on hashtables
    • put(), get(), remove(), getKeys()
Wednesday, 5-23-2018 Notes Download Notes
  • Introduction to Binary Search Trees (BST)
Friday, 5-25-2018 Notes Download Notes
  • String example of BST
  • BST traversals
  • Overview of BST operations
  • contains() operation
Wednesday, 5-30-2018 Notes Download Notes
  • put() operation on BST
  • delete() operation on BST
Friday, 6-1-2018 Notes Download Notes
  • Introduction to Big-O Notation
Monday, 6-4-2018  Notes Download Notes
  • Linear search O(n)
  • Binary search O(log n)
  • Bubble sort O(n^2)
Wednesday, 6-6-2018 Notes Download Notes
  • Selection sort O(n^2)
  • Insertion sort O(n^2)
  • Merge sort O(n log n)
  • Quick sort O(n log n) (average case)