CS 223

Computer Science III

Spring 1997

• Wednesday, January 15: Time Complexity Review.
• Friday, January 17: C++ Review.

• Monday, January 20: No Class - Martin Luther King Day.
• Wednesday, January 22: C++ Review.
• Friday, January 24: C++ Review.

• Monday, January 27: Weiss 9.1
• Wednesday, January 29: Weiss 9.2
• Friday, January 31: Weiss 9.3 - 9.3.2

• Monday, February 3: Weiss 9.3.3 - 9.4
• Wednesday, February 5: Weiss 9.5
• Friday, February 7: Weiss 9.6 - 9.6.2

• Monday, February 10: Weiss 9.6.3 - 9.6.5
• Wednesday, February 12: Weiss 9.7
• Friday, February 14: Gersting pp. 326 - 340

• Monday, February 17: No Class - President's Day.
• Wednesday, February 19: Gersting pp. 340 - 352
• Friday, February 21: Graph Applications.

• Monday, February 24: Graph Applications.
• Wednesday, February 26: Exam I. (10%)
• Friday, February 28: Exams back.

• Monday, March 3: Weiss 4.1, 4.2
• Wednesday, March 5: Weiss 4.3
• Friday, March 7: Weiss 4.4

• Monday, March 10: Weiss 4.5
• Wednesday, March 12: Weiss 4.6, 4.7
• Friday, March 14: Gersting 5.4, Paper Due. (10%)

• Monday, March 17: No Class - Spring Break.
• Wednesday, March 19: No Class - Spring Break.
• Friday, March 21: No Class - Spring Break.

• Monday, March 24: Tree Applications.
• Wednesday, March 26: Tree Applications.
• Friday, March 28: No Class - University Day.

• Monday, March 31: Gersting pp. 100 - 110.
• Wednesday, April 2: Gersting pp. 110 - 123.
• Friday, April 4: Gersting pp. 123 - 139.

• Monday, April 7: More Recurrence Relations.
• Wednesday, April 9: Exam II. (15%)
• Friday, April 11: Numerical Methods - Bases.

• Monday, April 14: Exams back.
• Wednesday, April 16: Numerical Methods - Floating Points.
• Friday, April 18: Numerical Methods - Loss of Significance.

• Monday, April 21: Numerical Methods - Locating Roots.
• Wednesday, April 23: Numerical Methods - Derivatives.
• Friday, April 25: No Class - E&PS Dedication.

• Monday, April 28: Numerical Methods - Integrals.
• Wednesday, April 30: Numerical Methods - Systems of Equations.
• Friday, May 2: Review.

• Wednesday, May 7: Final. 8:00 a.m. - 9:50 a.m. (20%)

Other Requirements:

Laboratory (35%).
Professional Points (10%).

EPS 108
Monday, Wednesday, Friday 2:10 p.m. - 3:00 p.m.
msu.cs.class.cs223

Required Books

A Practical Guide to the Unix System (Sobell)
Algorithmics: The Spirit of Computing (Harel)
Data Structures and Algorithm Analysis in C++ (Weiss)
Mathematical Structures for Computer Science (Gersting)
A C++ reference book

John Paxton

paxton@cs.montana.edu
363 EPS
994-5979
Office Hours: 3:10 p.m. - 4:00 p.m. except Tuesday