CMPT 340 - Discrete Structures and Computing | 2024-2025

Academic Year
2024-2025
Course Credits
3.00
Course ID
CMPT 340
Course Name
Discrete Structures and Computing
Description
This is a second course in the topics of pure mathematics, particularly those most commonly used in the study of computing science and related applications. It includes proof techniques, models of computation, formal languages, analysis of algorithms, trees and advanced general graph theory with applications, finite state and automata theory, encryption, and an elementary introduction to mathematical structures such as groups, rings, and fields.
NB
Not offered every year. See department chair
Cross-listed
MATH 340
Prerequisite(s)
CMPT 150 or MATH 150.