Discrete Mathematics (6698.5)

Availability

• UC - Canberra, Bruce

  Year	Teaching Period	Convener		Mode of Delivery
  2020	Semester 1	DR   Judith   ASCIONE	(Ph: +61 2 62012044 )	ON-CAMPUS
  2020	Semester 2	DR   Judith   ASCIONE	(Ph: +61 2 62012044 )	ON-CAMPUS
  2021	Semester 1	DR   Judith   ASCIONE	(Ph: +61 2 62012044 )	ON-CAMPUS
  2021	Semester 2	DR   Judith   ASCIONE	(Ph: +61 2 62012044 )	ON-CAMPUS

• UC - University of Canberra College, Bruce

  Year	Teaching Period	Convener		Mode of Delivery
  2020	UC College Trimester 1	MR   Tariq   ALQURA'N ALZYADAT	(Ph: +61 2 62015953 )	ON-CAMPUS
  2020	UC College Trimester 3	MR   Tariq   ALQURA'N ALZYADAT	(Ph: +61 2 62015953 )	ON-CAMPUS
  2021	UC College Trimester 2	MR   Tariq   ALQURA'N ALZYADAT	(Ph: +61 2 62015953 )	ON-CAMPUS

Possible changes to your unit's learning activities and assessment items

For the remainder of 2020, resulting from Australian Government's directives requiring physical distancing and restrictions on movement because of the COVID-19 pandemic, any exams that are required for assessment in a unit will be online exams. Online exams may also use online proctoring to help assure the academic integrity of those exams. Please contact your unit convener with any questions.

While the University has made efforts to ensure that Unit Outlines reflect a unit’s learning activities and assessment items, any changes to Australian Government directives because of the COVID-19 pandemic may require changes to these during the semester to ensure the safety and well being of students and staff. These changes will not be updated in the published unit outline, but will be communicated to you via your unit’s UCLearn(Canvas) teaching site. Any changes made will continue to meet the unit’s learning outcomes, as described in the Unit Outline.

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, 2020, ON-CAMPUS, UCC-BRUCE (197004) - View
• Semester 2, 2020, ON-CAMPUS, BRUCE (195577) - View
• UC College Trimester 1, 2020, ON-CAMPUS, UCC-BRUCE (194502) - View
• Semester 1, 2020, ON-CAMPUS, BRUCE (193828) - View
• 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

Contact Hours

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

Prerequisites

None.

Corequisites

None.

Assumed Knowledge

Year 12 mathematics.