Week |
Topic |
Reading |
Assignment |
Quiz or Exam |
Jan 5 |
Java and Eclipse: arrays, iteration, static methods and recursion |
1.1 |
|
|
Jan 12 |
Data abstraction, objects, references |
1.2 |
Assignment 1 |
|
Jan 19 |
Collections, generics, array resizing |
1.3 |
Assignment 2 |
Quiz 1 |
Jan 26 |
Linked structures
| 1.3 |
Assignment 3 |
|
Feb 2 |
Linked structures continued |
1.3 |
Assignment 4 |
|
Feb 9 |
Worked example of a collection |
TBD |
|
|
Feb 16 |
Performance analysis
| 1.4 |
|
Midterm exam |
Feb 23 |
Simple sorts comparators
|
2.1 |
Assignment 5 |
|
Mar 2 |
Priority Queues and Heaps |
2.4, 2.5, 6.1 |
Assignment 6 |
Quiz 2 |
Mar 9 |
Mergesort and Quicksort; Disjoint set operations |
2.2, 2.3, 1.5 |
Assignment 7 |
|
Mar 16 |
|
|
|
Final Exam |