CSC236, Fall 2014

Welcome to CSC236, Introduction to the Theory of Computation. In this course you will augment your intuition as a programmer with analytical skills and proof. Many students find this course challenging, so you are encouraged to make use of lectures, tutorials, office hours, and the DCS Help Centre to help you master course material.

You are responsible for making sure you have the necessary prerequisites for this course.

Week:MondayTuesdayWednesdayThursdayFriday
Week #1Sep 8Sep 9Sep 10
  • [L0101] Lecture 11:10–12:00, MP 102
Sep 11
  • [L0201] Lecture (Annotated Slides are linked under Week #1 to the left) 11:10–1:00, LM 162
  • [L5101] Lecture 7:10–9:00, BA 1180
Sep 12
  • [L0101] Lecture 11:10–12:00, MP 102
Week #2
  • Gary's Office Hours:
    • Tuesday 2:10–3:30
    • Wednesday 2:30–4:00
    • Thursday 2:30–4:00
  • Danny's Office Hours (in BA3201):
    • Friday 1:30–3:30
 Sep 15
  • [L0101] Tutorial 11:10–12:00 (Tutorial Handout is linked under Week #2 to the left). Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Sep 16Sep 17
  • [L0101] Lecture 11:10–12:00, MP 102
 Sep 18
  • [L0201 lecture slides] Tutorial 10:10–11:00. Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial 6:10–7:00. Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
Sep 19
  • [L0101] Lecture 11:10–12:00, MP 102
Week #3 Sep 22
  • [L0101] Tutorial+Quiz 11:10–12:00. Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Sep 23Sep 24
  • [L0101] Lecture 11:10–12:00, MP 102
 Sep 25
  • [L0201] Tutorial+Quiz 10:10–11:00. Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial+Quiz 6:10–7:00. Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Sep 26
  • [L0101] Lecture 11:10–12:00, MP 102
Week #4 Sep 29
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Sep 30 Oct 1
  • [L0101] Lecture 11:10–12:00, MP 102
 Oct 2
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Oct 3
  • [L0101] Lecture 11:10–12:00, MP 102
Week #5
  • Office Hours.
    • Tuesday:
      • 12:10–3:00 in BA 3289
      • 3:10–4:00 in BA 4232
      • 4:10–6:00 in BA 3201
    • Wednesday:
      • 3:00–4:00 in BA 4270
 Oct 6
  • [L0101] Lecture 11:10–12:00, MP 102
 Oct 7 Oct 8
  • [L0101] Test 11:10–12:00, Rooms by last/family name:
    • A–L: EX 310
    • M–Z: EX 320
 Oct 9
  • [L0201] Test sample solution 10:10–11:00, Rooms by last/family name:
    • A–L: EX 310
    • M–Z: EX 320
  • [L5101] Test 6:10–7:00, Rooms by last/family name:
    • A–F: BA 1180
    • G–Ki: BA 3008
    • Kj–N: BA 3012
    • O–Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Oct 10
  • [L0101] Lecture 11:10–12:00, MP 102
Week #6 Oct 13
  • Thanksgiving
 Oct 14 Oct 15
  • [L0101] Lecture 11:10–12:00, MP 102
 Oct 16
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Oct 17
  • [L0101] Lecture 11:10–12:00, MP 102
Week #7 Oct 20
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Oct 21 Oct 22
  • [L0101] Lecture 11:10–12:00, MP 102
 Oct 23
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Oct 24
  • [L0101] Lecture 11:10–12:00, MP 102
Week #8 Oct 27
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Oct 28 Oct 29
  • [L0101] Lecture 11:10–12:00, MP 102
 Oct 30
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Oct 31
  • [L0101] Lecture 11:10–12:00, MP 102
Week #9 Nov 3
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
  • Assignment 2, 10PM
  • Questions 1 and 2: Solutions.
  • Question 3: Solutions.
 Nov 4 Nov 5
  • [L0101] Test 11:10–12:00, Rooms by last/family name:
    • A–L: EX 310
    • M–Z: EX 320
 Nov 6
  • [L5101] Test 6:10–7:00, Rooms by last/family name:
    • A–K: BA 1180
    • L–Z: BA 1170
  • [L5101] Lecture 7:10–9:00, BA 1180
 Nov 7
  • [L0101] Lecture 11:10–12:00, MP 102
Week #10 Nov 10
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Nov 11 Nov 12
  • [L0101] Lecture 11:10–12:00, MP 102
 Nov 13
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Nov 14
  • [L0101] Lecture 11:10–12:00, MP 102
Week #11 Nov 17
  • Fall Break
 Nov 18
  • Fall Break
 Nov 19
  • [L0101] Lecture 11:10–12:00, MP 102
 Nov 20
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L0201] Lecture 11:10–1:00, LM 162
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Nov 21
  • [L0101] Lecture 11:10–12:00, MP 102
Week #12 Nov 24
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Nov 25 Nov 26
  • [L0101] Lecture 11:10–12:00, MP 102
 Nov 27
  • [L0201] Tutorial+Quiz 10:10–11:00, Rooms by last/family name:
    • A-Ka: LM 162
    • Kb-N: BA 3116
    • O-V: RW 229
    • W-Z: AB 114
  • [L0201] Lecture 11:10–1:00, LM 162
  • [L5101] Tutorial+Quiz 6:10–7:00, Rooms by last/family name:
    • A-D: BA 2135
    • E-Ki: BA 3008
    • Kj-N: BA 3012
    • O-Z: BA 3116
  • [L5101] Lecture 7:10–9:00, BA 1180
 Nov 28
  • [L0101] Lecture 11:10–12:00, MP 102
  • Assignment 3, 10PM
Virtual Week! Dec 1
  • [L0101] Tutorial+Quiz 11:10–12:00, Rooms by last/family name:
    • A-H: BA 2139
    • I-MAT: BA 2159
    • MAU-S: BA 3012
    • T-Z: BA 3008
 Dec 2 Dec 3
  • [L0101] Lecture 11:10–12:00, MP 102