This course is designed to highlight discrete mathematical structures. Discusses propositional logic, proofs and mathematical induction, matrices of relations and digraphs, set theory and number bases, combinatorial analysis, graph theory and Boolean algebra.The prerequisite for this course is MA1010 or above or CS 1040.
Code
MA2400
Name
DISCRETE MATHEMATICS
Credits
4
Pre-requisites
3 Credits From Range [MA1010 To MA2041] OR CS1040GE110 OR CS1040
Co-requisites
None
Can be taken twice for credit?
No
Discipline
MA (Mathematics)
Level
Undergraduate
Type
Regular
CAMS ID
4228
Last update with CAMS
Know the principles of mathematical logic and be able to use logic to recognise valid reasoning and conclusions.
Be able to write and read mathematical proofs of different types.
Know how to use combinatorics in understanding discrete structures.
Be able to use directed graphs and matrices to represent relations and identify their nature, and to apply algorithms to solve graph theory problems.
| Term | Code | Name |
|---|---|---|
| Fall 2020 | MA2400 | DISCRETE MATHEMATICS |