Schedule | Lecture Topics | Program | Quiz | Reading |
---|---|---|---|---|
Sep 24 | Overview and class policies. | |||
Sep 27, Sep 29, Oct 01 |
C, Pointers, Recursion, Makefile | PGM 0 (C/recursion) |
||
Oct 04, Oct 06, Oct 08 |
Lists, asymptotic analysis, BigO notation | QUIZ 0 | CLRS 2, 3, 10 | |
Oct 11, Oct 13, Oct 15 |
Queues, Priority Queues, binary heaps | PGM 1 (Lists) |
CLRS 6, 10 | |
Oct 18, Oct 20, Oct 22 |
Stacks, Dictionaries and hash tables | QUIZ 1 | CLRS 10, 11 | |
Oct 25, Oct 27, Oct 29 |
Binary trees and traversal | PGM 2 (Priority Queues) |
CLRS 12 | |
Nov 01, Nov 03, Nov 05 |
Other trees and applications | QUIZ 2 | ||
Nov 08, Nov 10, Nov 12 |
Balancing trees, Sorting | PGM 3 (Dictionaries) |
CLRS 6, 7, 13 | |
Nov 15, Nov 17, Nov 19 |
Graphs and applications | QUIZ 3 | CLRS 22, 23, 26 | |
Nov 22, Nov 24, |
Other ADTs, buffer | PGM 4 (Trees) |
CLRS 23 | |
Nov 29, Dec 01, Dec 03 |
Summary, where to go from here | QUIZ 4 | ||
Dec 06, Monday | due at noon | PGM 5 (Graphs) |
Last modified Wednesday, 22-Sep-2021 07:22:53 PDT.