CS 365: Models of Computation
Winter 2012

Presented by the D.R. Cheriton School of Computer Science, part of the Faculty of Mathematics of the University of Waterloo

General Information

Calendar Description: from the UW academic calendar—brief but official.
"Handbook" Page: The longer specification of the course, established by the School of Computer Science.
Course outline for the current term.

Current Term (Winter 2012)

Announcements

Check this space regularly for new announcements. Remember to re-load the page to get the latest version.

(Mar. 14) I have once again re-jigged the due dates for assignments, to reflect the pace of coverage. The time for assignment 4 will extend until Thursday, March 20.
(Feb. 9) The final exam has been scheduled for the morning of Saturday, April 21, 9:00–11:30, in MC 4064. (Change is possible, albeit unlikely.)
(Jan. 11) The TA will hold office hours Mondays at 3:30 and Wednesdays at 11:00, in DC 2115.
(Jan. 3) We have the course newsgroup, uw.cs.cs365, for communication outside of class. I will announce important information there from time to time. Also, please ask course-related questions of general interest there, so that all students can benefit from the discussion.

Textbook

The following text is recommended:

M. Sipser, Introduction to the Theory of Computation, second edition, Thomson, 2006.
(The first edition is not recommended; it has less material and also different numbering for sections and pages.)

The Davis Centre library has a copy on reserve, under call number UWD1533.

Schedule

We will meet every Tuesday and Thursday, 1:00–2:20 in RCH 206. The meeting of March 1 will have a midterm exam in place of a lecture.

See the separate schedule page for details of topics and readings.

Personnel

Instructor: Jonathan Buss: UW id: jfbuss
Office: DC 3353, x34428
Hours: TuTh 2:30–3:30, or by email appointment, or as available
TA: Ansis Rosmanis: UW id: arosmani
Office: DC 2115, x32444
Hours: Mondays 3:30–4:30, Wednesdays 11:00–12:00.

Term work

The term work will comprise assignments, an in-class midterm exam, and a final exam. See the Policies page for more information.

There will be five assignments, each with two parts: "exercises" and "problems". You may choose to work collaboratively, provided that you submit your own independent solutions. For details, see the Assignments page.

Marked assignments will be returned in class, as soon as ready. Students who miss that class may pick up their assignments during the instructor's office hours. All unclaimed assignments will be shredded (or similar) after the term grades are submitted to the Registrar.

Note for students with disabilities

The Office for Persons with Disabilities (OPD) 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.

CS 365: Models of ComputationWinter 2012