CPSC 1820

Discrete Structures

3.00 credits · Undergraduate

Introduction to proofs. Algorithms and complexity. Divisibility and modular arithmetic. Matrix algebra. Counting. Discrete probability. Graphs and trees.

Prerequisites & course information

Prerequisite(s): One of Mathematics 30-1, Mathematics 30-2, Pure Mathematics 30, Mathematics 0500, Mathematics 0520, or admission to the Post-Diploma B.Sc. in Computer Science

Sources

Course catalogue ↗2026-2027