Discrete Mathematics (6698.6)

Please note these are the 2024 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
乱伦社区 College, Bruce, ACT
EFTSL Credit points Faculty
0.125 3 Faculty Of Science And Technology
Discipline Study level HECS Bands
Academic Program Area - Technology 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. 乱伦社区 graduates are professional - communicate effectively
1. 乱伦社区 graduates are professional - use creativity, critical thinking, analysis and research skills to solve theoretical and real-world problems
1. 乱伦社区 graduates are professional - display initiative and drive, and use their organisation skills to plan and manage their workload
3. 乱伦社区 graduates are lifelong learners - adapt to complexity, ambiguity and change by being flexible and keen to engage with new ideas
3. 乱伦社区 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.
Year Location Teaching period Teaching start date Delivery mode Unit convener
2025 Bruce, Canberra Semester 1 03 February 2025 On-campus Dr David Hartley
2025 Bruce, Canberra Semester 1 03 February 2025 Online real-time Dr David Hartley
2025 乱伦社区 College, Bruce, ACT 乱伦社区 College Trimester 2 26 May 2025 On-campus Mr Tariq Alqura'N Alzyadat
2025 Bruce, Canberra Semester 2 28 July 2025 On-campus Dr David Hartley
2025 Bruce, Canberra Semester 2 28 July 2025 Online real-time Dr David Hartley
Not available

Required texts

Recommended text: Susanna S. Epp, Discrete Mathematics with Applications, 4th edition, or 5th edition Brooks/Cole Cengage Learning, 2011.

The lectures and tutorials will reference the 4th edition, however general mapping to the 5th edition is provided in this unit outline (some differences in problem sets are present).

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

Submission of assessment items

Special assessment requirements

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

Final grades will be determined using the following table:

85 <= Final mark <= 100 Final grade = HD
75 <= Final mark < 85 Final grade = DI
65 <= Final mark < 75 Final grade = CR
50 <= Final mark < 65 Final grade = P
0 <= Final mark < 50 Final grade = N-Fail (NX, NX, NC, or NW)

Students must apply academic integrity in their learning and research activities at 乱伦社区. 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.

乱伦社区 students have to complete the annually to learn about academic integrity and to understand the consequences of academic integrity breaches (or academic misconduct).

乱伦社区 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 , , 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) 45 hours
Self-directed study 38 hours
Total 150 hours

Participation requirements

It is strongly encouraged that you attend your allocated tutorial to make the most of your learning experience. This is your opportunity to consult with the teaching team and seek support on material.

There are Tests during Weeks 6 and the Exam period at specific times and are done under invigilation. Those unable to attend the Week 6 In-Semester Test must request an alternative time. Deferred tests are also available for a valid reason (e.g., illness), students must apply for a deferred test (Week 6 through the unit convener and Exam Period through 乱伦社区 Exams) and provide evidence for the reason (see Canvas for further details).

Required IT skills

All students are assumed to be able to:

  • Use the MS Word (or equivalent).
  • Read and print documents on the unit website.
  • Communicate using 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 $30-$45.

Work placement, internships or practicums

None

Additional information

Tutorial Preparation:

Students are expected to view lectures, complete the asynchronous activities, and review the tutorial sheet prior to their weekly tutorial. Tutorial activities will involve tasks based on the lecture content and all lecture content is assessable.

Tutorial Attendance:

Attendance at tutorials is extremely important to your online learning. Discussions during the tutorials will inform assessable material.

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-mails received at their 乱伦社区 student accounts. Announcements made via Canvas or circulated by e-mail to 乱伦社区 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.