MTH129 Discrete Mathematics (8)

Abstract

This subject is a foundation subject for further studies in Mathematics and Computing. The topics covered include:
sets, logic, number systems, probability, 3D coordinate and transformation geometry, graphs, recursion, algorithms, Boolean algebra and logic circuits.

+ Subject Availability Modes and Location

Session 2
Internal	Bathurst Campus
Distance	Bathurst Campus

Continuing students should consult the SAL for current offering details: MTH129
Where differences exist between the Handbook and the SAL, the SAL should be taken as containing the correct subject offering details.

Subject information

Duration	Grading System	School:
One session.	HD/FL	School of Computing and Mathematics

Learning Outcomes

Upon successful completion of this subject, students should:
have developed their knowledge and skills of the specific areas of mathematics studied;
have enhanced their problem solving skills;
understand essential algebraic concepts for further study of mathematics and computing.

Syllabus

The subject will cover the following topics:
. Sets, operations on sets, algebra of sets, Venn diagrams. . Logic, truth tables, propositional calculus, types of proof. . Number systems, binary and hexadecimal system, principles of counting. . Discrete probability functions, expected value and variance. Conditional probability and independence. . Binomial and Poisson distributions. Bi-variate distributions. Random numbers. . 3D Coordinate geometry, points lines and planes, parametric representation. Vectors in 3D, vector products. Transformations in 3D and their matrix representation, homogeneous coordinate systems for computer graphics applications. . Graphs, types of graphs, traversibility, planarity, digraphs, trees. Adjacency matrices, maximal flow and minimum spanning algorithms. . Recursion, Recursive definitions and algorithms, Solution of recurrence equations, Big "O" notation and complexity of algorithms. . Boolean algebra and logic circuits.

Back