|
|
|
Please read the assigned reading before the lecture on the given
date. Lecture notes will be posted in pdf format shortly after the
scheduled class.
Date |
Topic |
Readings |
Lecture Notes |
Jan 9 |
Introduction |
None |
download |
Jan 11 |
Java Review |
Ch. 1 |
download |
Jan 16 |
Java Review Cont'd |
Ch. 1 |
Jan 11 cont'd |
Jan 18 |
Software Engineering |
Ch. 2 |
download |
Jan 23 |
Recursion |
Ch. 3 |
download |
Jan 25 |
Recursion Continued + Running Time |
None |
download |
Jan 30 |
Data Abstraction |
Ch. 4 pages: 171-189 and 206-213 |
download #1
download #2 |
Feb 1 |
Linked Lists |
Ch. 5 pages: 221-244 |
download |
Feb 6 |
Linked Lists(cont'd) |
Ch. 5 pages: 244-278 |
download |
Feb 8 |
Stacks |
Ch. 7 pages: 327-346 |
download |
Feb 13 |
Queues |
Ch. 8 |
download |
Feb 15 |
Midterm review |
None |
download |
Feb 20 |
Midterm |
None |
N/A |
Feb 22 |
Midterm Solutions + Java Generics |
Ch. 9 pages 445-454 (or the whole chapter if you need an inheritance review) |
download |
Feb 27 |
Trees |
Ch. 11: pages 517-542 |
download |
March 1 |
Trees(cont'd) |
Ch. 11: pages 542-587 |
download |
March 6 |
Tables and Priority Queues |
Ch. 12: pages 601-621 |
download |
March 8 |
Tables and Priority Queues |
Ch. 12: pages 621-649 |
download |
March 13 |
Advanced Tables |
Ch. 13: pages 657-686 |
download |
March 15 |
Advanced Tables(cont'd) |
Ch. 13: pages 686-726 |
download |
March 22 |
No class |
none |
none |
March 22 |
Graphs |
Ch. 14: pages 735-747 |
download |
March 27 |
Graphs(cont'd) |
Ch. 14: pages 748-773 |
download |
March 29 |
Sorting |
Ch. 10: pages 477-505 |
download |
April 3 |
Sorting(cont'd) |
same reading |
cont'd |
April 5 |
Final review |
everything |
download |
//-->
|
|