MTH129 Discrete Mathematics (8)
CSU Discipline Area: Mathematics and Statistics (MASTA)
Duration: One session.
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 Locations
| Session 2 | |
|---|---|
| Internal | Bathurst |
| Distance | Bathurst |
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.
Objectives:
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.
The information contained in the 2013 CSU Handbook was accurate at the date of publication: 24 April 2013. The University reserves the right to vary the information at any time without notice.