|
NEW STUFF
July 10 annoucements
Midterm, lab and quiz grades are posted
June 20 annoucements
Grades are posted. See link under 'Resources'
June 2 announcements
You may order the first edition
or the updated edition of our book
at amazon.com
Resources
Summer 2004 Syllabus
Download Java Development Kit (JDK)
Java 1.4.2 API documentation
Download Java API documentation
Grades
Tree demos
2-3-4 Tree demonstration
Red-Black Tree demonstration
Dijkstra demos
several graphs available here
this uses a slightly different algorithm,
but it lets you draw your own graph
sample final questions
|
Schedule
| June 1 |
Introduction, Modularity, Abstraction
a case against OOP
a case against abstracton
|
Ch 1,3 |
|
| June 8 |
Linked Lists |
Ch 4 |
Lab 1 assigned |
| June 15 |
Recursion |
Ch 2, 5 |
Quiz 1 - modularity, abstraction, linked lists |
| June 22 |
Stacks |
Ch 6 |
Lab 1 due, Lab 2 assigned |
| June 29 |
Queues |
Ch 7 |
Quiz 2 - recursion, stacks |
| July 6 |
midterm |
Ch 1-7 |
| July 13 |
Trees, Sorting
performance: Java vs C, C++
ex. of real world performance tuning
|
Ch 10, 9 |
Lab 2 due, Lab 3 assigned |
| July 20 |
Sorting
all in zip
insertion sort
bubble sort
selection sort
mergesort
quicksort
|
Ch 9 |
|
| July 27 |
Tables |
Ch 11 |
Quiz 3 - trees, sorting |
| Aug 3 |
Advanced Tables |
Ch 12 |
Lab 3 due, students' revenge |
| Aug 10 |
Graphs |
Ch 13 |
Quiz 4 - tables, advanced tables |
| Aug 17 |
final
sample final questions
|
ch 9-13 |
|
|