Instructor: Mikhail Atallah (mja@cs.purdue.edu)
Office: LWSN 2116D, Phone 494-6017
Office Hours: Mon, Wed, Fri 1:20-2pm
... or by appointment
Teaching Assistants: YounSun Cho (cho52@cs.purdue.edu)
Office Hours: Tues-Thu 9:10-10:10am in LWSN B132
Yu Hong Yeung (yyeung@cs.purdue.edu)
Office Hours: Mon and Wed 11:30-12:30 in LWSN B132
Book:
Introduction to Algorithms
T. Cormen, C. Leiserson, R. Rivest, C. Stein, McGraw-Hill, 2001 (2d edition).
[This is the main textbook we will use]
The topics I cover are in most other algorithms textbooks, e.g.,
Computer Algorithms: Introduction to Design and Analysis
Sara Baase, Allen Van Gelder, Prentice hall, 1999 (3rd edition)
Introduction to Algorithms, A Creative Approach, Udi Manber,
Addison-Wesley, 1989.
Algorithmics, G. Brassard and P. Bratley
Prentice Hall, 1988.
Data Structures and Algorithms, A. Aho, J. Hopcroft, and J. Ullman,
Addison-Wesley, 1983.
Fundamentals of Computer Algorithms, E. Horowitz, S. Sahni,
Computer Science Press, 1978
Algorithms and Theory of Computation Handbook, M.J. Atallah (Ed.),
CRC Press, 1999
Course Work:
8 - 9 homework sets 25%
Homeworks are turned in at the beginning of the class when
they are due - no late homeworks will be accepted. The solution
is usually posted 1 day after the homework is due. An extension
for medical reasins needs to cover most of the time period for
the homework, not just a couple of days of it.
Midterm 35% Evening exam - I requested for evening midterm one of Oct {16,17,18}
Final 40% (Comprehensive)
All exams are closed book, closed notes.
Missing an exam implies a grade of zero in that exam, unless
there is a properly documented reason (e.g., medical with
documentation). Examples of non-valid reasons include
oversleeping, forgetting, discretionary travel (travel whose
timing is under your control, such as an interview trip), and a
host of others. Such policy precedents are difficult for an
instructor to deviate from without running the risk of being
accused of "treating people unequally" ...etc, so I hope none
of you will put me in that situation.