Lecture |
Date |
Topic |
Code |
Reading |
Problems |
1 |
1/22 |
Introduction and review |
code |
JS Ch. 0, Ch. 1, B.3.2 |
JS 1.1, 1.3 |
2 |
1/24 |
Comments, conditions, assertions |
code |
JS Ch. 2 |
JS 2.1, 2.3 |
3 |
1/27 |
ArrayList and Java Graphics |
code |
Graphics GUIs |
-- |
4 |
1/29 |
Java Graphics and Events |
code |
JS Ch. 3, Ch. 4 |
JS 3.1, 3.7 |
5 |
1/31 |
ArrayList Implementation and Complexity |
code |
JS Ch. 3, Ch. 4 |
JS 3.5 |
6 |
2/3 |
Complexity and Induction |
---- |
JS Ch. 5.1 |
JS 5.5, 5.9, 5.11 |
7 |
2/5 |
Induction and Sorting |
code |
JS Ch. 5.2-5.3, Ch 6 |
JS 5.21, 5.23 |
8 |
2/7 |
Induction and Sorting |
code |
JS Ch. 6 (Optional: Ch. 7) |
JS 6.7 |
9 |
2/10 |
Iterators |
---- |
JS Ch. 8 (Optional: Ch. 7) |
JS 8.3 |
10 |
2/12 |
Linked Lists |
code |
JS Ch. 9 |
JS 9.5 |
11 |
2/14 |
Linked Lists |
code |
JS Ch. 9 |
JS 9.15 |
12 |
2/17 |
Stacks
| ---- |
JS Ch. 10.1 |
JS 10.1, 10.3 |
13 |
2/19 |
Doubly linked lists/Queues |
---- |
JS Ch. 10.2 |
JS 10.2, 10.5 |
14 |
2/21 |
Ordered structures |
---- |
JS Ch. 11 |
---- |
15 |
2/24 |
Binary Trees |
---- |
JS Ch. 12.1-12.5 |
JS 12.2, 12.3, 12.7 |
16 |
2/26 |
Binary Trees |
---- |
JS Ch. 12.6-12.10 |
JS 12.11 |
17 |
2/28 |
Priority Queues |
---- |
JS Ch. 13.1-13.4.1 |
JS 13.1, 13.2 |
18 |
3/3 |
Heaps and Heapsort |
---- |
JS Ch. 13.4.2-13.6 |
---- |
19 |
3/5 |
Binary search trees |
---- |
JS Ch. 14 |
---- |
20 |
3/7 |
Splay Trees |
---- |
JS Ch. 14 |
---- |
21 |
3/10 |
Midterm Exam |
---- |
---- |
---- |
22 |
3/12 |
Parallelism and Concurrency |
--- |
P&C Section 2 |
---- |
23 |
3/14 |
Divide and Conquer Parallelism |
---- |
P&C Section 3 |
---- |
---- |
---- |
Spring Break
| ---- |
---- |
---- |
24 |
3/24 |
More Parallelism |
code |
P&C Sections 4 and 5 |
---- |
25 |
3/26 |
Concurrency |
---- |
P&C Section 6 |
---- |
---- |
---- |
Cesar Chavez Day
| ---- |
---- |
---- |
26 |
3/31 |
Concurrency |
---- |
P&C Section 7 |
---- |
27 |
4/2 |
Concurrency |
---- |
P&C Sections 8 and 9 |
---- |
28 |
4/4 |
HashMaps |
---- |
JS 15.1-15.5 |
JS 15.1, 15.2, 15.3 |
29 |
4/7 |
HashMaps/ C++ |
code |
Weiss Ch. 1 |
---- |
30 |
4/9 |
More C++ |
code |
Weiss Ch. 1, 2 |
|
31 |
4/11 |
More C++ |
---- |
Weiss Ch. 3, 4 |
|
32 |
4/14 |
More C++ |
code |
Weiss Ch. 3, 4 |
---- |
33 |
4/16 |
More C++ |
code |
Weiss Ch. 4, 6 |
---- |
34 |
4/18 |
More C++ |
code |
Weiss Ch. 6 |
---- |
35 |
4/21 |
More C++ |
code |
Weiss Ch. 8.1-8.3 |
destructor, big3 |
36 |
4/23 |
More C++ |
code |
Weiss Ch. 11.1-11.2, 11.5-11.6 |
---- |
37 |
4/25 |
More C++ |
code |
JS Ch. 16 |
---- |
38 |
4/28 |
Graph Algorithms |
code |
JS Ch. 16 |
---- |
39 |
4/30 |
Graph Algorithms |
---- |
JS Ch. 16 |
---- |
40 |
5/2 |
Graph Algorithms |
---- |
JS Ch. 16 |
---- |
41 |
5/5 |
Graphs/Inheritance |
code |
JS Ch. 16, Weiss Ch. 6 |
---- |
42 |
5/7 |
Summary |
---- |
---- |
---- |