Wk/Date |
|
Topic |
|
Reading |
|
Resources |
|
Remarks / Due / Exam |
|
|
|
|
|
|
|
|
|
1
1/10, Mon |
|
Primitive Java
Reference types
Objects and classes |
|
Ch. 1
Ch. 2
Ch. 3 |
|
== ppt01.ppt; ppt02.ppt; ppt03.ppt
== self ==
Please refer to blackboard for all .ppt slides.
:: Java Platform, Standard Edition
:: NetBeans IDE
:: Notepad ++
::
:: Setup java in Win 7 :: |
|
You need to take notes for all algorithm-related topics ! |
|
|
|
|
|
|
|
|
|
2
1/17 |
|
Inheritance |
|
Ch. 4 |
|
== ppt04.ppt ==
:: Weiss code
:: Textbook supplemental materials |
|
1/17, Mon: Dr. Martin Luther King Jr. Holiday |
|
|
|
|
|
|
|
|
|
3
1/24 |
|
Algorithm analysis |
|
Ch. 5 |
|
== ppt05.ppt == |
|
|
|
|
|
|
|
|
|
|
|
4
1/31 |
|
Algorithm analysis
Recursion (divide-and-conquer algorithms, dynamic programming)
|
|
Ch. 5
Ch. 7
|
|
== ppt07.ppt == |
|
Assignment 1 Due 2/1 Tue |
|
|
|
|
|
|
|
|
|
5
2/7 |
|
Sorting algorithms (shellsort, mergesort, quicksort) |
|
Ch. 8 |
|
== ppt08.ppt == |
|
|
|
|
|
|
|
|
|
|
|
6
2/14 |
|
Sorting algorithms (shellsort, mergesort, quicksort) |
|
Ch. 8 |
|
|
|
Assignment 2 Due 2/17 Thur |
|
|
|
|
|
|
|
|
|
7
2/21 |
|
The collection api |
|
Ch. 6 |
|
== ppt06.ppt == |
|
Note: Exam I - 2/24 Thur |
|
|
|
|
|
|
|
|
|
8
2/28 |
|
Inner classes and implementation of ArrayList |
|
Ch. 15 |
|
== ppt015.ppt == |
|
3/5 Sat: Instruction ends for Spring Break 1pm |
|
|
|
|
|
|
|
|
|
9
3/7 |
|
|
|
|
|
|
|
Spring Break |
|
|
|
|
|
|
|
|
|
10
3/14 |
|
Graphs and paths |
|
Ch. 14 |
|
== ppt14.ppt == |
|
3/14, Mon: Classes resume after Spring Break 8am
Assignment 3 Due 3/15 Tue |
|
|
|
|
|
|
|
|
|
11
3/21 |
|
Graphs and paths |
|
Ch. 14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
12
3/28 |
|
Trees |
|
Ch. 18 |
|
== ppt18.ppt == |
|
Assignment 4 Due 3/31 Thur |
|
|
|
|
|
|
|
|
|
13
4/4 |
|
Trees |
|
Ch. 18 |
|
|
|
Note: Exam II - 4/5 Tue |
|
|
|
|
|
|
|
|
|
14
4/11 |
|
Binary search trees (red-black trees) |
|
Ch. 19 |
|
== ppt19.ppt == |
|
|
|
|
|
|
|
|
|
|
|
15
4/18 |
|
Binary search trees |
|
Ch. 19 |
|
|
|
Assignment 5 Due 4/21 Thur
4/22, Fri: Spring Holiday |
|
|
|
|
|
|
|
|
|
16
4/25 |
|
|
|
|
|
|
|
4/26, Tue: Follows Friday Schedule; last day of classes
|
|
|
|
|
|
|
|
|
|
16, 17
Exam |
|
Final Exam - Tuesday, May 3, 3:30–6:30 P.M. |
|
4/28-30, 5/2-4: Final Exams
Note: Final Exam |
|
|
|
|
|
|
|
|
|