Discrete Mathematics G (6699.5)

Please note these are the 2022 details for this unit
Home
/
Find your course
/
Discrete Mathematics G
Available teaching periods Delivery mode Location
View teaching periods On-Campus
 Bruce, Canberra
EFTSL Credit points Faculty
0.125 3 Faculty Of Science And Technology
Discipline Study level HECS Bands
Academic Program Area - Technology Graduate Level Band 1 2021 (Commenced After 1 Jan 2021)
Band 1 2021 (Commenced Before 1 Jan 2021)
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.

This unit may be co-taught with 6698 Discrete Mathematics (undergraduate version).

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;
4. Apply the methods in straightforward real-life examples; and
5. Interpret and assess the real-life implications of these examples.


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 - reflect on their own practice, updating and adapting their knowledge and skills for continual professional and academic development
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 - evaluate and adopt new technology


Skills development

This unit is concerned with the mathematics that underlies numerous aspects of modern computing including logic circuits, algorithm correctness, databases, run-time analysis, and automata. The unit emphasises the rigorous understanding of the mathematical tools that have proven to be of crucial importance for these applications. Students successfully completing this unit will be able to use these tools, and understand mathematical arguments including proof.



Prerequisites

None

Corequisites

None.

Incompatible units

6698 Discrete Mathematics

Equivalent units

None.

Assumed knowledge

Year 12 mathematics.
Year Location Teaching period Teaching start date Delivery mode Unit convener
2024 Bruce, Canberra Semester 1 05 February 2024 On-Campus Dr David Hartley
2024 Bruce, Canberra Semester 2 29 July 2024 On-Campus Dr David Hartley
Not available

Required texts

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

The electronic version 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

Special assessment requirements

In order to pass this unit, students are required to:

1) Achieve an aggregated grade of 50% or higher, and

2) Attempt and submit all assessment items (including each quiz).

The final mark for this subject will be calculated by an accumulation of marks from each assessment item (Online Quizzes = 40%, Written Assignment = 20%, In-Class Test = 20%, and Investigative Report = 20%). If you do not attempt every quiz and the other assessment items, then your grade will be NC no matter what your overall average is.

The unit convener reserves the right to question students on any of their submitted work for moderation and academic integrity purposes, which may result in an adjustment to the marks awarded for a specific task.

The grade 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 = FAIL (NX, NX, NC, or NW)

Academic integrity

Students have a responsibility to uphold University standards on ethical scholarship. Good scholarship involves building on the work of others and use of others' work must be acknowledged with proper attribution made. Cheating, plagiarism, and falsification of data are dishonest practices that contravene academic values. Refer to the University's Student Charter for more information.

To enhance understanding of academic integrity, all students are expected to complete the Academic Integrity Module (AIM) at least once during their course of study. You can access this module within UCLearn (Canvas) through the 'Academic Integrity and Avoiding Plagiarism' link in the Study Help site.

Use of Text-Matching Software

The University of Canberra uses text-matching software to help students and staff reduce plagiarism and improve understanding of academic integrity. The software matches submitted text in student assignments against material from various sources: the internet, published books and journals, and previously submitted student texts.

Learner engagement

Lecture attendance, 2 hours per week for 12 weeks 24 hours
Tutorial preparation, approx. 2.5 hours per week for 11 weeks 27.5 hours
Tutorial attendance, 2 hours per week for 11 weeks 22 hours
Assessments (incl. preparation) 43 hours
Self-directed study 33.5 hours
Total 150 hours

Participation requirements

It is strongly encouraged that you attend all lectures and your allocated tutorial to make the most of your learning experience. Recordings of lectures is provided for those who miss a lecture. Tutorials are not recorded.

The Week 11 Lecture includes an in-class test, so attendance is required. 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 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.

Work placement, internships or practicums

Not applicable

Additional information

Lecture Attendance:

Students are expected to attend/view lectures prior to their weekly tutorial the following week. Tutorial activities will involve tasks based on the lecture content and all lecture content is assessable.

Tutorial Attendance:

Please note that tutorials will not be recorded and, coupled with lecture content, inform assessment items.

Provision of information to the group:

It is assumed that all students will regularly (at least weekly) open the unit's website and read any announcements there. It is also assumed that all students will regularly (at least weekly) read e-mail received at their UC student accounts. Announcements made at lectures 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:

The University Email policy states that "students wishing to contact the University via email regarding administrative or academic matters need to send the email from the University account for identity verification purposes". Therefore, 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.