Vous êtes sur la page 1sur 2

# UNIVERSITI MALAYSIA PERLIS

## Institut Matematik Kejuruteraan

Course Schedule for Statistics for Discrete Mathematics & Linear Algebra / EQT 221

Subject and Code: Discrete Mathematics & Linear Algebra / EQT 221
Total Lecture Hours: 3 Hours (lecture) x 14 weeks and 1 Hours (tutorial) x 14 weeks
Synopsis: This course introduces the definition and concepts in discrete mathematics
and linear algebra which is an essential tools in almost all subareas of
computer science and communication systems. The topics discuss
includes sets and functions, logic, theory number and cryptography,
matrices and linear transformation, vector spaces and inner product
spaces.
Course Outcomes : At the end of this course, students should be able to:
CO1: Ability to identify and choose the suitable concepts of discrete
mathematics in solving engineering problems.
CO2: Ability to apply the concept of linear algebra in solving engineering
problems
CO3: Ability to relate and solve engineering problems using discrete
mathematics and linear algebra

## CHAPTER 1 : Propositional Logic

1.1 Introduction Lecture (3 hrs)
1.2 Proposition Tutorial (1 hrs)
1-2 1.3 Compound Statement
1.4 Formal Proposition Quiz 1
1.5 Conditional Statement (Week 3)
1.6 Propositional Equivalence

## CHAPTER 2 : A Primer Of Mathematical Writing

Lecture (3 hrs)
2.1 Number System
3-4 Tutorial (1 hrs)
2.2 Number Theory
2.3 Introduction to Cryptography

## CHAPTER 3 : Sets & Boolean Algebra Lecture (3 hrs)

3.1 Sets Tutorial (1 hrs)
5-6
3.2 Boolean Algebra Quiz 2
3.3 Logic Circuits (Week 7)

Lecture (3 hrs)
CHAPTER 4 : Functions & Relations
Tutorial (1 hrs)
7 4.1 Definition, Diagrams & Inverse
MIDTERM EXAM
4.2 The Composition Operations
(10 OCTOBER 2017)

Mid-term break
Lecture (3 hrs)
CHAPTER 5 : Vector Space
Tutorial (1 hrs)
8-10 5.1 Vectors In R2, R3 & Rn
Quiz 3
5.2 Norm & Dot Product
(Week 10)
5.3 Matrix Transformations from Rn to Rm

1
CHAPTER 6 : Inner Product Space
6.1 Inner Product
Lecture (3 hrs)
6.2 Angle & Orthogonality In Inner Product
11-12 Tutorial (1 hrs)
6.3 Gram Schmidt Process : QR-Decomposition
Quiz 4
6.4 Best Approximation: Least Squares
(Week 13)
6.5 Least Squares Fitting to Data

## CHAPTER 7 : Linear Transformation Lecture (3 hrs)

13-14 6.1 General Linear Transformations Tutorial (1 hrs)
6.1 Matrices for General Linear Transformations

15 Revision Week
16-18 Final Exam

Evaluation:
(i) Peperiksaan/ Examination: 70%
 Final Examination = 50%
 Mid Term Examination = 20%

## (ii) Penilaian Berterusan/ Continual Assessment: 30%

 Quizzes = 30%
 Quiz 1 – 5 %; Quiz 2 – 10%; Quiz 3 – 5 %; Quiz 4 – 10 %

References:
(i) Rosen, H. Kenneth. 2007. Discrete Mathematics and Its Application (6th Edition).McGraw-
Hill, New York.
(ii) Ross, A. Kenneth & Wright, R. B. Charles. 1999. Discrete Mathematics (4th Edition).
Prentice Hall, Inc, New Jersey
(iii) Kolman, Bernard & Hill, R. David. 2004. Elementery Linear Algebra ( 8th Edition). Pearson
Education, Inc, New Jersey
(iv) Buchmann, J.A. 2004. Introduction to Cryptography (2nd Edition). Springer-Verlag, New
York
(v) Kolblizt, N. 1994. A course in Number Theory and Crytpgraphy (2nd Edition). Springer-
Verlag, New York.
(vi) Ma Siu Lun, Victor Tan. 2006. Linear Algebra I. Pearson Prentice Hall, Inc, New Jersey.
(vii) Larson, R & Falvo, D. 2010. Elementary Linear Algebra, Brooks/Cole Cengage Learning.

Lecturer Details: