Saint Louis University |
CS A 220
|
Dept. of Mathematics and |
I have personal, handwritten lecture notes for each topic. These notes were designed for my own use during lectures, and were not originally intended as complete notes for students' use. In any event, I have decided that they might still be useful for students, and so I have scanned them and will make them available through this webpage. For each lecture, you may follow the link for the "Topic" to see copies of these notes.
| Date | Topic | Reading |
|---|---|---|
| Tues, Aug 26 | Introduction (writing better programs) (writing programs better) |
Ch. 2.1 |
| Thurs, Aug 28 | Stacks some Java preliminaries |
Ch. 4.1 Ch. 1.1-1.2, 2.3-2.4 |
| Tues, Sep 2 | Stacks and Queues | Ch. 4.1-4.2 (skim 4.2.4) |
| Thurs, Sep 4 | "Hands on" day | webhistory asgn |
| Tues, Sep 9 | "Hands on" day | webhistory asgn |
| Thurs, Sep 11 | Analysis Tools | Ch. 3 |
| Tues, Sep 16 | Linked Lists | Ch. 4.3 |
| Thurs, Sep 18 | "Hands on" day Introduction to BlueJ |
Singly-Linked List Lab |
| Tues, Sep 23 | Double-ended queues (doubly-linked lists) (more hands-on) |
Ch. 4.4 |
| Thurs, Sep 25 | "Hands on" day | Doubly-Linked List Lab |
| Tues, Sep 30 |
Vector ADT and Implementation (amortization) |
Ch. 5.1 Vector Lab |
| Thurs, Oct 2 | First
Exam (up to and including doubly-linked lists) |
|
| Tues, Oct 7 | List ADT and Positions | Ch. 5.2 |
| Thurs, Oct 9 | "Hands on" day | Grouping Lab |
| Tues, Oct 14 | Sequences and containers, Iterators |
Ch. 5.3, 5.5, 5.6 |
| Thurs, Oct 16 |
Trees (ADT, Interface) |
Ch. 6.1 |
| Tues, Oct 21 | No Class: Fall Break | |
| Thurs, Oct 23 |
Basic Algorithms on Trees (depth, traversals, Euler tours) |
Ch. 6.2 Ch. 6.3.4 |
| Tues, Oct 28 | Euler Tours | pp. 255-262 |
| Thurs, Oct 30 |
Binary Trees (interface, data structures) |
Ch. 6.3.1-6.3.3 Ch. 6.4.1, 6.4.2 |
| Tues, Nov 4 | Implementing General Trees | Ch. 6.4.3, 6.4.4 |
| Thurs, Nov 6 | Second
Exam (does not include Nov. 4 material) |
|
| Tues, Nov 11 | Priority Queues, Heaps | Ch. 7.1-7.3 (skim 7.1.2, 7.2.3) Heap Applet BuildHeap Applet |
| Thurs, Nov 13 | Java vs. C++ | notes |
| Tues, Nov 18 | ||
| Wed, Nov 19 | Baby's Due Date: stay tuned | |
| Thurs, Nov 20 | ||
| Tues, Nov 25 | ||
| Thurs, Nov 27 | No Class: Thanksgiving | |
| Tues, Dec 2 | ||
| Thurs, Dec 4 | ||
| Tues, Dec 16 | Final Exam (8:00-9:50am) | |