schedule.md

layout	default
title	Lectures
nav	lectures

##Lectures

Lecture Schedule (may be updated as needed)

Chapter numbers under "Topic" refer to the textbook, while the chapter numbers under "Notes" refer to the posted lecture notes.

Lec	Topic	Notes	Slides
1 (8/25)	Course Overview Motivation for DS Review of Memory Allocation (Chapters 1-2, C++ Interlude 2)	Chapters 1-3	Overview PDF Memory & Scope PDF
2 (8/27)	Recursion & Linked Lists (C++ Interlude 2)	Chapters 4--5	PDF
3 (9/1)	More Linked Lists Abstract Data Types: Set, List, Dictionary/Map	Chapters 5--6	PDF ADT PDF
4 (9/3)	Classes and Objects(Chapters 1, 8, 18, Interlude 1) Runtime Analysis (Chapter 10)	Chapters 7--8	Classes PDF Runtime PDF
5 (9/8)	Runtime Analysis (Chapter 10) Array Lists (Chapters 9, 6, 7, 13.1, 13.2, 14.1)	Chapters 8--9	Queues & Stacks PDF
6 (9/10)	Stacks and Queues (Chapters 6, 7, 13.1, 13.2, 14.1) Operator Overloading (C++ Interlude 11)	Chapters 10--11	Queues & Stacks PDF Op. Overloading & Copy Semantics PDF
7 (9/15)	Copy Constructors (C++ Interlude 5) and STL Maps (C++ Interlude 7, Appendix I)	Chapters 11--12	Copy Semantics PDF STL PDF
8 (9/17)	Inheritance (C++ Interludes 1, 2)	Chapter 13	Inheritance PDF
9 (9/22)	Polymorphism (C++ Interludes 2, 4)	Chapter 13	Polymorphism PDF Make PDF
10 (9/24)	Exceptions (C++ Interlude 3)	Chapter 14	Exceptions PDF
11 (9/29)	Qt and Event-Based Programming	Chapter 15	Qt PDF
12-13 (10/1-10/6)	Sorting Algorithms (Chapter 19)	Chapter 16	Sorting PDF
14 (10/8)	Midterm Review		Sample Midterm (no solutions)
Midterm -- Friday, October 9th, 7:00pm-9:00pm
15 (10/13)	Searching & Templates (C++ Interlude 1)	Chapters 17-18	Search PDF Templates PDF
16 (10/15)	Intro to Graphs (Chapters 20.1, 20.2) and Trees (15,16), Traversals and Search (Chapter 20)	Chapters 19-20	Graphs PDF
17 (10/20)	Priority Queues and Heaps (Chapters 13.3, 14.2, 17)	Chapter 21	Heaps PDF
18 (10/22)	Graph Algorithms (Chapters 20.3.1, 20.3.2) PageRank	Chapters 19, 22	Graph Algs. PDF
19-20 (10/27-10/29)	Backtracking Search (Chapter 5) Introduction to Balanced Search Trees (Chapter 19)	Chapters 23-24	Backtracking PDF 2-3 Tree PDF
21 (11/3)	Balanced Search Trees Red-Black Trees (Chapter 19)	Chapters 24-25	2-3 Tree PDF 2-3-4 & RB-Tree PDF
22 (11/5)	Iterators (C++ Interlude 6) Intro. to Hash Tables	25-26	Iterators PDF Hashing PDF
23-24 (11/10 - 11/12)	Hash Tables, Hash Functions, and Bloom Filters (Chapter 18)	Chapters 26	Hashing PDF
25 (11/17)	Splay Trees	TBA	Splay Trees PDF
26 (11/19)	Tries & Suffix Trees	Chapter 26	Tries PDF
27 (11/24)	Skip Lists	TBA	Skip Lists PDF
28 (11/26)	Holiday	-	-
29 (12/1)	More C++ Topics & Design Patterns	28	C++ Topics PDF
30 (12/3)	Final Review		Sample Final (no solutions)
Final -- Saturday, December 12th, 11:00 a.m.--1:00 p.m.