CS 245: Logic and Computation — Winter 2019

David R. Cheriton School of Computer Science

Time and Place

Lectures:

All lectures are Tuesdays and Thursdays.
Section Time (TTh) Room Instructor
LEC 001 1:00-2:20 MC 4045 Lila Kari
LEC 002 10:00-11:20 PHY 313 Lila Kari

If you wish to register or to change sections, either use Quest or contact a CS advisor (not a Math advisor). The instructors cannot help with registration issues.

To contact your instructor about other matters, see below.

Tutorials:

All tutorials are on Fridays. See your Quest schedule for detailed information.

Tutorial Center Hours

General and specific questions concerning course material. Coming prepared will help you get more out of the discussion.
TUT # Time IA Room
102 Friday, 8:30 AM to 9:20 AM Stephanie McIntyre MC 4041
101 Friday, 9:30 AM to 10:20 AM Stephanie McIntyre MC 4063
103 Friday, 2:30 PM to 3:20 PM Joseph Scott PHY 150

Instructors' Office Hours

(For general administration, including illness notes, see the course coordinator.)

Instructor Time Room Email
Lila Kari Tue., 2:30PM-3:30PM DC 3132 lila
Stephanie McIntyre Wed., 1:00-2:00PM MC 4065 srmcintyre
Lila Kari Thu., 2:30PM-3:30PM DC 3132 lila
Joseph Scott Fri., 1:00PM-2:00PM MC 4065 joseph.scott

If the times above don't suit you, please send an email to schedule an appointment.

Course Coordinator (administration)

See the course coordinator — Dalibor Dvorski (email: ddvorski), MC 4012  —regarding Do not submit requests for changes of section to the course coordinator (nor to an instructor). If Quest does not allow you to make a change yourself, contact a CS advisor (not a Math advisor).

Course Work

Grading summary:

Exception: you must pass the exams (by weighted average) in order to pass the course.

The work you submit 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.

Resources

There is no textbook for this course. Students should take notes in class and work from these. The instructor's notes for the course are available electronically as pdf files on the course website (see below). Please be advised that these are copies of the lecture overheads, not complete course notes, and are not a substitute for attending lectures. There are also quite a few books on mathematical logic in the library. All these may be relevant to certain parts of the course and, for those, they could be useful background reading. However, there is no book that would actually get close to covering the whole course.

The recommended resources for the course are:
J.Rubin. Mathematical logic: applications and theory, Saunders College Publishing, 1990 (for translations and practice exercises).
Lu Zhongwan, Mathematical Logic for Computer Science, 2nd ed., World Scientific, 1998 (for formal deduction).
Huth and Ryan, Logic in Computer Science: Modelling and reasoning about systems, 2nd ed., Cambridge University Press, 2004 (for program verification).
For other materials, see the resources page.

Note for students with disabilities

UW's AccessAbility Services office (AAS), located in Needles Hall, Room 1401, 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 AAS at the beginning of each academic term.

Academic Integrity and Students with Disabilities

Academic Integrity and Students with Disabilities

Academic Policies

This course adheres to the UW Senate's statement of academic integrity, specifically:

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. All members of the UW community are expected to hold to the highest standard of academic integrity in their studies, teaching, and research.

The Office of Academic Integrity's website contains detailed information on UW policy for students and faculty. This site explains why academic integrity is important and how students can avoid academic misconduct. It also identifies resources available on campus for students and faculty to help achieve academic integrity in—and out of—the classroom.

Grievances

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.

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.

Avoiding Academic Offenses

For information on commonly misunderstood academic offenses and how to avoid them, students should refer to the Faculty of Mathematics Cheating and Student Academic Discipline Guidelines.

Appeals

A student may appeal the finding and/or penalty in a decision made under Policy 70—Student Petitions and Grievances (other than regarding a petition) or Policy 71—Student Discipline if grounds for an appeal can be established. Read Policy 72—Student Appeals.


Campaign Waterloo

David R. Cheriton School of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1

Tel: 519-888-4567 x33293
Fax: 519-885-1208

Contact | Feedback: cs-webmaster@cs.uwaterloo.ca | David R. Cheriton School of Computer Science | Faculty of Mathematics


Valid HTML 4.01!Valid CSS! Last modified: Friday, 25-Jan-2019 13:08:50 EST


Menu:ShowHide