CP214C - Discrete Struct for Comp Sci (Winter 2027)

Position Summary

Finite and discrete algebraic structures relating to computers: sets, functions, relations. Machine-oriented logic. Topics include: propositional and predicate calculus, Boolean algebra, combinatorial counting (including Pigeonhole principle, permutations and combinations), recurrence equations, applications of recurrence equations in sorting algorithms, relations (including equivalence relations, partial orders), algorithms to generate permutations and combinations, induction and recursive , correctness proofs for both recursive and iterative program constructions, countable and uncountable sets, Cantor’s theorem, introduction to graph theory and graph algorithms.

Qualifications – Required: Master’s degree
Qualifications - Areas of Specialization: n/a
Qualifications – Discipline: Computer Science or related field
Qualifications - Professional Designation: PhD would be an asset
Qualifica...