Data Structures and Algorithms
CAS 702, Term I, 2011-2012
Lectures
Monday 08:30-11:30, ITB/222.
Instructor
Antoine Deza
Office: ITB 127
Extension: 23750
Email:deza@mcmaster.ca
Office hours: Monday 12:30-13:20 or by appointment.Teaching assistant
Hongfeng Liang
Office: ITB 116
Extension: 27248
Email:liangh9@mcmaster.ca
Office hours: Monday 11:30-12:30 or by appointment.Text
Primary text book: "Introduction to Algorithms"
by T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein,
Third Edition, MIT Press.
Secondary text book: "An Introduction to the Analysis of Algorithms"
by Michael Soltys,
World Scientific.
Assignments and Exams
There will be bi-weekly, written assignments (check this link for handed out date & due date),
one midterm exam on Monday October 24, 2011 from 9h00 till 11h00, room T13 107, and
one final exam on Monday December 19, 2011 from 9h00 till 12h00, room ITB 222.
You may also be asked to give oral presentations.Your final grade will be computed as follows: Assignments 10%, Midterm 30%, Final 60% .
The instructor reserves the right to conduct any deferred exams orally.
Course Outline
This graduate course in data structures and fundamental algorithms covers some basic material encountered at the relevant undergraduate courses plus more advanced material on topics including network flows, linear programming and computational geometry. There will be emphasis on techniques such as greedy and dynamic programming. Undergraduate discrete mathematics backround and some first exposure to the subject through undergraduate courses is assumed. Reading will be assigned to cover some of the topics.
Instructor's notice
- You are strongly encouraged to solve the problems alone and in time. If you use information from other sources (books, journals, internet, private communication), you should make references in your assignments.
- Assignments must be handed in to the instructor or to the TA on or before the due date. Late assignments will be marked with a late penalty of 20% per day.
- Graded assignments and midterm will be returned in the class or can be picked up at my office (ITB 127).
No responsibility for loss of assignments can be assumed by either the instructor or the Teaching Assistant.- Any complains about grading should be done within two weeks of the return date.
- If you do not write an exam or assignment and do not provide an acceptable medical doctor's notice to the Associate Dean's office, the exam or assignment will be marked with 0. No late medical doctor's notices will be accepted.
The instructor and university reserve the right to modify elements of the course during the term. The university may change the dates and deadlines for any or all courses in extreme circumstances. If either type of modification becomes necessary, reasonable notice and communication with the students will be given with explanation and the opportunity to comment on changes. It is the responsibility of the student to check their McMaster email and course websites weekly during the term and to note any changes.
Disabilities
Students with disabilities can receive accommodations to assist them in the completion of assignments and exams. Please contact the Centre for Student Development (http://csd.mcmaster.ca) for advice and for arranging assistance. Students are also encouraged to talk to the instructor about this issue.Discrimination
"The Faculty of Engineering is concerned with ensuring an environment that is free of all adverse discrimination. If there is a problem that cannot be resolved by discussion among the persons concerned individuals are reminded that they should contact the Department Chair, the Sexual Harassment Officer or the Human Rights Consultant, as soon as possible."
Academic Dishonesty
"Students are reminded that they should read and comply with the Statements on Academic Ethics and the Senate Resolutions on Academic Dishonesty as found in the Senate Policy Statements distributed at registration and available in the Senate Office."
www.cas.mcmaster.ca/~deza/cas702_11.html
Created bydeza@mcmaster.ca