| Week Number |
General Topics |
Book Chapters* |
Special Announcements |
|
|
Course syllabus
115 review |
|
[C] Ch. 1 — 3
[H] § 1.1 — 1.7 |
|
| No recitations meet this week |
|
|
|
Teamwork
Software development &
problem solving
File IO
Exceptions and exception handling |
|
[H] Ch. 2
[C] Appendix B and C |
|
| 9/7/07 - Last day to drop/add Fall 2007 classes |
|
|
|
Arrays and memory organization
Recursion |
|
|
| 9/13/07 - Classes canceled until 6:00pm |
|
|
|
Test driven development
Unit testing and JUnit
Abstract Data Types (ADTs)
bag ADT and implementation
|
|
|
|
|
|
bag ADT and implementation
Iterators and inner classes |
|
|
|
|
|
Linked lists
java.util.LinkedList |
|
|
|
|
|
| LRStruct (partial implementation) |
|
|
|
|
|
|
|
| 10/17/07 - Midterm Exam 2 |
|
|
|
|
|
|
|
|
Stacks & queues
(built on LR Struct)
Trees (Binary Trees) |
|
[C] Ch. 21-22 (Stacks)
[C] Ch. 23
[C] Ch. 24
[C] Ch. 24 —26 |
|
|
|
|
|
|
| 11/9/07 - Resign Deadline |
|
|
|
|
|
| 11/12/07 - Midterm Exam 3 |
|
|
|
| Running time, Big-oh notation |
|
|
| 11/21 to 11/23 - No classes meet |
|
|
|
| O(N 2 ) and O(N log(N)) sorting algorithms |
|
|
|
|
|
|
|
| 12/7/07 - Last Day of Classes |
|
