| 01/14-01/18 |
Course syllabus
115 review
2008JAN14.ppt
2008JAN16.ppt
|
[C] Ch. 1 — 3
[H] § 1.1 — 1.7
|
No recitations this week.
|
| 01/21-01/25 |
Teamwork
Software development &
problem solving |
[C] -none-
[H] Ch. 2
[B] Ch. 1 — 7
|
Recitation: Team composition/duties |
| 01/28-02/01 |
Test driven development
Unit testing and JUnit |
[C] Ch. 4 — 5
[H] Ch. 3
[B] Ch. 8 — 16
|
Interactive code development in lecture: no notes.
See repository for code from lecture. |
| 02/04-02/08 |
Abstract Data Types (ADTs) - part I
Abstract Data Types (ADTs) - part II
bag ADT and implementation
Arrays and memory organization |
[C] Ch. 6 — 8
[H] Ch. 4, 6
[B] Ch. 17 — 25
|
|
| 02/11-02/15 |
list ADT and java.util.ArrayList
Professionalism and other JUnit tests
issues
|
|
Exam 1 on Friday rescheduled for Monday. |
| 02/18-02/22 |
Java Foundation Classes (JFC/Swing)
|
[H] Ch. 5 — 6 |
|
| 02/25-02/29 |
Iterators and inner classes |
[C] Ch. 8 |
|
| 03/03-03/07 |
CAREER DEVELOPMENT (Holly Justice)
Linked lists
java.util.LinkedList
LRStruct
|
[C] Ch. 5 — 7, Appendix B |
Advanced readings (original papers on LRStruct):
Nguyen, D. 1998. Design patterns for data structures.
SIGCSE Bull. 30, 1 (Mar. 1998), 336-340.
DOI=10.1145/274790.274325
Nguyen, D. and Wong, S. B. 1999. Patterns for decoupling data structures and algorithms.
SIGCSE Bull. 31, 1 (Mar. 1999), 87-91.
DOI=10.1145/384266.299693
|
| 03/10-03/14 |
RELAX! |
|
SPRING BREAK! |
| 03/17-03/21 |
Visitors (in
LinkedList.ppt slides)
Visitor Trace
|
[C] Ch. 10 (Recursion)
|
Exam 2 on Friday,
covering Iterators, Linked Lists, LRStruct.
Solution
|
| 03/24-03/28 |
Visitors (in
LinkedList.ppt slides)
Visitor Trace
|
|
|
| 03/31-04/04 |
Stacks & queues (built on LRStruct)
Trees (BRStruct)
Exceptions and exception handling
|
[C] Ch. 21-22 (Stacks)
[C] Ch. 23
[C] Ch. 24
[C] Ch. 24 —26
|
|
| 04/07-04/11 |
Binary Search Trees |
[C] Ch. 27 |
|
| 04/14-04/18 |
Tree traversals
Big-oh notation |
[C] Ch. 9 |
|
| 04/21-04/25 |
O(N2) and O(N log(N)) sorting algorithms |
[C] Ch. 11 — 12 |
Project demos in recitation. |
| 04/28 |
|
|
Exam 3 on Monday.
Solution |
