SIT192 - Discrete Mathematics

Unit details

Year:

2024 unit information

Enrolment modes:Trimester 1: Burwood (Melbourne), Waurn Ponds (Geelong), Online
Trimester 2: Burwood (Melbourne), Online
Credit point(s):1
EFTSL value:0.125
Unit Chair:Trimester 1: Julien Ugon
Trimester 2: Ria Rushin Joseph
Prerequisite:

Nil

Corequisite:Nil
Incompatible with: SITM192
Typical study commitment:

Students will on average spend 150 hours over the teaching period undertaking the teaching, learning and assessment activities for this unit.

This will include educator guided online learning activities within the unit site.

Educator-facilitated (scheduled) learning activities - on-campus unit enrolment:

1 x 3 hour seminar per week, weekly meetings.

Educator-facilitated (scheduled) learning activities - online unit enrolment:

Online independent and collaborative learning including 1 x 2 hour online seminar per week, weekly meetings.

Note:

Assumed knowledge: Year 12 mathematics or equivalent. The unit SIT190 is recommended for students who did not complete VCE Mathematical Methods 3 and 4. 

Content

In this unit you will explore the foundations of discrete mathematics, the basis for mathematical reasoning in applied and computational sciences. You will learn how to rigorously build, from first principles, the tools needed to address a wide range of mathematical and scientific problems. The topics you will cover include number theory, propositional and predicate logic, graph theory, sets, functions, recurrences and combinatorics. SIT192 is designed to prepare you for further study in disciplines where discrete mathematics play a fundamental or foundational role: cryptography, networks, computer programming, and analysis of algorithms.

ULO These are the Learning Outcomes (ULO) for this unit. At the completion of this unit, successful students can: Deakin Graduate Learning Outcomes
ULO1

Understand and apply tools from discrete mathematics to solve complex mathematical problems.

GLO1: Discipline-specific knowledge and capabilities
GLO4: Critical thinking

ULO2

Design and implement rigorous problem-solving strategies from first principles.

GLO4: Critical thinking

ULO3

Plan and reflect on task management strategies to successfully fulfil responsibilities

GLO6: Self-management

ULO4

Identify knowledge gaps and effectively seek and use appropriate learning resources to acquire necessary knowledge

GLO3: Digital literacy
GLO6: Self-management

Assessment

Assessment Description Student output Grading and weighting
(% total mark for unit)
Indicative due week
Learning portfolio Portfolio consisting of evidence of completion of unit modules, reports, workings for associated mathematical problems, and a learning summary report. 100% Weekly task submissions with final submission in Week 12

The assessment due weeks provided may change. The Unit Chair will clarify the exact assessment requirements, including the due date, at the start of the teaching period.

Hurdle requirement

To be eligible to obtain a pass in this unit, students must meet certain milestones as part of the Learning Portfolio.

Learning Resource

Prescribed text(s): Oscar Levin, 2019, Discrete Mathematics: An Open Introduction, 3rd Edition (or 2nd Edition), Createspace Independent Publishing Platform (freely available online).

The texts and reading list for the unit can be found on the University Library via the link below: SIT192 Note: Select the relevant trimester reading list. Please note that a future teaching period's reading list may not be available until a month prior to the start of that teaching period so you may wish to use the relevant trimester's prior year reading list as a guide only.

Unit Fee Information

Fees and charges vary depending on the type of fee place you hold, your course, your commencement year, the units you choose to study and their study discipline, and your study load.

Tuition fees increase at the beginning of each calendar year and all fees quoted are in Australian dollars ($AUD). Tuition fees do not include textbooks, computer equipment or software, other equipment or costs such as mandatory checks, travel and stationery.

Use the Fee estimator to see course and unit fees applicable to your course and type of place.

For further information regarding tuition fees, other fees and charges, invoice due dates, withdrawal dates, payment methods visit our Current Students website.