CMPUT 272 - Formal Systems and Logic in Computing Science

3 units (fi 6)(EITHER, 3-3S-0)

Faculty of Science

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.

No syllabi

Winter Term 2025

Lectures

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

Seminars

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