Lectures

Below are links to the lecture slides.
# DATE SLIDES SECTION STUDY DEMOS
1 Tuesday
2/5
 Introduction  
 Union–Find  
1.5
guide
Quick-find
Quick-union
Weighted quick-union
2 Thursday
2/7
 Analysis of Algorithms  
1.4
guide
Binary search
3 Tuesday
2/12
 Stacks and Queues  
1.3
guide
4 Thursday
2/14
 Elementary Sorts  
2.1
guide
Selection
Insertion
Shuffle
5 Tuesday
2/19
 Mergesort  
2.2
guide
Merging
6 Thursday
2/21
 Quicksort  
2.3
guide
Partitioning
Quick-select
7 Tuesday
2/26
 Priority Queues  
2.4
guide
Heap
Heapsort
8 Thursday
2/28
 Elementary Symbol Tables  
 BSTs  
3.1
3.2
guide
guide
BST
9 Tuesday
3/5
 Balanced Search Trees  
3.3
guide
2–3 tree
Red–black BST
10 Thursday
3/7
 Hash Tables  
3.4
guide
Linear probing
11 Tuesday
3/12
 Exam Reivew  
-
-
12 Thursday
3/14
 Midterm Exam 
McGraw study guide
 
Spring Break!
13 Tuesday
3/26
 Geometric Applications of BSTs  

guide
Kd tree
14 Thursday
3/28
 Undirected Graphs  
4.1
guide
DFS
BFS
15 Tuesday
4/2
 Directed Graphs  
4.2
guide
DFS
Topological sort
16 Thursday
4/4
 Minimum Spanning Trees  
4.3
guide
Kruskal
Prim
17 Tuesday
4/9
 Shortest Paths  
4.4
guide
Bellman–Ford
Dijkstra
Topological Sort
18 Thursday
4/11
 Max Flows and Min Cuts  
6.4
guide
Ford–Fulkerson
19 Tuesday
4/16
 String Sorts  
5.1
guide
Key-indexed counting
20 Thursday
4/18
 Tries  
5.2
guide
Trie
TST
21 Tuesday
4/23
 Data Compression  
5.5
guide
Huffman
LZW
22 Thursday
4/25
 Substring Search  
5.3
guide
KMP
23 Tuesday
4/30
 Regular Expressions  
5.4
guide
NFA simulation
NFA construction
24 Thursday
5/2
 Exam Review  
-
-

Readings.All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.

Study guide. Associated with each lecture is a study guide, which summarizes the most important topics and ideas from the lecture. It also includes optional (and ungraded) exercises.

Advice. In general, slides are intended for the lecture presentations and do not provide thorough descriptions of the material alone; for reference, read the corresponding sections from Algorithms, 4th edition. An effective strategy is to skim the textbook before the lecture, read it thoroughly soon afterwards, and complete the corresponding Quizzera quiz (and perhaps some additional B-level exercises from the study guide).

iClicker policy. Using an iClicker during lecture counts towards the participation component of your course grade. Using a classmate’s iClicker during lecture (or allowing someone else to use your iClicker during lecture) is prohibited.

Errata. Here is a list of known errors in the lecture slides and textbook.