copyright Steve J. Hodges   http://steveh.net/cs21/cs21-schedule.html

CS 21

Schedule

Spring 2019 schedule
Week Date Lecture
1 01/30 Course Introduction, Review: Linked Lists, Stacks, Queues, Review: Programming with a CLI environment
[10.1, 10.2]
2 02/06 Algorithm Analysis, Insertion Sort, Merge Sort
[1.1, 1.2, 2.1, 2.2, 2.3.1, 3.1, 3.2]
pseudocode: insertionsort mergesort1 mergesort2
3 02/13 Heapsort and Priority Queues [6.1, 6.2, 6.3, 6.4, 6.5]
Diagram: some 1-based max heaps (.pdf)
4 02/20 Quicksort [7.1, 7.3]
5 02/27 Sorting in Linear Time [8.1, 8.2, 8.3, 8.4]
6 03/06 Hash Tables [11.1, 11.2, 11.3, 11.4]
7 03/13 Data Structures for Disjoint Sets [21.1, 21.3]
8 03/20 Midterm Exam
9 03/27 Spring Break—no class meeting
10 04/03 Midterm Exam Review & Sample Solutions
Medians and Order Statistics, Huffman Codes,
P and NP, Exponential and Unsolvable problems
[9.1, 9.2, 16.3]
11 04/10 Binary Search Trees [12.1, 12.2, 12.3]
Intro to binary search trees, binary search tree property, predecessor, sucessor, min, max, insert, delete, traversals
12 04/17 Elementary Graph Algorithms [22.1, 22.2, 22.3, 22.4, 22.5]
13 04/24 Elementary Graph Algorithms [22.1, 22.2, 22.3, 22.4, 22.5]
Minimum Spanning Trees [23.1, 23.2]
the graph used for MST demonstrations
14 05/01 Single-Source Shortest Path [24.1, 24.2, 24.3]
All-Pairs Shortest Path [25.2]
15 05/08 Catch-up (if necessary,) Review (by request,) and Special Topics
16 05/15 Final Exam
17 05/22 Wednesday, May 22nd @ 7:00pm
Final Exam Review (Discussion and Sample Solutions)

This schedule is subject to change.