CS4321 Introduction to Algorithm Course Information and Policies

12:05-12:55 Monday, Wednesday and Friday @ 214 Rekhi Hall

Instructor: Robert Pastel

204 Rekhi Hall

rpastel at mtu dot edu

office hours: 11-12 MWF

 

Course Description

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.

 

Text Book

Introduction to the Design and Analysis of Algorithms, 2nd edition, by Anany Levitin, Addison Wesley, ISBN 0-321-35828-7

 

Assignments

Homework assignments are due in class or before 5 pm in the grader's mailbox on the due date. Homework submitted late will be penalized at the rate of 10% per day late. No homework will be accepted after review of the problems or the last day of class.

 

You may discuss the homework with classmates, but you are expected to write your own solution.

 

Exams (and Project)

There will be one midterm exam and one final exam. The exams are closed book and no notes.

 

Grading

 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

 

University Policies

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.