DISCRETE MATHEMATICS

About this Course

Course Description

The course is a foundation mathematics course for students at the undergraduate level. This course covers basic topics in discrete mathematics such as counting, logic, set theory, mathematical induction, relations, functions, directed graphs and trees.

Course Learning Outcomes

1 ) Demonstrate the numeracy skill capability in finding solutions related to discrete mathematics problems.
2 ) Present the solution of mathematical problems related to discrete mathematics
3 ) Describe fundamental concept of discrete mathematics

Course Details

STATUS : Open
DURATION : FLEXIBLE
EFFORT : 4 hours per week
MODE : 100% Online
COURSE LEVEL : Beginner
LANGUAGE : English
CLUSTER : Science & Technology ( ST )

 Syllabus

The Rules of Sum and Product
Permutations
Combinations
Permutations and Combinations with Repetition

Basic Connectives and Truth Tables
Logical Equivalence: The Laws of Logic
Logical Implication: Rules of Inference
The use of Quantifiers

Sets and Subsets
Set Operations and The Laws of Set Theory
Counting and Venn Diagrams

The Well Ordering Principle: Mathematical Induction
Recursive Definitions

Cartesian Products and Relations
Properties of Relations
Partial Orders
Equivalence Relations and Partitions
Functions: Plain and One to One
Onto Functions

Definitions and Examples
Subgraphs, Complements and Graph Isomorphisms
Vertex Degree: Euler Trails and Circuits
Hamilton Paths and Cycles

Definitions, Properties and Examples
Rooted Trees
Weighted Trees and Prefix Codes

Our Instructor

PROFESOR MADYA TS. DR. SUHAILA BINTI ABD HALIM

Course Instructor
UiTM Shah Alam

DR. SITI SALMAH BINTI YASIRAN

Course Instructor
UiTM Shah Alam

NURUL 'AZWA BINTI KAMARUDIN

Course Instructor
UiTM Kampus Jasin

MARDHIYAH BT ISMAIL

Course Instructor
UiTM Kampus Machang

 Frequently Asked Questions

A1 : Discrete mathematics is a branch of mathematics that deals with distinct and countable objects, rather than continuous quantities. It involves topics such as sets theory, fundamental of logic, relations and functions, graphs, combinatorics, and others.

A2 : Discrete mathematics provides the foundation for solving real-world problems in fields of computer science, cryptography, network analysis, and decision-making. It offers tools to model and solve discrete situations.

A3 : Discrete mathematics is fundamental to computer science. It's used to design algorithms, analyze data structures, optimize processes, and solve computational problems efficiently.

A4 : Discrete mathematics is applied in various real-life scenarios, such as making decisions, solving puzzles, arranging schedules, designing networks, and even predicting outcomes in games of chance.