Instructor: Bob Rinker Office: JEB 226 Email: rinker@cs.uidaho.edu Phone: (208)885-7378 Office Hours (Summer 2002): 11:30-12:30 MTWR, or by appointment, or stop in anytime my door is open!
Catalog Description:
Further problem-solving and design methods used in computer science; problem
definition and analysis; preliminary design methods, module analysis and refinement methods, cohesion, coupling, top down design;
internal and external program documentation; intro to algorithm analysis, cost and complexity concepts; discussion and comparison of
several well-known algorithms for searching, sorting, text, and numeric processing. Lab work reqd. Prereq: CS 112 or equiv.
Syllabus: Downloadable from here
(ps
or
pdf). Grading:
Your grade will be calculated using the following percentages:
Two mid-semester exams (20 % ea)
40%
Final exam (comprehensive)
20%
Quizzes
15%
Programs
25%
Total
100%
The letter grade you receive from the course will be determined as follows:
90%-100%
A
89.9%-80%
B
79.9%-70%
C
69.9%-60%
D
Below 60%
F
The instructor reserves the right to adjust these percentages lower if
deemed necessary.
Policy on Academic Honesty: Downloadable from here
(ps
or
pdf).
Your continued registration in the class indicates your acceptance of this
policy on academic honesty.
Announcements:
- Starting Monday, July 15, class will move to room EP205 !!!
- I have moved to a new office!!! I can now be found in JEB 226!!
Assignments: Assignment #0 Due: 20-Jun-02
Assignment #1 (ps
or
pdf)
Due date: June 25
- Data file is available
here
(Shift-Click to download)
Assignment #2 (ps
or
pdf) Due date: July 2
- "Transaction" Data file is available
here
(Shift-Click to download)
Assignment #3 (ps
or
pdf) Due date: July 9
- Here is a file containing some test numbers for you to try (the last two
are "illegal numbers," if you want to try them also).
Assignment #4 (ps
or
pdf) Due date: July 16
Assignment #5 (ps
or
pdf) Due date: July 23
- Source code for several of the sorts can be downloaded from
Here
Assignment #6 (ps
or
pdf) Due date: July 30
- An example class file is available
here
Last Assignment - described by the requirements document available here
(ps
or
pdf). More
info will be available later.
Some useful items: Class notes:
Class notes (slides) on software engineering
(pdf
or
ps)
- Link to Dr. Van Houten's notes on software engineering
(pdf
or
ps)
Class notes (slides) on software life cycle
(pdf
or
ps)
Class notes on number systems and base conversion
(pdf
or
ps)
Summary of the DateClass we used as an example in class
(pdf
or
ps)
Class notes on order ("Big-O") analysis
(
pdf
or
ps
)
- Link to Dr. Van Houten's notes on order analysis
(
pdf
or
ps
)
Handout on sorting(
pdf
or ps
)
Class notes on Problem Solving techniques:
- Recursion
(
pdf
or
ps)
- Induction (Revised!!)
(
pdf
or
ps)
- Backtracking
(
pdf
or
ps)
Class notes on pointers
(
pdf
or
ps)
Class notes on linked lists
(
pdf
or
ps)
Class notes on pointers to char
(
pdf
or
ps)
Class notes on two-dimensional arrays
(
pdf
or
ps)
Study guide for the final
(
pdf
or
ps)
UNIX info:
A decent vi editor Cheat Sheet
(pdf
or
ps)
Quick Unix Intro (slides from class)
(ps
or
pdf)
Unix tutorial (from the University of Edinburgh)
here.
About the script command (
ps
or
pdf)
C++ info:
Quick C++ intro (slides from class)(ps
or
pdf)
Some help with errors(ps
or
pdf)
Some info on C++ iostreams(ps
or
pdf)
Last updated Tuesday, August 6, 2002