CS 455: Design and Analysis of Computer Algorithms (Fall 2009)
Instructor:
Dr. Qiang Cheng
qcheng AT cs dot siu dot edu
Faner 2140
Office Hrs: 11-11:50am, 4:00-5:00pm MWF
TA:
Mr. Hongbo Zhou
hongboz AT siu dot edu
Faner 2143 Faner, 453-6630
Office Hrs: 2-4pm TR
Prerequisites:
330
with a grade of C or better.
What's new:
9/9, course website is available now.
10/5, Hw1&solution were posted.
10/6, More materials were posted.
11/9, More materials (handout6-11) were posted.
11/20, More materials (handout12-13) were posted.
11/20, Hw5 and Machine problem 2 were posted.
Handouts:
Syllabus:
download
Handout0:
download
Handout1:
download
Handout2:
download
Handout3:
download
Handout4:
download
Handout5:
download
Handout6:
download
Handout7:
download
Handout8:
download
Handout9:
download
Handout10:
download
Handout11:
download
Handout12:
download
Handout13:
download
Assignments:
Homework #1 (due 9/14):
PDF
. Solution:
Solution
.
Homework #2 (due 10/5):
PDF
. Solution:
Solution
.
Machine Poblem 1 (due 11/4):
PDF
.
Homework #3 (
updated!
)(due 11/6):
PDF
.Solution:
Solution
.
Homework #4 (due 11/12):
PDF
.Solution:
Solution
.
Homework #5 (due 12/2):
PDF
.
Machine Poblem 2 (due 12/4):
PDF
.
Links:
Computer Science Department, SIUC
Departmental Policies on Academic Dishonesty
Emergency Response Guide