[UW Logo]

CS 466/666: Design and Analysis of Algorithms, Fall 2014

David R. Cheriton School of Computer Science

Contents: General Info, Organization, Announcements, Resources, Assignments, Lectures, University Policies

General Information

Organization

Time and Place:

Instructor:

TAs:

General Office Hours (changes for specific weeks will be posted on Piazza):

Piazza

Credit:

CS 466

CS 666

Resources

Books: The main text for this course is Cormen, Leiserson, Rivest, and Stein (see below). It covers a lot of the necessary material though by no means all; it is also used as a text for CS 341 and so many students will have it already. Each of the other books in the list was written for an in-depth introduction to a specific topic of this course (randomized, approximation, and online algorithms). They are all great reference books but we will not go in that depth. They are all available in the DC library. Other web resources:

Assignments

The work you hand in must be your own. Acknowledge any sources you have used. You may discuss the assignment questions verbally with others, but you should come away from these discussions with no written or electronic records. Write your solutions in your own words, from your own head.

Please include a cover page for your assignment with your name and student number. The TAs will use the cover page to write your marks. Hand in your assignment to the assignment boxes on the 4th floor of MC across from the tutorial centre.

Assignments will be due on Mondays at noon, unless an explicit exception is made such as after a long weekend. Late assigments will not be accepted.

Assignments will be available here on the web page and will be handed back in class.

Questions regarding the marking of any assignment must be dealt with within 10 days of the marked assignment being available. See the TA who marked it.

We hope to hand assignments back in the Tuesday class after they are handed in. Unclaimed assignments can be picked up during the TA's office hour.

Midterm

Oct. 24, 2014, 8:30-9:50 am (same time as class). MC4045 for undergraduates and MC4046 MC4064 for graduates.

Final Exam

Time: Thursday December 4, 2014 12:30 PM 3:00 PM

Location: RCH 302

See the official schedule. The exam covers the whole course. Here is a sample exam --- note it was given a few years ago by another professor, some of the material covered in that version of the course differs from what we did, but it might be helpful anyway.

Here is a list of things that were lectured in the course but will not be covered in the final exam.

Lectures

Notes about lecture notes:

Lecture Notes:

University Policies (University required text)

Academic Integrity: In order to maintain a culture of academic integrity, members of the University of Waterloo community are expected to promote honesty, trust, fairness, respect and responsibility.
[Check www.uwaterloo.ca/academicintegrity for more information. ]

Grievance: A student who believes that a decision affecting some aspect of his/her university life has been unfair or unreasonable may have grounds for initiating a grievance. Read Policy 70 - Student Petitions and Grievances, Section 4. When in doubt please be certain to contact the department's administrative assistant who will provide further assistance.

Discipline: A student is expected to know what constitutes academic integrity to avoid committing academic offenses, and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offense, or who needs help in learning how to avoid offenses (e.g., plagiarism, cheating) or about “rules” for group work/collaboration should seek guidance from the course professor, academic advisor, or the Undergraduate Associate Dean. When misconduct has been found to have occurred, disciplinary penalties will be imposed under Policy 71 – Student Discipline. For information on categories of offenses and types of penalties, students should refer to Policy 71 - Student Discipline. For typical penalties check Guidelines for the Assessment of Penalties.

Appeals: A decision made or penalty imposed under Policy 70, Student Petitions and Grievances (other than a petition) or Policy 71, Student Discipline may be appealed if there is a ground. A student who believes he/she has a ground for an appeal should refer to Policy 72, Student Appeals.

Note for students with disabilities: The Office for Persons with Disabilities (OPD), located in Needles Hall, Room 1132, collaborates with all academic departments to arrange appropriate accommodations for students with disabilities without compromising the academic integrity of the curriculum. If you require academic accommodations to lessen the impact of your disability, please register with the OPD at the beginning of each academic term.