(Tentative and subject to change)
(Reading assignments are to be completed by the indicated date)
|
Lect. # |
Day |
Date |
Lecture Topics |
Reading |
Assignments |
|
1 |
Tue |
1/15 |
Introduction, Specification and Analysis |
Chapter 1 |
Lab 1 |
|
2 |
Thu |
1/17 |
|
|
HW1 Assigned |
|
3 |
Tue |
1/22 |
Review of OOP in Java |
Chapter 2 |
Lab 2 |
|
4 |
Thu |
1/24 |
Abstract Data Types ("ADTs") |
|
|
|
5 |
Tue |
1/29 |
|
|
HW1 Due; |
|
6 |
Thu |
1/31 |
ADT examples: Bags and Sequences |
Chapter 3 |
|
|
7 |
Tue |
2/5 |
|
|
Lab 3 |
|
8 |
Thu |
2/7 |
Simple Graphical User Interfaces |
Appendix I |
HW2 Due |
|
9 |
Tue |
2/12 |
Linked Lists |
Chapter 4 |
Lab 4 |
|
10 |
Thu |
2/14 |
|
|
|
|
11 |
Tue |
2/19 |
Generic programming |
Chapter 5 |
Lab 5 |
|
12 |
Thu |
2/21 |
|
|
HW3 Due |
|
13 |
Tue |
2/26 |
Review for midterm |
|
|
|
14 |
Thu |
2/28 |
Midterm Exam |
|
|
|
15 |
Tue |
3/11 |
Discussion of midterm; Stacks |
Chapter 6 |
|
|
16 |
Thu |
3/13 |
|
|
HW4 Due |
|
17 |
Tue |
3/18 |
Queues |
Chapter 7 |
Lab 6 |
|
18 |
Thu |
3/20 |
Recursion |
Chapter 8 |
|
|
19 |
Tue |
3/25 |
|
|
Lab 7 |
|
20 |
Thu |
3/27 |
|
|
HW5 Due |
|
21 |
Tue |
4/1 |
Trees |
Chapter 9 |
Lab 8 |
|
22 |
Thu |
4/3 |
Binary Search Trees |
|
|
|
23 |
Tue |
4/8 |
|
|
|
|
24 |
Thu |
4/10 |
Searching |
Sections 11.1, 11.2 |
HW6 Due |
|
25 |
Tue |
4/15 |
|
|
Lab 9 |
|
26 |
Thu |
4/17 |
Sorting |
Sections 12.1, 12.2 |
|
|
27 |
Tue |
4/22 |
|
|
|
|
28 |
Thu |
4/24 |
(Last day of course) Review |
|
HW7 Due |
Last updated: Jan. 9, 2008