Day of Term |
Day of Week |
Date |
Topics |
Readings in Kruse |
1 |
Tuesday |
9/17 |
Introduction, C++ transition / review |
Chapter 1
|
2 |
Thursday |
9/19 |
Getting started lab
|
|
3 |
Monday |
9/23 |
C++ transition / review |
|
4 |
Wednesday |
9/25 |
Stacks
|
Chapter 2.1-2.3
|
5 |
Friday |
9/27 |
Stacks/ADTs/Queues
|
Chapter 2.4-2.5, 3.1-3.2
|
6 |
Monday |
9/30 |
Queues
|
Chapter 3.3-3.4
|
7 |
Wednesday |
10/2 |
Linked lists, stacks
|
Chapter 4
|
8 |
Friday |
10/4 |
Destructors, copy constructors, overloading
|
|
9 |
Monday |
10/7 |
Recursion, backtracking
|
Chapter 5.1-5.3
|
10 |
Wednesday |
10/9 |
Simulation
|
Chapter 3.5
|
11 |
Friday |
10/11 |
In lab: debugging tools
|
|
12 |
Monday |
10/14 |
Slack / Review
|
|
13 |
Wednesday |
10/16 |
Exam 1
|
|
14
|
Friday |
10/18 |
Linked lists in arrays, game playing
|
Chapter 5.4, Chapter 6.5-6.6 |
|
Monday |
10/21 |
BREAK
|
|
15 |
Wednesday |
10/23 |
Searching
|
Chapter 6.1-6.3, Chapter 7 |
16 |
Friday |
10/25 |
Sorting
|
Chapter 8.1-8.4
|
17 |
Monday |
10/28 |
Sorting
|
Chapter 8.5-8.10
|
18 |
Wednesday |
10/30 |
Tables
|
Chapter 9.1-9.5
|
19 |
Friday |
11/1 |
Hashing
|
Chapter 9.6
|
20 |
Monday
|
11/4 |
Hashing
|
Chapter 9.7
|
21 |
Wednesday |
11/6 |
Binary Trees
|
Chapter 10.1
|
22 |
Friday |
11/8 |
Binary search trees
|
Chapter 10.2-10.3
|
23 |
Monday |
11/11 |
AVL Trees
|
Chapter 10.4
|
24 |
Wednesday |
11/13 |
Tries, Graphs
|
Chapter 11.2, 12.1
|
25 |
Friday |
11/15 |
Graphs
|
Chapter 12.2-12.7
|
26 |
Monday |
11/18 |
Slack / Review
|
|
27 |
Wednesday |
11/20 |
Exam 2
|
|