MCS 401/EECS 460: Computer Algorithms I
Instructor David Marker
- class meetings: MWF 10:00-10:50 310 AH
- Office: 411 SEO, 341 SEO
- e-mail: firstname.lastname@example.org
- Monday: 2:30-3:30 (411 SEO)
- Wednesday: 8:30-9:30 (411 SEO) and by appointment
Techniques for analyzing the efficiency of algorithms. We will study
a number of classic algorithms and learn techniques for attacking new
Some of the specific topics covered will include:
- Graph Algorithms
- Pattern Matching
- Fast Fourier Transforms
- Divide-and-Conquer Strategies
- Dynamic Programming
- NP-complte Problems
- S. Baase, Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley, 2nd Edition.
C or better in STAT 381 and MCS 360; or EECS 360
There will be one midterm and a final exam.
Your course grade will be computed as follows:
- Homework Assignments: 15%
- Midterm Exam: 35%
- Final Exam: 50%
The Midterm Exam will be given on Wednesday October 13. The Midterm will cover through
section 4.3. Some sample midterms are in the links below.
The Final exam will be Wednesday December 8 at 8:00am.
The exam will be comprehensive covering all course material, but
will emphasize material from the second half of the course.
You may bring two 8.5 by 11 pages (front and back) of notes.
My exam week office hours will be Monday 9-12.
Homework assignments will be assigned and graded weekly. Assignments
will be collected at the begining of the class period they are due.
Late homework will not be accepted. Two assignments will be droped when
computing your homework grade.
Homework problems must be answered completely in clearly written English.
You are encouraged to also try unassigned problems in the text. I will be happy to discuss these problems with you.
You may discuss homework problems together, but each student
must indpendently write up his or her solution.
Academic dishonestly of any form will not be tolerated and will be dealt with harshly. The minimum penalty for students involved in a cheating incident is failure in the course. Cheating may lead to expulsion from the University.