Discrete Mathematics (6698.6)

Please note these are the 2027 details for this unit
Home
/
Find your course
/
Discrete Mathematics
Available teaching periods Delivery mode Location
View teaching periods On-campus
Online real-time
 Bruce, Canberra
UC College, Bruce, ACT
EFTSL Credit points Faculty
0.125 3 Faculty Of Science And Technology
Discipline Study level HECS Bands
School Of Information Technology & Systems Level 1 - Undergraduate Introductory Unit Band 1 2021 (Commenced After 1 Jan 2021)
Band 1 2021 (Commenced Before 1 Jan 2021)
This unit investigates topics from discrete mathematics in the broad areas of logic, sequences, and proofs; sets, relations, and probability; graphs and trees; and regular expressions and finite-state automata. Students will gain an understanding of the core elements in each of these areas and see how they build to important properties and/or theories. The treatment of these topics will cover both practical and theoretical aspects and will usually include at least one important application relevant to Information Technology.

This unit may be co-taught with 6699 Discrete Mathematics G.

Learning outcomes

On successful completion of this unit, students will be able to:
1. Manipulate the language and notation of symbolic logic in order to apply to digital logic circuits;
2. Construct direct proofs and proofs by induction by utilising underlying principles of proofs;
3. Apply the notation of sets to investigate relations and their properties;
4. Analyse and create simple finite-state automata; and
5. Investigate properties of graphs and trees within a real-world application.


Graduate attributes

1. UC graduates are professional - communicate effectively
1. UC graduates are professional - use creativity, critical thinking, analysis and research skills to solve theoretical and real-world problems
1. UC graduates are professional - display initiative and drive, and use their organisation skills to plan and manage their workload
3. UC graduates are lifelong learners - adapt to complexity, ambiguity and change by being flexible and keen to engage with new ideas
3. UC graduates are lifelong learners - reflect on their own practice, updating and adapting their knowledge and skills for continual professional and academic development


Prerequisites

None.

Corequisites

None.

Incompatible units

6699 Discrete Mathematics G

Equivalent units

None.

Assumed knowledge

Year 12 mathematics.
Availability for enrolment in 2027 is subject to change and may not be confirmed until closer to the teaching start date.
Year Location Teaching period Teaching start date Delivery mode Unit convener
2026 Bruce, Canberra Semester 1 16 February 2026 On-campus Dr David Hartley
2026 Bruce, Canberra Semester 1 16 February 2026 Online real-time Dr David Hartley
2026 UC College, Bruce, ACT UC College Trimester 1 02 March 2026 On-campus Mr Tariq Alqura'N Alzyadat
2026 Bruce, Canberra Semester 2 10 August 2026 On-campus Dr David Hartley
2026 Bruce, Canberra Semester 2 10 August 2026 Online real-time Dr David Hartley
2026 UC College, Bruce, ACT UC College Trimester 3 26 October 2026 On-campus Mr Tariq Alqura'N Alzyadat
2027 Bruce, Canberra Semester 1 15 February 2027 On-campus Dr David Hartley
2027 Bruce, Canberra Semester 1 15 February 2027 Online real-time Dr David Hartley
2027 UC College, Bruce, ACT UC College Trimester 1 01 March 2027 On-campus Mr Tariq Alqura'N Alzyadat
2027 Bruce, Canberra Semester 2 09 August 2027 Online real-time Dr David Hartley
2027 Bruce, Canberra Semester 2 09 August 2027 On-campus Dr David Hartley
2027 UC College, Bruce, ACT UC College Trimester 3 25 October 2027 On-campus Mr Tariq Alqura'N Alzyadat
The information provided should be used as a guide only. Timetables may not be finalised until week 2 of the teaching period and are subject to change. Search for the unit timetable.

Required texts

Recommended text: Susanna S. Epp, Discrete Mathematics with Applications, 5th edition Cengage Learning, 2019.

The lecture videos will reference the 4th edition, while the lecture slides and tutorials will reference the 5th edition. However, there is little difference between the editions, and the 4th edition is also suitable and mostly the same (some differences in problem sets and chapter layout are present).

The electronic version of the 5th edition is available from the publisher's website. Paper copies can be bought from many text-book suppliers. You can also find it in the Library.

Submission of assessment items

Extensions & Late submissions

Artificial intelligence

Guided - Students will be guided in how GenAI must/may be used in completing the assessment as detailed in the unit outline and assessment instructions. More detailed information can be found at GenAI and Assessment at UC.

Special assessment requirements

The unit convenor reserves the right to question students on any of their submitted work for moderation and academic integrity purposes.

Students must apply academic integrity in their learning and research activities at UC. This includes submitting authentic and original work for assessments and properly acknowledging any sources used.

Academic integrity involves the ethical, honest and responsible use, creation and sharing of information. It is critical to the quality of higher education. Our academic integrity values are honesty, trust, fairness, respect, responsibility and courage.

UC students have to complete the Academic Integrity Module annually to learn about academic integrity and to understand the consequences of academic integrity breaches (or academic misconduct).

UC uses various strategies and systems, including detection software, to identify potential breaches of academic integrity. Suspected breaches may be investigated, and action can be taken when misconduct is found to have occurred.

Information is provided in the Academic Integrity Policy, Academic Integrity Procedure, and University of Canberra (Student Conduct) Rules 2023. For further advice, visit Study Skills.

Learner engagement

Pre-recorded lecture viewings 16 hours
Asynchronous activities 7 hours
Tutorial preparation, approx. 2 hours per week for 11 weeks 22 hours
Tutorial attendance, 2 hours per week for 11 weeks 22 hours
Assessments (incl. preparation) 60 hours
Self-directed study 23 hours
Total 150 hours

Participation requirements

It is strongly encouraged that you attend all tutorials to make the most of your learning experience. Recordings of tutorials are provided for those who miss a tutorial and for revision purposes. There is the Tutorial Preparation and In-Class Problem Solving assessment that requires submission at 5 of 11 tutorials in order to complete it.

There is a Mid-Semester Test during the special session in Week 6 and an End-Semester Test during the usual tutorial in Week 13, so attendance is required to complete these assessments. Those unable to attend for a valid reason (e.g., illness) must apply for a deferred test and provide evidence for the reason (see Canvas for further details). 

Required IT skills

All students are assumed to be able to:

  • Use MS Word (or equivalent) and download other software as required.
  • Read and print documents on the unit website.
  • Communicate using their UC e-mail.
  • Use their own scientific calculator.

In-unit costs

The e-book version of the textbook should be available for around $65. If you decide to buy the hardcover version, it will be significantly more expensive. The calculator should be available for around $20-$45.

Work placement, internships or practicums

None

Additional information

Lecture Attendance:

Students are expected to attend/view lectures prior to their weekly tutorial. Tutorial activities will involve tasks based on the lecture content. All lecture and tutorial content is assessable (unless specified explicitly).

Tutorial Attendance:

Please note that tutorials will not be recorded and (coupled with lecture content) inform assessment items. At 5 tutorials throughout semester, you will be required to submit work as part of the Tutorial Preparation and In-Class Problem Solving assessment.

Provision of information to the group:

It is assumed that all students will regularly open the unit's website and read any announcements there. It is also assumed that all students will regularly read e-mail received at their UC student accounts. Announcements made at lectures, via Canvas, or circulated by e-mail to UC student accounts will be deemed to have been made to the whole class.

Use of student email account:

All unit enquiries should be emailed using a student university email account. Students should contact servicedesk@canberra.edu.au if they have any issues accessing their university email account.

Absence:

In all cases of absence, sickness, or other extenuating circumstances it is the student's responsibility to ensure that the Unit Convener is informed.

Next step

Apply now Enquire