Lecture Schedule

CS18

Apr. 10--May 17

The remaining readings are from Carrano.

Apr. 10: Loop Invariants. pp. 21--42.

Apr. 12: Introduction to Abstract Data Types. pp. 101--120. Homework 4 in. Homework 5 out.

Apr. 15:Pointers and Dynamic Memory Allocation. pp. 141--152. 3.11--3.12 Lippmann (C++ Primer, on reserve for CS23).

Apr. 17: Midterm 2 review.

Apr. 19: Midterm 2.

Apr. 22: Implementing ADTs in C++. pp. 120--135.

Apr. 24: Class Subtleties. 6.1--6.2 Lippmann.

Apr. 26: Linked Lists I. pp. 141--177. Homework 5 in. Homework 6 out.

Apr. 29: Linked Lists II. pp. 177--189.

May 1: Advanced Recursion: Searching Techniques. pp. 203--218.

May 3: Advanced Recursion: Language Recognition. pp. 218--238. Homework 6 in. Homework 7 out.

May 6: ADT Stack. pp. 249--269.

May 8: Stack Applications. pp. 269--296.

May 10: ADT Queue. pp. 306--323.

May 13: Simulation using a queue. pp. 324--345.

May 14: Final Review. Homework 7 in.

May 17: Final Examination, 8:00--10:30.