|
|
|
Create
Account |
Partner
Pairing |
Submissions |
Program 1 |
Program 2 | Program 3 |
Homework 1 |
Program 4 |
Homework 2 |
Program 5 |
Program 6 |
Some lecture notes are available in Adobe
Acrobat format. Follow the links to download. Reading the lecture
notes is not a
substitute for the assigned readings in the book. There are 2 copies
of the textbook, Goodrich and Tamassia's Data Structures and
Algorithms
in Java, third edition, on reserve
in the library, as well as a copy of Arnold and Gosling's The Java Programming Language.
The schedule, especially lecture topics and readings, are subject to
change according to the rate of our actual discussions. Please check
this page for changes.
|
|
|
|
|
Java Essentials |
|
Type, compile, and run "Hello, world" Create account (creating account also gets you on course mailing list) |
|
Java
Essentials |
|
Program 1 assigned |
|
Object-oriented Design |
GT Chapter 2 |
|
|
Object-oriented Design |
Program 1
due Program 2 assigned |
|
|
Analysis
Tools |
GT Chapter 3 |
|
|
Stacks, Queues, and Deques | GT Chapter 4 | Program 2 due Program 3 assigned |
|
Stacks, Queues, and Deques Vectors, Lists, and Sequences |
||
|
Vectors, Lists, and Sequences |
GT Chapter 5 | Program 3
due |
|
Vectors, Lists, and Sequences | ||
Friday,
October 8 |
non-class day |
Homework 1 assigned |
|
|
No Class - Fall Break | ||
|
Trees | GT Chapter 6 | |
|
Trees |
Homework 1
due |
|
|
Graph
Traversals |
Program 4
assigned |
|
|
Mid-Term Exam | ||
|
Graph Traversals Priority Queues |
GT Chapter 7 |
|
|
Priority Queues |
Program 4
due |
|
|
Dictionaries |
GT Chapter 8 |
|
|
Dictionaries |
Homework 2 assigned | |
|
Search
Trees |
GT Chapter 9 |
|
|
Search Trees |
Homework 2
due Program 5 assigned |
|
|
Graphs |
GT Chapter 12 |
|
|
Graphs |
Program 5
due Program 6 assigned |
|
|
No Class
- Thanksgiving |
||
|
Sorting,
Sets, and Selection |
GT Chapter 10 |
|
|
Sorting, Sets, and Selection | ||
|
Class Cancelled |
||
Tuesday,
December 7 |
non-class day |
Program 6 due | |
9 am -12 pm Shaffer 301 |
|