CREDITS : 3
PRE REQUISITE :DBM1023 MATHEMATICS FOR COMPUTING
SEMESTER : 2
TOTAL CONTACT HOUR : 60
SYNOPSIS
Discrete Mathematics course introduces students to logical and mathematical thinking. This course focuses on providing basic logic, sets, relations and functions, as well as graphs and trees which integrate symbolic tools, graphical concepts and numerical calculations. This course also addresses the Counting Principle as well as Induction and Recursion which are related to the information Technology Programme.
TOPICS
1.0 BASIC LOGIC AND PROOFS
1.1 Understand Proposition Logic
1.2 Understand Predicate Logic
1.3 Understand Proofs
2.0 SETS, RELATION AND FUNCTIONS
2.1 Understand sets and set operations.
2.2 Understand relations
2.3 Explain functions
3.0 GRAPHS
3.1 Understand concept of graphs
4.0 TREES
4.1 Understand concept of trees.
5.0 INDUCTION AND RECURSION
5.1 Understand mathematical induction
5.2 Understand Recursion
6.0 COUNTING PRINCIPLE
6.1 Understand counting principles
6.2 Understand permutations and combination
COURSE LEARNING OUTCOME (CLO)
Upon completion of this course, students should be able to:
1. Apply mathematical knowledge in basic logic, proofs and counting principles.(C3, LD1)
2. Construct table and diagram to show proposition logic, graphs and trees. (C3, LD1)
3. Solve related problems critically using appropriate formulae and conepts. (C3, LD1)
ASSESSMENT
The course assessment is carried out in two sessions:
i. Coursework (CA) : 60%
ii Final Examination (FE) : 40%
TOTAL :100%
Assessment method for coursework (CA)
a. Theory Test (minimum 1) : 30%
b. Quiz (minimum 2) : 15%
c. Tutorial Exercise (minimum 4) : 40%
d. Assignment (minimum 1) : 15%
TOTAL : 100%
ASSESSMENT SPECIFICATION TABLE (AST)
STUDENT LEARNING TIME
DEPENDENT LEARNING
Delivery method
Lecture = 30 hours
Tutorial = 30 hours
Coursework Assessment (CA)
Lecture-hour-assessment
- Test (1) = 1 hour
- Quiz (2) = 1 hour
Tutorial-hour-assessment
- Tutorial Exercises (4)
INDEPENDENT LEARNING
Coursework Assessment (CA)
- Assignment (1) = 2 hours
Preparation and Review
Lecture = 30 hours
- Preparation before theory class eg:download lesson notes.
- Review after theory class eg: additional references, discussion group, discussion
Tutorial
- Preparation for tutorial = 15 hours
Assessment
- Preparation for quiz (2) = 2 hours
- Preparation for test (1) = 2 hours
- Preparation for Final Examination (1) = 5 hours
FINAL EXAMINATION = 2 HOURS
TOTAL = 120 HOURS
CREDIT = SLT(120) / 40 = 3
Please download this document for your reference.
No comments:
Post a Comment