| Date |
Lecture |
Reading
(to be
done before class) |
Notes |
| |
Week #1 |
| January 12 |
Introduction
Policies & procedures
Computing environment
|
|
|
| January 14 |
Software development |
Appendicies A, D
Chapters 1-3 |
|
| January 16 |
Abstract data types |
Section 4.1 |
QUIZ #1 |
| |
Week #2 |
| January 19 |
Martin Luther King holiday
UB closed |
| January 21 |
Review lab discussion
The list ADT
A state-based list implementation |
Chapter 4
Appendix B |
|
N
O
T
E |
Note that the readings in the chapters will not always correspond
exactly to what we will be discussing in lecture. I want you to read
the text material before coming to class all the same. The readings
provide a backdrop for our lecture discussions. Furthermore, we will
come back to many of the issues raised in the readings within a few
lectures, at which point the fundamentals will be familiar to you.
|
| January 23 |
LRStruct |
Chapter 5 |
LAST DAY TO ADD/DROP COURSES |
| QUIZ #2 |
| |
Week #3 |
| January 26 |
LRStruct |
Chapter 6 |
|
| January 28 |
Extending the LRStruct with visitors |
Chapter 7 |
|
| January 30 |
Software development issues |
Chapter 8 |
QUIZ #3 |
| |
Week #4 |
| February 2 |
Game demo |
|
Review lab due |
| February 4 |
List interface |
|
|
| February 6 |
Textbook list implementation |
|
QUIZ #4 |
| |
Week #5 |
| February 9 |
Empirical performance comparison |
|
|
| February 11 |
Iterators |
|
|
| February 13 |
Text I/O (BufferedReader) & Exceptions |
|
|
| |
Week #6 |
| February 16 |
EXAM 1 |
|
|
| February 18 |
Observer pattern |
|
|
| February 20 |
Exam handback |
|
|
| |
Week #7 |
| February 23 |
Visitor review |
|
|
| February 25 |
Visitor review |
|
|
| February 27 |
Big-oh review |
|
Stage 1 of project due (02/29) |
| |
| |
Week #8 |
| March 1 |
Exam make-up quiz |
|
|
| March 3 |
Team issues |
|
|
| March 5 |
Java Foundation Classes (JFC/Swing) |
|
LAST DATE TO RESIGN (EXCEPT FIRST-SEMESTER STUDENTS) |
| |
| |
Week #9 |
| March 8 |
Stacks |
|
|
| March 10 |
(out sick) |
|
|
| March 12 |
java.util.Stack
Queues
Exam Review |
|
QUIZ #5 |
| |
Week #10 |
| March 15 |
SPRING BREAK ! ! ! |
| March 17 |
| March 19 |
| |
Week #11 |
| March 22 |
Exam 2 |
|
|
| March 24 |
Unit testing
JUnit |
|
|
| March 26 |
Trees
Binary Trees
Tree traversals |
|
EXTENDED RESIGN DEADLINE FOR FIRST-SEMESTER UNDERGRADUATES |
| |
Week #12 |
| March 29 |
BST implementation (Visitors) |
|
|
| March 31 |
Binary Search Trees (order condition)
BST Iterator |
|
|
| April 2 |
Exam 2 handback |
|
Stage 2 of project due (extended to Sunday 4/4/04) |
| |
Week #13 |
| April 5 |
Binary tree traversals |
|
|
| April 7 |
Game trees |
|
|
| April 9 |
Game trees
Minimax |
|
|
| |
Week #14 |
| April 12 |
Games tree review
Chance nodes
Evaluation functions for Carcassonne
Binary tree implementation of game tree |
|
|
| April 14 |
Priority queues
Heaps |
|
|
| April 16 |
Heap implementation |
|
| |
Week #15 |
| April 19 |
Heap and BST deletion |
|
|
| April 21 |
Divide and conquer I:
Binary search
Merge sort |
|
|
| April 23 |
Divide and conquer II:
Quick sort |
|
|
| |
Week #16 |
| April 26 |
Final Exam Review |
|
Stage 3 of project due |