Sunday, December 7, 2014

COURSE OUTLINE (Please download the file below for your reference!!!!)

INSTRUCTION DURATION : 15 WEEKS
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.