Tentative Course Outline
(Subject to change)
Outline for CS 161

Syllabus for Summer 1998


Date

Topic

Lesson

Reading

Assignments and Suggested Homework

June 22 Course Introduction
Pretest
Review of Arrays
C++ FAQ
PCC AIX compiler

Lesson 1 Chapter 11 1.Get a computer account (if you don't have one already)
2. Send me email (details in class)
June 24 Applications of Arrays
Searching, Sorting, and Manipulating Arrays

Lesson 2 Text: Ch. 12
Lab: Ch. 7

.
June 29 Character Strings
Review of Structures

Lesson 3 Text: Ch. 12
Lab: Ch. 7

Lab #1 Distributed
July 1 Abstract Data Types
Classes
Constructors and Methods

Lesson 4 Text: Ch. 15
Lab: Ch. 9
.
July 6 More on Classes

Lesson 5 Text: Ch. 15
Lab: Ch. 9

.
July 8 More on Classes
Program Design Methodology

Lesson 6 Text: Ch. 15
Lab: Ch. 9

Lab #1 DUE
Lab #2 Distributed Lab #2 FAQ
A solution to Lab #1
July 13 Pointers
Dynamic Memory Allocation

Lesson 7 Text: Ch. 17
Lab: Ch. 12
.
July 15 More on Dynamic Memory Allocation

Lesson 8 Text: Ch. 17
Lab: Ch. 12

Read this if you are wondering what software construction is all about.
July 20 Review for Midterm

Lesson 9 . Lab #2 DUE
Lab #3 Distributed Lab #3 FAQ
A solution to Lab #2
July 22 Midterm (Chapters 12, 15, 17)
Short lecture will follow

Lesson 10 . .
July 27 Linked Lists

Lesson 11 Chapter 18 Chapter 18, pages 1112-1114, #2, 3, 4, 5, 7, 8, 9, 10
July 29 More Linked Lists

Lesson 12 Chapter 18

Lab #3 DUE
Lab #4 Distributed Lab #4 FAQ
A solution to Lab #3
August 3 Recursion

Lesson 13 Text: Ch. 19
Lab: Ch. 11

What's the difference between the professional programmer and the amateur programmer? Read this for some insight.

Chapter 19, pages 1150-1152, #1 - 12

August 5 More Recursion
Classes and Inheritance
Lesson 14 Text: Ch. 19
Lab: Ch. 11

.
August 10 More Inheritance
A sorted StrList SortedStrList
Lesson 15 Chapter 16
Lab: Ch. 13

Lab #4 DUE
A solution to Lab #4

Chapter 16, pages 961-964, #1 - 7, 11
August 12 Miscellaneous
Review for Final

Lesson 16 . Here's a robust driver to test the StrList class (It's been updated!)
August 17 Final Exam (Cumulative) . . .