CS 113 Syllabus

Program Design and Algorithms
Summer 2004
June 1, 2004
Last Revised: May 11, 2004

Instructor: Bruce Bolden
Office: JEB 224
Office Hours: Bruce's Schedule
Email address: bruceb@cs.uidaho.edu
Class Home Page: CS 113 Home

Text: Problem Solving, Abstraction, and Design Using C++,
Friedman & Koffman, Addison-Wesley, 1997.

Prerequisites: CS 112 (or equivalent)
[Note: CS and CompE majors need a C or better in these classes and in this class in order to take upper division course in Computer Science].

Corequisites: Math 176 --- Strongly recommended.

Chapter(s) Topic Date



1 Introduction/Overview June 14, 2004
Review of random numbers/files
Structures
Software Engineering



Software Engineering June 21
Introduction to Unix
Programming in Unix



Software Testing June 28
Mathematical Induction
Mathematical Induction
Recursion



Recursion July 6
Review for Exam
Exam



Review of Exam July 12
Introduction to Classes
Classes in C++
Numbers
Numbers/Pointers
2 Linked Lists



3 Linked Lists July 19
Linked Lists
Linked Lists
Linked Lists



4 Arrays July 26
Searching/Manipulating Arrays
Sorting/Manipulating Arrays
Big-Oh Notation/Analysis



Review for Final August 2
Final


Quizzes: Most Thursdays (may also be unannounced)

Final Examination:
Thursday, August 6, 11:30 AM -- 1:30 PM

Home