|
Comp 332: Analysis of Algorithms
Fall 2008
Course Information:
Instructor:
Dick Forrester
Text:
"Introduction to The Design and Analysis of Algorithms" by Levitin (2nd edition,
Addison-Wesley)
Time
/ Room: MTh at 1:30 – 2:45 pm in Tome 231
Office:
Tome 235
E-mail:
forrestr@dickinson.edu
Phone:
245-1668
Office
Hours: Tuesday 10:30 - 11:30am, Wednesday 9-10 am, Thursday
10:30 - 11:30 am
Resources:
Syllabus
Study Guide/Practice Test 1
Test #1 Solutions
Study Guide/Practice Test 2
Test #2 Solutions
Writing Assignment:
Assignment Sheet
Rubric for first draft
Formatting Specifications
GNUPLOT reference manual
Sorts.class
TestSort.java
Homework (Due on date indicated):
| Num |
Due Date |
Exercises |
|
| 1 |
9/1/08 |
Handout |
Solutions |
| 2 |
9/4/08 |
Exercises 2.1 (pg 50): 1abc, 3, 8, 9;
Exercises 2.2 (pg 59): 1, 2 |
Solutions |
| 3 |
9/11/08 |
Handout |
Solutions |
| 4 |
9/18/08 |
Handout |
Solutions |
| 5 |
9/25/08 |
Handout |
Solutions |
| 6 |
10/2/08 |
Handout
Files: WeightedGraph.java, Edge.java, TestGraph.java, input.txt, output.txt |
|
| 7 |
10/9/08 |
Exercises 5.2 (pg 170): 1, 3, 4, 7
Exercises 5.4 (page 181): 1, 2ab |
Solutions |
| 8 |
10/23/08 |
Handout
Files: input1.txt, output.txt, TestGraph.java
input2.txt,TestGraph2.java |
Solutions |
| 9 |
11/3/08 |
Handout |
Solutions |
Last updated
Thursday, November 13, 2008
|