Background Pattern

Discrete Mathematics

Course Code

II2110

Number of Credits

3

Semester

3

Course Type

C

NoCodeCourseRelation
1II2110IST MathematicEquivalent

Study Material

Study MaterialDepth
Logic: propositional logic, applications of propositional logic, predicate, rules of inference, proofExpert
Basic structures: set, function, sequence, matrixExpert
Algorithms: growth of functions, complexity of algorithmsExpert
Number theory: modular arithmetic, applications of congruences, cryptographyExpert
Induction and recursionExpert
Counting: permutations and combinationsExpert
RelationsExpert
Graphs: model, terminology, representation, connectivity, paths, shortest path problem, applications of graphsExpert
Trees: types and applications of treesExpert

Graduate Learning Outcomes (GLO) carried by the course

CPMK CodeCourse Learning Outcomes Elements (CLO)
CPMK 1Identify mathematical notations, formulas, and statements to represent problems.
CPMK 2Apply discrete mathematics to solve a problem.

Learning Method

  • Lectures and problem-solving discussions

Learning Modality

  • Synchronous visual

Assessment Methods

  • Mid-term exam, final exam, and quizzes