1. Handbook
  2. Subjects
  3. Discrete Mathematics

Discrete Mathematics (MAST30012)

Undergraduate level 3Points: 12.5Campus: Parkville

You’re viewing the 2017 Handbook. View archived Handbooks

Overview

Year of offer2017
Subject levelUndergraduate Level 3
Subject codeMAST30012
Mode of delivery
On Campus — Parkville
Availability
Semester 2
FeesSubject EFTSL, Level, Discipline & Census Date

This subject is concerned with the study of objects, which are finite in number and typically computable. At a computational level one seeks efficient algorithms and methods for construction and counting of the objects.

The main topics to be covered are: enumeration, permutations, designs, finite geometry, words, Ramsey theory and physical combinatorics. Designs are relevant to statistics, Ramsey theory to computer science, and physical combinatorics to mathematical physics. Words are useful for representing and constructing objects and relating combinatorial objects to algebraic structures.

 

Learning outcomes

On completion of this subject, the student should:

  • comprehend the features characterizing problems in discrete combinatorial mathematics;
  • develop skills required to analyze and solve problems in discrete combinatorial mathematics;
  • appreciate the overlap between discrete mathematics and other areas of applied and pure mathematics.

Generic skills

In addition to learning specific skills that will assist students in their future careers in science, they will have the opportunity to develop generic skills that will assist them in any future career path. These include

  • problem-solving skills: the ability to engage with unfamiliar problems and identify relevant solution strategies;
  • analytical skills: the ability to construct andexpress logical arguments and to work in abstract or general terms to increase the clarity and efficiency of analysis;
  • collaborative skills: the ability to work in a team;
  • time management skills: the ability to meet regular deadlines while balancing competing commitments.

Last updated: 30 March 2017