Perform new course search

Search Filter

Discrete Mathematics (6698.5)

Level: Level 1 - Undergraduate Introductory Unit
Credit Points: 3
HECS Bands: 2, 4
Faculty: Faculty of Science and Technology
Discipline: Academic Program Area - Technology

Availability

Unit Outlines

To view your Unit Outline, click View to log in to MyUC and access this information, or visit your unit's online teaching site.

  • UC College Trimester 3, 2019, ON-CAMPUS, UCC-BRUCE (189818) - View
  • Semester 2, 2019, ON-CAMPUS, BRUCE (185303) - View
  • UC College Trimester 2, 2019, ON-CAMPUS, UCC-BRUCE (185692) - View
  • UC College Trimester 1, 2019, ON-CAMPUS, UCC-BRUCE (185674) - View
  • UC College Trimester 3, 2018, ON-CAMPUS, UCC-BRUCE (183253) - View
  • Semester 2, 2018, ON-CAMPUS, GBCA-MELB (183383) - View
  • Semester 2, 2018, ON-CAMPUS, BRUCE (183255) - View
  • UC College Trimester 2, 2018, ON-CAMPUS, UCC-BRUCE (183252) - View
  • UC College Trimester 1, 2018, ON-CAMPUS, UCC-BRUCE (183251) - View
  • UC College Trimester 3, 2017, ON-CAMPUS, UCC-BRUCE (172504) - View
  • Semester 2, 2017, ON-CAMPUS, BRUCE (166235) - View
  • Semester 2, 2017, FLEXIBLE, SWSI-LVPL (166237) - View
  • Semester 2, 2017, FLEXIBLE, GBCA-MELB (173851) - View
  • UC College Trimester 2, 2017, ON-CAMPUS, UCC-BRUCE (172503) - View
  • UC College Trimester 1, 2017, ON-CAMPUS, UCC-BRUCE (172502) - View
  • UC College Trimester 3, 2016, ON-CAMPUS, UCC-BRUCE (150067) - View
  • Semester 2, 2016, ON-CAMPUS, BRUCE (151175) - View
  • Semester 2, 2016, FLEXIBLE, SWSI-LVPL (157808) - View
  • UC College Trimester 2, 2016, ON-CAMPUS, UCC-BRUCE (152743) - View
  • UC College Trimester 1, 2016, ON-CAMPUS, UCC-BRUCE (153300) - View
  • UC College Trimester 3, 2015, ON-CAMPUS, UCC-BRUCE (142573) - View
  • Semester 2, 2015, ON-CAMPUS, BRUCE (139352) - View

If a link to your Unit Outline is not displayed, please check back later. Unit Outlines are generally published by Week One of the relevant teaching period.

Syllabus

This unit teaches the fundamental methods of discrete mathematics that underlie modern software engineering and information technology. Topics include logic, basic proof, induction, sets, functions, relations, automata, graphs, and trees. The unit provides students with a thorough understanding of the basic techniques, together with an introduction to applications, such as the RSA algorithm or correctness of algorithms.

Learning Outcomes

On successful completion of this unit, students will be able to:

1. Demonstrate an understanding of the basic concepts;

2. Compute with logic, sets, functions, relations, automata, graphs and trees;

3. Recognise the connections between proof and algorithmic thinking; and

4. Apply the methods in straightforward real-life examples.

Assessment Items

Expand All

Contact Hours

A 2-hour lecture and a 2-hour tutorial per week.

Prerequisites

None.

Corequisites

None.

Assumed Knowledge

Year 12 mathematics.

Referenced Courses



Print this page
ApplyEnquire
Why choose UC

Perform new course search

Search Filter

Frequently Asked Questions