Introduction to Algorithms and Data Structures, Fall 2005

Breaking News

January 11: Todays exam and a suggested solution is avaliable at http://www.itu.dk/courses/IADS/oldexams.
December 12:Question hour will take place in Aud. 3, January 9 at 13.00.
December 9: Literature list for the exaM.
November 1: Notes from the guest lecture on hashing are now avaliable.
October 25:Old Exams.
September 30: Handout 3, used in Episode 6 is now available from the course's pigeon hole.
September 21: The famous IADS PROGRAMMING CONTEST has just been launched!
September 20: The rules for hand-ins are described in more details than before. See below what happens when you hand in too late and read about re-hanins.
September 5: Exercise sessions on Wednesdays afternoons have been moved again, to room 2A14 this time.
September 5: The math primer will be held 9am-12am in room 3A12 (if you cannot come, then show up 4pm-7pm in the same room
August 31: Exercise sessions have been moved to room 4A20.
August 31: The math primer lecture will be held twice on Monday Sep 5th: 9am - 12pm in room 3A12 and 4pm - 7pm in room 3A12.
August 31: Mandatory hand-ins can be handed in in groups of 1, 2, or 3 persons.
August 31: Maria has agreed to receive hand-ins electronically at her email address makmo@itu.dk.
July 13: The extra lecture Math primer was first schedule to the week before the course starts. We have decided to move it to somewhere between the first and second lecture. Time will be decided at the first lecture. For content and litterature for the lecture, see Math Primer
July 13: The first lecture will be on Wednesday August 31, 9.00-12.00, in room 4A14. There is no exercise session in the afternoon the first week.

Time and Place

Lectures: Wednesday 9:00-12:00, Room 4A14.

Tutorials: Wednesday 13:00-16:00, Room 2A14.

Teachers

Lecturers	Office
Anna Pagh (annao@itu.dk)	3C11
Andrzej Wąsowski (wasowski@itu.dk)	4E07

You are welcome with any problems, concerns, questions etc. regarding the contents, organization, style etc. of the course including exercises. You are welcome to contact the teachers any time you can catch her/him.

Textbook

T.H.Cormen, C.E.Leiserson, R.L.Rivest, C.Stein. Introduction to Algorithms. 2nd ed. The MIT Press (2001). ISBN 0-262-53196-8. Available in IT-bogladen. (Paperback version.)

Newsgroup

Please post questions and comments to the IADS newsgroup (it-c.courses.IADS) so that others may answer your questions and/or share your insights. Feel free to answer each other's questions and comment on messages. The newsgroup is our discussion forum. Sending and receiving news messages is very similar to sending and receiving e-mails. You can use mozilla, the standard mail&news client at ITU, to read the newsgroups. Ask SysAdm if you need help setting up your software for reading news. There is also this information about newsgroups, available from SysAdm.

Assignments

Now, here, you see, it takes all the running you can do, to keep in the same place.
L. Carroll

Mandatory assignments earn students points towards eligibility for admission to the exam. Assignments are graded, and students must achieve 70% of the maximum possible point sum to qualify for the exam.

Late hand-ins (after 13.00 Mondays) will be treated as re-handins, meaning that only 50% of the points are granted. Consequently, if you miss the deadline with your original hand-in, you can only get 50% of points for it.

It will be possible to re-hand in if you get a low score. You will get 50% of the points you add to the original hand-in, e.g. if you get 60% the first time you can get up to 20% for the re-handin to get a total of 80%. It will only be possible to re-handin an episodes assignments once. Note that when handing in the second time, you must also hand in the original (with Marias notes).
Re-handins will be corrected twice during the semester.

Episodes 1-5 should be re-handed in before October 31.
Episodes 6-9 should be re-handed in before November 25.
If you need to re-hand in the last handins, please talk to Maria.

The points are avaliable here .

Mandatory weekly assignments are marked with the letter (M) on pages describing Episodes' details.