This course is an introduction to sets, combinatorics, graph theory and logic as it applies in computing. Sets and propositions as well as permutation and combinations and graphs and trees. There will also be the use of Boolean algebra algorithms and applications.
The learning outcomes of this course are:
Understand the fundamental problems and objects in discrete mathematics
- Learn more advanced concepts in discrete mathematics
- Increase your knowledge of how to apply concepts to correct problems
- Understanding how to analyze algorithms
- Learn how to prove that a program is correct
Pre-Requisites: COSC 212