Page 140 - buku panduan 20192020

Faculty of Science Handbook, Session 2019/2020

SIM2009 GEOMETRY Soft Skills:
CS3, CTPS3, LL2
Euclidean Geometry, congruence, parallelism, similarity,
isometry, Incidence geometry of the sphere, motions of the References:
th
sphere. 1. Brualdi, R. A. (2009). Introductory combinatorics (5
ed.). Pearson Prentice Hall.
nd
Assessment: 2. Stanley, R.P. (2011). Enumerative combinatorics (2
Continuous Assessment: 40% ed.). (Vol. 1). Cambridge University Press.
Final Examination: 60% 3. Liu, C.L. (1968). Introduction to combinatorial
mathematics, Computer science series. McGraw Hill
Medium of Instruction: Book Co.
English 4. Street, A.P., & Wallis, W.D. (1997). Combinatorial
theory: An introduction. Manitoba, Canada: The
Soft Skills: Charles Babbage Research Center.
th
CS3, CTPS3, LL2 5. Tucker, A. (2012). Applied combinatorics (6 ed.).
John Wiley and Sons.
References:
1. Ryan P.J. (1986). Euclidean and non-Euclidean
geometry. Cambridge Univ. Press. SIM3003 NUMBER THEORY
2. Kumaresan S. (2005). An expedition to geometry.
Hindustan Book Agency Prime Numbers. The Division Algorithm and Unique
3. Henle, M. (2001). Modern geometries: Non-Euclidean, Factorization Theorem for Integers. Linear Diophantine
nd
projective, and discrete geometry (2 ed.). Pearson. Equations. Theory of congruence and the Chinese
4. Kappraff, J. (2014). A participatory approach to Remainder Theorem. RSA encryption. Quadratic reciprocity
modern geometry. World Scientific. and the Legendre symbol. Arithmetic functions. Primitive
roots.

SIM3001 GRAPH THEORY Assessment:
Continuous Assessment: 40%
Graph theory and its applications. Final Examination: 60%

Topics will be selected from the following: Eulerian Medium of Instruction:
graphs, trees, planar graphs, graph colouring and English
chromatic polynomials, Hamiltonian graphs, matching
theory, directed graphs and the shortest path problem, Soft Skills:
network theory. CS3, CTPS5, LL2

Assessment: References:
th
Continuous Assessment: 40% 1. Burton, D. (2010). Elementary number theory (7 ed.).
Final Examination: 60% McGraw Hill Publ. Co.
2. Rosen, K. H. (2010) Elementary number theory and its
Medium of Instruction: applications (6 ed.). Pearson Addison Wesley.
th
English 3. Davenport, H. (2008). The higher arithmetic (8 ed.).
th
Cambridge University Press.
Soft Skills: 4. Baker, A. (1985). A concise introduction to the theory
CTPS3, LL2 of numbers. Cambridge University Press.

References: 5. Baker, A. (2012). A comprehensive course in number
theory. Cambridge University Press.
1. Koh, K.M., Dong, F., Ng, K.L., & Tay, E.G. (2015).
Graph theory: Undergraduate mathematics. World
Scientific.
2. Chartrand, G., & Lesniak, L. (2010). Graphs and SIM3004 ADVANCED LINEAR ALGEBRA
th
digraphs (5 ed.). CRC Press.
3. Gross, J.L., Yellan, J., & Zhang, P. (2013). Inner product spaces, the Gram-Schmidt orthogonalization
orthogonal
complements.
Orthogonal
and
process
Handbook of graph theory (Discrete mathematics and
nd
its applications) (2 ed.). CRC Press. operators, unitary operators, self-adjoint operators and
positive definite operators. Dual spaces, bilinear forms.
Diagonalization of symmetric bilinear forms, real quadratic
forms. Triangularization theorem, primary decomposition
SIM3002 COMBINATORIAL MATHEMATICS theorem, Jordan canonical forms.

Theory of Enumeration: Topics will be chosen from:
Permutation and Combination, advanced counting numbers, Assessment: 40%
Continuous Assessment:
generating functions, principle of inclusion and exclusion. Final Examination: 60%
Medium of Instruction:
Combinatorial Designs: Topics will be chosen from: Block
designs, balanced incomplete block designs, Steiner triple English
system, Hadamard matrices, pigeonhole principle and
Ramsey theory for graphs. Soft Skills:
CS3, CTPS3, LL2
References:
Assessment:
Continuous Assessment: 40% 1. Hoffman, K.M., & Kunze, R. (1971). Linear algebra
nd
Final Examination: 60% 2. (2 ed.) Englewood Cliffs, NJ: Prentice-Hall. nd
Kwak, J.H., & Hong, S.P., (2004). Linear algebra (2
ed.). New York, NY: Birkhäuser Basel.
Medium of Instruction:
English
127