Sep. |
4 |
Introduction |
|
|
6 |
Data Structures and Algorithms (Chapter 1)
|
|
|
11 |
Mathematical Preliminaries (Chapter 2)
|
|
|
13 |
Mathematical Preliminaries 2 (Chapter 2)
|
Homework 1 out |
|
18 |
Algorithm Analysis (Chapter 3)
|
|
|
20 |
Algorithm Analysis 2 (Chapter 3)
|
Homework 2 out |
|
25 |
Lists, Stacks, and Queues (Chapter 4)
|
|
|
27 |
Lists, Stacks, and Queues 2 (Chapter 4)
|
Programming 1 out |
Oct. |
2 |
Lists, Stacks, and Queues 3 (Chapter 4): use last lecture's slide
|
Homework 3 out |
|
4 |
Binary Trees (Chapter 5)
|
|
|
9 |
Binary Trees 2 (Chapter 5)
|
Programming 2 out |
|
11 |
Binary Trees 3 (Chapter 5)
|
|
|
16 |
Binary Trees 4 (Chapter 5)
|
Homework 4 out |
|
18 |
Non-Binary Trees (Chapter 6)
|
|
|
23, 25 |
Midterm
|
|
|
30 |
Non-Binary Trees 2 (Chapter 6)
|
Homework 5 out |
Nov. |
1 |
Internal Sorting (Chapter 7)
|
|
|
6 |
Internal Sorting 2 (Chapter 7)
|
|
|
8 |
Internal Sorting 3 (Chapter 7)
|
Programming 3 out |
|
13 |
Internal Sorting 4 (Chapter 7)
|
Homework 6 out |
|
15 |
Searching (Chapter 9)
|
|
|
20 |
Searching 2 (Chapter 9)
|
Programming 4 out |
|
22 |
Searching 3 (Chapter 9)
|
Homework 7 out |
|
27 |
Graphs (Chapter 11)
|
|
|
29 |
Graphs 2 (Chapter 11)
|
|
Dec. |
4 |
Graphs 3 (Chapter 11)
|
Homework 8 out |
|
6 |
Conclusion
|
|
|
11, 13 |
Final
|
|