An introduction to the tools of set theory, logic, and induction, and their use in the practice of reasoning about algorithms and programs. Basic set theory; the notion of a function; counting; propositional and predicate logic and their proof systems; inductive definitions and proofs by induction; program specification and correctness. Prerequisites: CMPUT 101, 174, 175, 274, SCI 100, or ENCMP 100.
Section | Capacity | Class times | Login to view Instructor(s) and Location |
---|---|---|---|
LECTURE B1
(73211) |
160 |
2025-01-06 - 2025-04-09 (TR)
12:30 - 13:50
|
|
LECTURE B2
(74754) |
199 |
2025-01-06 - 2025-04-09 (TR)
14:00 - 15:20
|
|
LECTURE EB1
(73056) |
128 |
2025-01-06 - 2025-04-09 (TR)
12:30 - 13:50
|
|
LECTURE EB2
(74756) |
11 |
2025-01-06 - 2025-04-09 (TR)
14:00 - 15:20
|
|
Section | Capacity | Class times | Login to view Instructor(s) and Location |
---|---|---|---|
SEMINAR EJ01
(73464) |
120 |
2025-01-06 - 2025-04-09 (T)
14:00 - 16:50
|
|
SEMINAR EJ02
(75150) |
13 |
2025-01-06 - 2025-04-09 (R)
16:00 - 18:50
|
|
SEMINAR EJ03
(74757) |
7 |
2025-01-06 - 2025-04-09 (F)
15:00 - 17:50
|
|
SEMINAR J01
(73463) |
74 |
2025-01-06 - 2025-04-09 (T)
14:00 - 16:50
|
|
SEMINAR J02
(75149) |
139 |
2025-01-06 - 2025-04-09 (R)
16:00 - 18:50
|
|
SEMINAR J03
(74755) |
145 |
2025-01-06 - 2025-04-09 (F)
15:00 - 17:50
|
|