Topics
This is the nominal topics list for the course. Please consult the section web pages for specific dates.
The links to the previous course slides are provided for your references. These might not be the slides used by your instructor. Some instructors do not use slides. Consult the section web pages for specifics.
Lec # | Topic | Readings | Previous Course Slides |
---|---|---|---|
1 | Introduction | Intro Slides | |
2 | Java Review | Section 1.5 | Java Review Slides |
3 | Ant/CVS, Math Review | Section 1.2 | CVS & Ant Slides, Math Review Slides |
4 | Asymptotic Analysis 1 | Chapter 2 | Asymptotic Analysis Slides |
5 | Asymptotic Analysis 2 | ||
6 | Lists | Sections 3.1 - 3.5 | Lists Slides |
7 | Stacks/Queues | Sections 3.6 - 3.7 | Stacks & Queues Slides |
8 | Tree Introduction | Sections 4.1 - 4.3 | Tree Slides |
9 | Binary Search Tree 1 | BST Slides | |
10 | Binary Search Tree 2 | ||
11 | Exam1 | ||
12 | Red-Black Trees 1 | Section 12.2 | RBT 1 Slides |
13 | Red-Black Trees 2 | RBT 2 Slides | |
14 | Priority Queues 1 | Sections 6.1 - 6.6 | Priority Queues Slides |
15 | Priority Queues 2 | ||
16 | B-Trees 1 | Section 4.7 | B-Trees Slides |
17 | B-Trees 2 | ||
18 | Hashing 1 | Chapter 5 | Hashing Slides |
19 | Hashing 2 | ||
20 | TBD 1 | ||
21 | Exam 2 | ||
22 | Threads 1 | ||
23 | Threads 2 | ||
24 | Threads 3 | ||
25 | Disjoint Sets | Chapter 8 | Disjoint Sets Slides |
26 | Graphs 1 | Sections 9.1 - 9.3, 9.6 | Graphs Slides |
27 | Graphs 2 | ||
28 | Graphs 3 | ||
29 | TBD 2 | ||
30 | TBD 3 (MoWe only) |