DISCRETE MATHEMATICS (4 SCU)

Learning Outcomes:

Upon successful completion of this course, students are expected to be able to read, interpret and write some basic mathematical notation; recognize and/or construct examples of mathematical objects introduced during the course, such as sets and functions; identify and use several mathematical models, (e.g. propositional logic, trees) including some of those underlying computing and information technology; recognize valid, logical, mathematical arguments and construct valid arguments/proofs; simplify complex mathematical scenarios using logical thinking and problem-solving skills.

Topics:

Topics covered in this course include concepts of logic and proof; concepts of the language of mathematics including sets, sequences, number systems, relations; algorithms; concepts of counting methods such as permutations and combinations, and discrete probability; concepts of graphs and trees; and Boolean algebra. In addressing the problems students will also gain skills in writing grammars, automata manipulations, regular expressions, proof techniques and reasoning about computational capabilities, representation and string parsing.

Prerequisite(s): None