| lecture date |
link |
ready? |
description |
| 2023-10-02 |
lect01 |
true |
Course introduction, Review of C16 concepts (slides) |
| 2023-10-04 |
lect02 |
true |
Abstract Data Types, operator overloading (slides) (annotated slides) |
| 2023-10-09 |
lect03 |
true |
Operator overloading, linked list (OOP style) (slides) (annotated slides) |
| 2023-10-11 |
lect04 |
true |
C++ Linked Lists contd + Rule of Three (slides) (annotated slides) |
| 2023-10-16 |
lect05 |
true |
Efficient search and Binary Search Trees (slides) (annotated slides) |
| 2023-10-18 |
lect06 |
true |
Tree traversals and BST operations (slides) (annotated slides) |
| 2023-10-23 |
lect07 |
true |
BST wrap up + intro to running time analysis (slides) (annotated slides) |
| 2023-10-25 |
lect08 |
true |
Big-O running time analysis (slides) (annotated slides) |
| 2023-10-30 |
lect09 |
true |
Running time analysis – best/worst case and BST operations (slides) (annotated slides) |
| 2023-11-01 |
lect10 |
true |
Stack ADT, C++ STL, templates (slides) (annotated slides) |
| 2023-11-06 |
lect11 |
true |
C++ set ADT (balanced BST), Iterators, Queue with applications (slides) (annotated slides) |
| 2023-11-13 |
lect12 |
true |
Graphs: terminology, representation, and graph search (BFS) (slides) (annotated slides) |
| 2023-11-14 |
lect13 |
true |
Graph search (BFS, DFS) and applications (slides) (annotated slides) |
| 2023-11-20 |
lect14 |
true |
Interview Practice + Heaps (slides) (annotated slides) |
| 2023-11-27 |
lect15 |
true |
Heaps (contd) and heap sort (slides) (annotated slides) |
| 2023-11-29 |
lect16 |
true |
Coding demo of heapify and heapsort (slides) (annotated slides) |
| 2023-12-03 |
lect17 |
true |
Review: Graph traversals, running time and space complexity (slides) |
| 2023-12-06 |
lect18 |
true |
Final Wrapup and review (slides) |