× You are viewing an archive version of this unit.

Hobart

Introduction

Discrete mathematics is an important part of every mathematician's armoury: from simple counting, recurrence relations and more advanced combinatorics to graph theory and network analysis: anywhere there are discrete objects and structures, their enumeration and analysis is the domain of discrete mathematics.

This Honours-level unit is offered subject to student numbers with contributions from a range of staff. Topics may vary from year to year depending on student interests and staff availability, but will typically be a selection of major results from combinatorics and graph theory, with applications.

This is an optional unit for students enrolled in Honours Mathematics, Statistics, or Physics, or by permission of the Unit Coordinator.

Summary 2021

Unit name Advanced Topics in Discrete Mathematics
Unit code KMA456
Credit points 12.5
Faculty/School College of Sciences and Engineering
School of Natural Sciences
Discipline Mathematics
Coordinator

Michael Charleston

Available as student elective? No
Breadth Unit? No

Availability

Note

Please check that your computer meets the minimum System Requirements if you are attending via Distance/Off-Campus.

Units are offered in attending mode unless otherwise indicated (that is attendance is required at the campus identified). A unit identified as offered by distance, that is there is no requirement for attendance, is identified with a nominal enrolment campus. A unit offered to both attending students and by distance from the same campus is identified as having both modes of study.

Special approval is required for enrolment into TNE Program units.

TNE Program units special approval requirements.

* The Final WW Date is the final date from which you can withdraw from the unit without academic penalty, however you will still incur a financial liability (see withdrawal dates explained for more information).

About Census Dates

Learning Outcomes

1

Explain, and reproduce, proofs of major results in discrete mathematics.

2

Characterise and enumerate abstract mathematical structures using advanced methods from discrete mathematics.

3

Select and apply advanced results from discrete mathematics to solve real-world problems.

4

Clearly communicate concepts and results from discrete mathematics using appropriate language, notation, and diagrams, to an audience of peers.

Fees

Requisites

Prerequisites

Students may enrol in this unit if they are eligible to enrol in Honours Mathematics, Statistics and Decision Science, or Physics, or by agreement with the Mathematics Honours Coordinator.

Teaching

Teaching Pattern

TBA/refer to the unit outline

Assessment

AT1 - 20 minute presentation (10%)

AT2 - 45 minute mid-semester test (15%)

AT3 - 45 minute end-of-semester test (15%)

AT4 - 4 to  6  assignments (60%)

TimetableView the lecture timetable | View the full unit timetable

Textbooks

RequiredNone

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