CIS 1600
Mathematical Foundations of Computer Science
What are the basic mathematical concepts and techniques needed in computer science? This course provides an introduction to proof principles and logics, functions and relations, induction principles, combinatorics and graph theory, as well as a rigorous grounding in writing and reading mathematical proofs. Spring Also Offered As: ENM 1600 1 Course Unit
Fall 2026
Topics
- Sets and functions
- Permutations and combinations
- Discrete probability and expectation
- Mathematical induction
- Graph theory
Readings
- Mathematics: A Discrete Introduction
Sources
- Course catalogue ↗2026–2027
- Official course syllabus or instructor course website ↗Fall 2026
- Current public example independently checked against named reading references. Applies to the stated offering/section.