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)