Discrete Mathematics unit (KMA325)

Introduction

Discrete mathematics is a core component of mathematics and, as such, this unit is required in the mathematics major.  It includes such topics as enumeration of discrete structures, analysis of networks, and combinatorial optimisation. It utilises a wealth of inference techniques, and underlies many fundamental results across all of mathematics and statistics.  It is also key to understanding and solving many real-world problems.

In this unit you will develop a solid understanding of three main areas: (i) combinatorics (counting and structures) including the use of generating functions, recurrence relations, and combinatorial proofs; (ii) graph theory (network analysis) including fundamental notions of graphs, graph colouring, connectivity, network flow and other computational problems of graphs; and (iii) introductory algebraic graph theory, which links linear algebraic structures such as eigenspaces and spectra, with the analysis of graphs.

Summary

Unit name	Discrete Mathematics
Unit code	KMA325
Credit points	12.5
College/School	Sciences and Engineering School of Natural Sciences
Discipline	Mathematics
Coordinator	Professor Michael Charleston
Available as an elective?	Yes
Delivered By
Level	Advanced

Learning Outcomes

• Develop and present clear, logically sound mathematical arguments and proofs using appropriate notation and terminology.
• Analyse and solve advanced problems in combinatorial enumeration and optimisation.
• Model, analyse, and solve problems using graph-theoretic concepts and methods.
• Create and apply algebraic methods to investigate structural properties of graphs.

Fee Information

Field of Education	Commencing Student Contribution 1,3	Grandfathered Student Contribution 1,3	Approved Pathway Course Student Contribution 2,3	Domestic Full Fee 4
			not applicable

¹ Please refer to more information on student contribution amounts.
² Please refer to more information on eligibility and Approved Pathway courses.
³ Please refer to more information on eligibility for HECS-HELP.
⁴ Please refer to more information on eligibility for FEE-HELP.

If you have any questions in relation to the fees, please contact UniConnect or more information is available on StudyAssist.

Please note: international students should refer to What is an indicative Fee? to get an indicative course cost.

Requisites

Prerequisites

KMA252 OR KMA254

Teaching

Teaching Pattern	3 x 1hr Lectures weekly, 1 x 2-hr Tutorial weekly; 60 hours total over 12-week semester.
Assessment	Quiz #1 (10%)|Quiz #2 (10%)|Quiz #3 (10%)|Weekly Assignments (30%)|Exam (40%)
Timetable	View the lecture timetable | View the full unit timetable

Textbooks

Required	Required readings will be listed in the unit outline prior to the start of classes.

The University reserves the right to amend or remove courses and unit availabilities, as appropriate.