Instructor:		Mikhail Atallah (mja@cs.purdue.edu)
			Phone 494-6017, office LWSN 2116D
			Office Hours:	after each class until 3:45pm
                                        and by appointment

Teaching Assistant: 	Yongwook Choi (ywchoi@purdue.edu)
                        Office Hours:  Wed 4-5pm and Fri 10-11am, in LWSN B116B

Required Text:

	Introduction to Algorithms, Second Edition
	T. Cormen, C. Leiserson, R. Rivest, C. Stein, McGraw-Hill

Other books on algorithms (not required, placed on reserve in Math Sciences
Library):

        Introduction to Algorithms, U. Manber, Addison-Wesley

        Data Structures and Algorithms, A. Aho, J. Hopcroft, and J. Ullman,
        Addison-Wesley, 1983.

        Algorithmics, G. Brassard and P. Bratley
        Prentice Hall, 1988

        Algorithms and Theory of Computation Handbook, M.J. Atallah (Ed.), 
        CRC Press, 1998.

Course Work:

        9 - 10 homework sets  25%
        (no late homeworks will be accepted)

        Midterm  35%   (8:30-10:30pm Thu. Oct 19, 2006  HAAS G066 )

        Final  40%  (Comprehensive)

	All exams are closed book, closed notes.

For those of you who plan on taking the Ph.D. Qual for the course: The qual
will depend on both the final exam and a supplemental exam whose time/place 
will be announced later

Homework and Exam policy:

        Homeworks are due in hard copy (not by email), at the beginning
        of the lecture.  Late homeworks will not be accepted.

        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.

For those of you who plan on taking the Qual:

	I usually make an effort to have the qual supplemental exam on
	the same day as the final exam but that does not always work
	out (because of Purdue's rule of "no more than two exams in one
	day for any student").  It's actually hard to say anything
	about this until very late in the semester because there are
	students who sign up for the qual even though they are not in
	the class.  We usually succeed in finding a day that falls
	during the week of final exams and that does not break Purdue's
	above-mentioned rule (because all the students usually want it
	to be done by the end of that week), but I cannot absolutely
	guarantee that it will be possible to do so this time (I just
	don't know who will have signed up for that qual by then).