/enri-thumbnails/careeropportunities1f0caf1c-a12d-479c-be7c-3c04e085c617.tmb-mega-menu.jpg?Culture=en&sfvrsn=d7261e3b_1)
/cradle-thumbnails/research-capabilities1516d0ba63aa44f0b4ee77a8c05263b2.tmb-mega-menu.jpg?Culture=en&sfvrsn=1bc94f8_1)
7e6fdc03-9018-4d08-9a98-8a21acbc37ba.tmb-mega-menu.jpg?Culture=en&sfvrsn=7deaf618_1)
CT0002-Discrete Mathematics for Computing
This course serves as an introduction to various topics in discrete mathematics which is used to describe and model the operations of a computer system. You will learn topics from the following broad areas of discrete mathematics which are relevant to computing: number theory, logic, combinatorics, sets, relations, functions and graphs.
Intended Learning Outcomes (ILOs)
By the end of this course, you would be able to:
- Identify which integers are congruent modulo a positive integer.
- Formulate, interpret, and manipulate logical statements.
- Prove simple statements about computer programs using various proof techniques.
- Apply basic tools for counting.
- Manipulate relations and functions between sets.
- Understand different types of graphs.
Course Contents
| Propositional and Predicate Logic Propositions, logical operators, equivalent statements, De Morgan’s laws, logical equivalence laws, order of operations, arguments, inference rules. Predicates, quantification, negating quantifiers |
| Proof Techniques Direct proof, proof by induction, proof by contradiction, proof by contrapositive. |
| Combinatorics Principle of counting, combinations, permutations. |
| Sets, Relations and Functions Sets, operations on sets, cardinality, power sets, cartesian products. Relations, relations on a set, equivalence relations. Functions, injectivity, surjectivity, bijectivity, inverse, composition |
| Graphs Graphs, Vertices, Edges, Directed graphs, Weighted Graph, Hamiltonian graphs, Complete Graph |
| Class schedule (Online Consultation) | 5 August - 13 September Thursday (6:30 pm - 8:30 pm) |
| Final Exam (Onsite, NTU Campus)# | 14 September 2024 (Saturday) 1pm to 2pm |
#Onsite assessment venue at NTU will be announced closer to the final exam date.
| Class schedule (Online Consultation) | 4 Mar - 12 April Thursday (6:30 pm - 8:30 pm) |
| Final Exam (Onsite, NTU Campus)# | 13 April 2024 (Saturday) 1pm to 2pm |
#Onsite assessment venue at NTU will be announced closer to the final exam date.
- Each module cost S$250.
- Learners can use their SkillsFuture credits to pay or partially pay for the bridging modules.