Unformatted text preview:

Massachusetts Institute of Technology Handout 16.046J/18.410J: Introduction to Algorithms February 5, 2002Professors Michel Goemans and Piotr IndykCourse Information1 StaffLecturers: Michel Goemans 2-351 [email protected] Indyk NE43-373 [email protected] Assistants: Brian Dean NE43-410 [email protected] Feldman NE43-309 [email protected] Greenstadt NE43-527 [email protected] A. Tauber NE43-369 [email protected] Yerushalmi NE43-xxx [email protected] Secretary: Chuck Wright NE43-301 [email protected] Wide Web: http://theory.lcs.mit.edu/classes/6.046Email: [email protected] PrerequisitesA strong understanding of programming and a solid background in discrete mathematics,including probability, are necessary prerequisites to this course.This course is the header course for the MIT/EECS Engineering Concentration of Theoryof Computation. You are expected to have taken 6.001 Structure and Interpretation ofComputer Programs and 6.042J/18.062J Mathematics for Computer Science, and received agrade of C or higher in both classes. If you do not meet these requirements, you must talkto a TA before registering for the course.2 Handout 1: Course Information3 LecturesLectures will be held in Room 54-100 from 2:30 p.m. to 4:00 p.m. on Tuesdays and Thurs-days. You are responsible for material presented in lectures, including oral comments madeby the lecturer.4 RecitationsStudents must attend a one-hour recitation session each week. The course staff will schedulerecitations. You are responsible for material presented in recitation. Attendance in recitationhas been well correlated in the past with exam performance. Recitations also give you a moreintimate opportunity to ask questions and interact with the course staff. MIT recitations willbe taught by the teaching assistants on Fridays. Handout 2 asks you to fill out the sign-upsheet on the course web page to indicate your preferences for recitation sections. Recitationassignments made by the scheduling office are inoperative.5 HandoutsMost handouts will be made available on the course web page in formats suitable for printing.This is one of the few handouts that will be available in lecture. Students should downloadand print out the handouts from the course web page. You will receive an email reminderwhen the handouts are available online. The email message will say where and when the fewhandouts that are not available from the web page can be obtained.6 TextbookThe primary written reference for the course is the second edition of the textbook Intro-duction to Algorithms by Cormen, Leiserson, Rivest, and Stein. In previous semesters thecourse has used the first edition of this text. The second edition is a substantial revision ofthe first, making the first edition unsuitable as a substitute.The textbook can be obtained from Quantum Books, the MIT Press Bookstore (a 20%discount coupon can be found in the MIT Student Telephone Directory), and at variousother local and online bookstores.7 Course websitePlease bookmark the course website:http://theory.lcs.mit.edu/classes/6.046Handout 1: Course Information 3It provides a complete list of handouts, corrections made to the course materials, and specialannouncements. You should visit this site regularly to be aware of any changes in the courseschedule, updates to your instructors’ office hours, etc.8 Extra helpEach Teaching Assistant will post his or her weekly office hours on the course website.In addition, as a free service to its students, the MIT Department of Electrical Engineeringand Computer Science provides one-on-one peer assistance in many basic undergraduateCourse VI classes. During the first nine weeks of the term, you may request a tutor whowill meet with you for a few hours a week to aid in your understanding of course material.You and your tutor arrange the hours that you meet, for your mutual convenience. Moreinformation is available on the HKN web page:http://hkn.mit.edu/act-tutoring.html.Tutoring is also available from the Tutorial Services Room (TSR) sponsored by theOffice of Minority Education. The tutors are undergraduate and graduate students, and alltutoring sessions take place in the TSR (Room 12-124) or the nearby classrooms. For furtherinformation, go tohttp://web.mit.edu/tsr/www.9 RegistrationYou are asked in Handout 2 to fill out a sign-up sheet on the course website. The informationyou provide will help the course staff to get to know you better, to assign students torecitations, and create a mailing list and a course directory. Signing up is a requirement ofthe course. You will find it difficult to pass the course if you aren’t in the class! You shouldnotify your TA immediately if you drop the course after having registered. Listeners shouldalso register for the course in order to be on the mailing list.You must register before 8:00 a.m. on Wednesday, February 6th (i.e., do it tonight!).We will email your recitation assignment to you before noon on Thursday, February 7th.If you do not receive this information from us by Thursday noon, please send email [email protected], or talk to us after the lecture on February 7th.10 Problem setsRoughly seven problem sets will be assigned during the semester. The course calendar (onthe course website) shows the tentative schedule of assignments and due dates, but the actualdue date will always be on the problem set itself.4 Handout 1: Course Information• Late homeworks will generally not be accepted. If there are extenuating circumstances,you should make prior arrangements with your recitation instructor. An excuse fromthe Dean’s Office will be required if prior arrangements have not been made.• Each problem should be written up on a separate sheet (or sheets) of paper, sinceproblems will be graded by separate graders. Mark the top of each sheet with thefollowing:– your name,– the name of your recitation instructor,– the problem number,– the people you worked with on the problem (see Section 13), or “Collaborators:none” if you solved the problem completely alone.• You should be as clear and precise as possible in your write-up of solutions. Under-standability of your answer is as desirable as correctness, because communication oftechnical material is an important skill.A simple, direct analysis is worth more points than a convoluted one, both


View Full Document

MIT 6 046J - Course Information

Download Course Information
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Course Information and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Course Information 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?