Saint Louis University

CS A 220
Computer Science II
Michael Goldwasser

Fall 2003

Dept. of Mathematics and
Mathematical Computer Science


SCHEDULE

Please note that the schedule for future classes is tentative.

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)


CS A 220, Fall 2003
Michael Goldwasser
goldwamh nbsp; @   slu.edu

Last modified: 25 August 2003