You are on page 1of 4

Asia Pacific University of Technology and Innovation

1.
2.
3.
4.
5.
6.

7.
8.
9.

Name of Module: Mathematical Concepts For Computing


Version 1(Effective 01 October 2013)
Module Code: AQ010-3-1
Name(s) of academic staff: Saw Looi Beng
Rationale for the inclusion of the module in the programme:
Refer to Programme Specification
Semester and Year offered: Refer to Programme Specification
Total Student
Face to Face
Total Guided and Independent Learning
Learning Time (SLT)
L = Lecture
L
T
P
O
120
T = Tutorial
32 16
P = Practical
O= Others
Credit Value: 3.0
Prerequisite (if any): Basic Mathematics or equivalent
Objectives
1.
2.
3.
4.
5.

10.

Contribute to the achievement of the Learning Outcomes specified for the students award at
Degree Level 1.
Provide an introduction to the study of Mathematics and Statistics for computing students.
Meet the prerequisite requirements of modules at degree level 2 of study.
Introduce students to the knowledge, skills and techniques relevant to the study of mathematics
and Statistics for computing students.
Enable students to develop their ability to:
Analyse
Solve problems
Use quantitative skills
Communicate

Learning outcomes:
On successful completion of this module, you should be able to:
1. Show how data are represented and stored in computer (MQF1, MQF2, MQF6)
2. Read, comprehend, and construct mathematical arguments with mathematical reasoning. (MQF1,
MQF2, MQF6)
3. Solve problems that include sets, permutations, relations, graphs and trees which are used to
represent discrete objects & relationships between these objects. (MQF1, MQF2, MQF6)
4. Apply counting principles to calculate the probability problems. (MQF1, MQF2, MQF6)
5. Calculate summary measures of statistics and make inferences about characteristics of populations
from information contained in samples. (MQF1, MQF2, MQF6)
MQF Learning Outcome Area
MQF1 - Knowledge
MQF2 - Practical skills
MQF3 - Social skills & responsibilities
MQF4 - Values, attitudes, professionalism and ethics
MQF5 - Communications, leadership and team skills
MQF6 - Problem solving & scientific skills
MQF7 - Information management and lifelong learning skills
MQF8 - Managerial & entrepreneurial skills

Mathematical Concepts For Computing- AQ010-3-1

Page 1 of 4

Asia Pacific University of Technology and Innovation

11.

Transferable Skills:
The following employability skills are introduced (I), developed (D) and/or assessed (A):
Problem solving(I,D,A)
Knowledge & Understanding (I)
Application (I,D,A)
Quantitative Skills (I,D, A)
Analytical Skills (I,D, A)

12.

13.

14.

Teaching-learning and assessment strategy:


The delivery method will be 2 hours lecture & 1 hour tutorial.
Synopsis:
This module will introduce the students to the basic computing mathematical concepts that one needed
for their further study in degree level 2. The topics that include in this module are number base system,
set theory, relations & functions, logic and Boolean algebra, graph theory, discrete probability,
statistics and sampling distribution and hypothesis testing.
Mode of Delivery:
Lecture and Tutorial

15.

Assessment Methods and Types


Exam
In course Assessments 100% comprising:
Test 1
35% (LO1, LO3)
Test 2
35% (LO2, LO3, LO4)
Test 3
30% (LO5)
Duration for each test is 2 hours.

16.

Mapping of the module to the Programme Aims :


Refer to the Programme Specification

17.

Mapping of the module to the Programme Learning Outcomes:


Refer to the Programme Specification

18.

Content outline of the module and the SLT per topic:


Week

Topics

Ind

Introduction
Learning Outcomes for the module
Key terms
Learning methods, subjects to be covered
1-3

Topic 1 - Number Base System


Conversion of numbers between different base
systems (base 2, 8, 10, 16)
Computer arithmetic
Number representation & storage

Mathematical Concepts For Computing- AQ010-3-1

13.5

Page 2 of 4

Asia Pacific University of Technology and Innovation

4-5

7-8

9-10

11-12

13

14-16

Topic 2 - Set Theory


Basic concepts
Set operations
Laws of set algebra
Venn diagrams
Topic 3 - Relations & Functions
Concepts of function domain, codomain, range, etc
Mapping functions
Topic 4 - Logic and Boolean Algebra
Logical operators
Truth tables
Law of Boolean Algebra
Karnaugh maps
Topic 5 - Graph Theory
Representing graphs and graph isomorphism
Paths and circuits
Application of trees
Tree traversal
Topic 6 - Discrete Probability
Permutations & Combinations
Discrete probability
Probability theory
Topic 7 - Introduction to Statistics
Measures of position - mean, median, mode
Measure of dispersion - variance, standard deviation
Topic 8 Sampling Distribution and Hypothesis
Testing (Introduction)
Normal Distribution
Central limit theorem
Confidence intervals and standard error
Hypothesis Testing

TOTAL

Mathematical Concepts For Computing- AQ010-3-1

4.5

4.5

13.5

32

16

72

Page 3 of 4

Asia Pacific University of Technology and Innovation

19.

Essential Reading

Rosen, K.H. (2011) Discrete Mathematics and Its Applications, 7th Edition. McGraw Hill.(ISBN
978-0073383095)
Additional Reading

Stanoyevitch, A.(2011) Discrete Structures With Contemporary Applications, CRC Press. (ISBN
9781439817681)
Epp, S.H. (2010) Discrete Mathematics and Applications, 4th Edition. Brooks Cole.(ISBN
9780495391326)

Other Essential Learning Resources

20.

Scientific Calculator

Other additional information:


None

Mathematical Concepts For Computing- AQ010-3-1

Page 4 of 4