Wk/Date |
|
Topic |
|
Reading |
|
Resources |
|
Remarks / Due / Exam |
|
|
|
|
|
|
|
|
|
1
8/23, Mon |
|
Primitive Java
Reference types
Objects and classes |
|
Ch. 1
Ch. 2
Ch. 3 |
|
== ppt01.ppt; ppt02.ppt; ppt03.ppt, self ==
:: Java Platform, Standard Edition
:: NetBeans IDE
:: Notepad ++
:: Setup java in Win 7 :: |
|
|
|
|
|
|
|
|
|
|
|
2
8/30 |
|
Inheritance |
|
Ch. 4 |
|
== ppt04.ppt ==
:: Weiss code
:: Textbook supplemental materials |
|
|
|
|
|
|
|
|
|
|
|
3
9/6 |
|
Algorithm analysis |
|
Ch. 5 |
|
== ppt05.ppt == |
|
9/6, Mon: Labor Day
|
|
|
|
|
|
|
|
|
|
4
9/13 |
|
Algorithm analysis
Recursion (divide-and-conquer algorithms, dynamic programming)
|
|
Ch. 5
Ch. 7
|
|
== ppt07.ppt == |
|
Assignment 1 Due 9/13 Mon |
|
|
|
|
|
|
|
|
|
5
9/20 |
|
Sorting algorithms (shellsort, mergesort, quicksort) |
|
Ch. 8 |
|
== ppt08.ppt == |
|
|
|
|
|
|
|
|
|
|
|
6
9/27 |
|
Sorting algorithms (shellsort, mergesort, quicksort) |
|
Ch. 8 |
|
|
|
Assignment 2 Due 9/29 Wed |
|
|
|
|
|
|
|
|
|
7
10/4 |
|
The collection api |
|
Ch. 6 |
|
== ppt06.ppt == |
|
10/8 Fri: Instruction ends for Fall Break 6pm
Note: Exam I - 10/6 Wed |
|
|
|
|
|
|
|
|
|
8
10/11 |
|
Inner classes and implementation of ArrayList |
|
Ch. 15 |
|
== ppt015.ppt == |
|
10/13, Wed: Classes resume after Fall Break 8am |
|
|
|
|
|
|
|
|
|
9
10/18 |
|
Inner classes and implementation of ArrayList |
|
Ch. 15 |
|
|
|
Assignment 3 Due 10/18 Mon |
|
|
|
|
|
|
|
|
|
10
10/25 |
|
Graphs and paths |
|
Ch. 14 |
|
== ppt14.ppt == |
|
|
|
|
|
|
|
|
|
|
|
11
11/1 |
|
Graphs and paths |
|
Ch. 14 |
|
|
|
Note: Exam II - 11/1 Mon |
|
|
|
|
|
|
|
|
|
12
11/8 |
|
Trees |
|
Ch. 18 |
|
== ppt18.ppt == |
|
Assignment 4 Due 11/8 Mon |
|
|
|
|
|
|
|
|
|
13
11/15 |
|
Trees |
|
Ch. 18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
14
11/22 |
|
Binary search trees (red-black trees) |
|
Ch. 19 |
|
== ppt19.ppt == |
|
11/23, Tue: Instruction ends for Thanksgiving holiday 10pm |
|
|
|
|
|
|
|
|
|
15
11/29 |
|
Binary search trees |
|
Ch. 19 |
|
|
|
11/29, Mon: Classes resume 8am
Assignment 5 Due 12/1 Wed |
|
|
|
|
|
|
|
|
|
16
12/6 |
|
|
|
|
|
|
|
12/6, Mon: Last Day of Classes
|
|
|
|
|
|
|
|
|
|
16, 17
Exam |
|
Final Exam - 12/13 Mon, 7:00-10:00 P.M. |
|
12/8-11, 13-14: Final Exams
Note: Final Exam |
|
|
|
|
|
|
|
|
|