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

Teaching Assistant: 	Yu Hong Yeung (yyeung@cs.purdue.edu)
                        Office Hours:  Mon 3:30-4:30 and Wed 4:30-5:30 in HAAS 264

Required Text:

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

Other books on algorithms (not required):

        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

Course Work:

        8 - 9 homeworks  25%
        (no late homeworks will be accepted)

	A during-classtime (but in another room) exam 10% (75 minutes, scheduled for Tuesday November 15))

        Evening Midterm  30%   (2 hours, scheduled for Thursday October 20, 8:00pm-10:00pm in RAWL 1062 )

        Final Exam 35%  (Comprehensive, 2 hours)

	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).