Discrete Mathematics (6698.5)

Please note these are the 2020 details for this unit
Home
/
Find a course
/
Discrete Mathematics
Available teaching periods Delivery mode Location
View teaching periods On-Campus
 UC - Canberra, Bruce
UC - University of Canberra College, Bruce
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 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 cotaught with 6698 Discrete Mathematics.

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.


Graduate attributes

1. UC graduates are professional - communicate effectively
1. UC graduates are professional - display initiative and drive, and use their organisation skills to plan and manage their workload
1. UC graduates are professional - use creativity, critical thinking, analysis and research skills to solve theoretical and real-world problems
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
3. UC graduates are lifelong learners - reflect on their own practice, updating and adapting their knowledge and skills for continual professional and academic development


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
2023 UC - Canberra, Bruce Semester 1 06 February 2023 On-Campus Dr Judith Ascione
2023 UC - University of Canberra College, Bruce UC College Trimester 2 05 June 2023 On-Campus Mr Tariq Alqura'N Alzyadat
2023 UC - Canberra, Bruce Semester 2 31 July 2023 On-Campus Dr Judith Ascione
Not available

Required texts

Required text: Susannah 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 the unit each quiz must be attempted and a non-zero mark attained. The quiz marks will be averaged for a combined total.  This combined  total must be 50% or above to pass. However, if you get 0 on at least one test your grade will be NX, no matter what your overall average is.  If you are given 0 on a test as a misconduct penalty then your quiz marks will be averaged for a combined total. If you do not attempt at least one test your grade will be NC, no matter what your overall average is. The grade will be determined using the following table.

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 or listening, 2 hours per week for 12 weeks 24 hours
Working through lecture material 4 hours per week for 12 weeks 48 hours
Tutorial preparation approx 2.5 hours per week for 11 weeks 27 hours
Tutorial attendance 2 hour for 11 weeks 22 hours
Online-test preparation 16 hours
Online-test sitting 13 hours
Total 150 hours

Participation requirements

It is expected that you will attend or listen to lectures and attend one tutorial each week. 

Required IT skills

All students are assumed to be able to:

  • Read and print documents on the unit website – mostly in Adobe PDF format.
  • Communicate using e-mail.
  • Use their own scientific calculator.

This unit may involve online meetings in real time using the Virtual Room in your UCLearn teaching site. The Virtual Room allows you to communicate in real time with your lecturer and other students. To participate verbally, rather than just typing, you will need a microphone. For best audio quality we recommend a microphone and speaker headset. For more information and to test your computer, go to the Virtual Room in your UCLearn site and 'Join Course Room'. This will trigger a tutorial to help familiarise you with the functionality of the virtual room.

In-unit costs

The e-book version of the textbook should be available for around $85. 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

Communication with class: 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.