12:05-12:55 Monday, Wednesday and Friday @ 214 Rekhi Hall
204 Rekhi Hall
rpastel at mtu dot edu
office hours: 11-12 MWF
Fundamental topics in algorithm design, analysis, and implementation. Analysis fundamentals include asymptotic notation, analysis of control structures, solving recurrences, and amortized analysis. Design and implementation topics include sorting, searching, and graph algorithms. Design paradigms include greedy algorithms, divide-and-conquer algorithms, and dynamic programming.
In addition, this semester will also include topics on simplex method, maximum flow, bipartite graphs, complexity, and approximate solutions.
Prerequisites are CS
2311 and CS
2321. I will assume that you are familiar with the data structures and
algorithms taught in that these courses.
Introduction to the Design and Analysis of Algorithms, 2nd edition, by Anany Levitin, Addison Wesley, ISBN 0-321-35828-7
Homework assignments are due in class or before
You may discuss the homework with classmates, but you are expected to write your own solution.
There will be one midterm exam and one final exam. The exams are closed book and no notes.
Grades will be based on achievements on the homework and exams. The weight of the homework and exams:
Homework (6 assignments, equal weight) (now only 5 assignments) |
40 |
Midterm exam |
20 |
Final exam replace by Project |
40 |
Total |
100 |
Academic regulations and procedures are governed by University policy. Academic dishonesty cases will be handled in accordance with University policies.
If you have a disability that could affect your performance in class or that requires an accommodation under the Americans with Disabilities Act, please see me as soon as possible so that we can make appropriate arrangements.
Michigan Tech complies with all federal and state laws and regulations regarding discrimination, including the Americans with Disabilities Act of 1990. If you have a disability and need a reasonable accommodation for equal access to education or services at Michigan Tech, please call the Dean of Students Office at 487-2217. For other concerns about discrimination, you may contact your advisor, department head or the Affirmative Action Office at 487-3310.