Program Overview

Overview

This unit provides an introduction to fundamental aspects of discrete mathematics, which deals with 'things that come in chunks that can be counted'. It focuses on the enumeration of a set of numbers, viz. Catalan numbers. Topics include sets and functions, counting principles, discrete probability, Boolean expressions, mathematical induction, linear recurrence relations, graphs and trees.

Unit Details and Rules

• Academic unit: Mathematics and Statistics Academic Operations
• Credit points: 3
• Prerequisites: None
• Corequisites: None
• Prohibitions: MATH1904 or MATH1064
• Assumed knowledge: HSC Mathematics or MATH1111. Students who have not completed HSC Mathematics (or equivalent) are strongly advised to take the Mathematics Bridging Course (offered in February)
• Available to study abroad and exchange students: Yes

Teaching Staff

• Coordinator: Jun Yong Park

Assessment

• Type: Supervised exam
  • Description: Final Exam multiple choice and written calculations
  • Weight: 60%
  • Due: Formal exam period
  • Length: 1.5 hours
  • Outcomes assessed: LO1 LO2 LO3 LO4
• Type: Small test
  • Description: Canvas Quiz #earlyfeedbacktask
  • Weight: 2%
  • Due: Week 02
  • Length: 15 minutes
  • Outcomes assessed: LO1
• Type: Short release assignment
  • Description: Assignment 1 written calculations
  • Weight: 5%
  • Due: Week 03
    • Due date: 15 Aug 2024 at 23:59
    • Closing date: 25 Aug 2024
  • Length: 2-3 pages
  • Outcomes assessed: LO1
• Type: Online task
  • Description: Quiz 1 multiple choice or written answers
  • Weight: 10.5%
  • Due: Week 06
    • Due date: 05 Sep 2024 at 23:59
    • Closing date: 05 Sep 2024
  • Length: 40 minutes
  • Outcomes assessed: LO1
• Type: Online task
  • Description: Quiz 2 multiple choice or written answer
  • Weight: 10.5%
  • Due: Week 10
    • Due date: 10 Oct 2024 at 23:59
    • Closing date: 10 Oct 2024
  • Length: 40 minutes
  • Outcomes assessed: LO2
• Type: Short release assignment
  • Description: Assignment 2 written calculations
  • Weight: 10%
  • Due: Week 11
    • Due date: 17 Oct 2024 at 23:59
    • Closing date: 27 Oct 2024
  • Length: 6-10 pages
  • Outcomes assessed: LO1
• Type: Participation
  • Description: Tutorials Participation in tutorials
  • Weight: 2%
  • Due: Weekly
  • Length: 50 minutes/week
  • Outcomes assessed: LO1 LO2 LO3 LO4

Assessment Summary

• Quizzes: Two quizzes will be held online through Canvas. The quizzes are 40 minutes and have to be submitted by the closing time of 23:59 on the due date.
• Canvas Quiz: A short quiz will be held online through Canvas in Week 2. This quiz is used for the Early Feedback Task.
• Assignments: There are two short release assignments. Each assignment must be submitted electronically, as one single typeset or scanned PDF file only via Canvas by the deadline.
• Tutorial Participation: This is a satisfactory
  on-satisfactory mark assessing whether or not you participate in class activities during the tutorials.

Late Submission

In accordance with University policy, these penalties apply when written work is submitted after 11:59pm on the due date:

• Deduction of 5% of the maximum mark for each calendar day after the due date.
• After ten calendar days late, a mark of zero will be awarded.

Academic Integrity

The University expects students and staff to act ethically and honestly and will treat all allegations of academic integrity breaches seriously.

Weekly Schedule

Learning Outcomes

At the completion of this unit, you should be able to:

• LO1: identify combinatorial objects involved in counting problems
• LO2: understand how to construct switching circuits representing Boolean functions
• LO3: factor numbers using sieve methods and use the Euclidean algorithm to compute greatest common divisors
• LO4: solve linear recurrence relations by using generating functions or characteristic equations.

Graduate Qualities

The graduate qualities are the qualities and skills that all University of Sydney graduates must demonstrate on successful completion of an award course.

• GQ1: Depth of disciplinary expertise
• GQ2: Critical thinking and problem solving
• GQ3: Oral and written communication
• GQ4: Information and digital literacy
• GQ5: Inventiveness
• GQ6: Cultural competence
• GQ7: Interdisciplinary effectiveness
• GQ8: Integrated professional, ethical, and personal identity
• GQ9: Influence

Outcome Map

Learning outcomes | Graduate qualities ---|--- GQ1 | GQ2 | GQ3 | GQ4 | GQ5 | GQ6 | GQ7 | GQ8 | GQ9

Responding to Student Feedback

Minor changes were made to the weightings for the quizzes due to the introduction of an early feed task in Week 2.

Additional Information

• Science student portal
• Mathematics and Statistics student portal
• Work, health and safety
• Disclaimer
• Glossary

Useful Links

• Student Portal
• Timetables
• Key dates
• Canvas
• Student Admin
• Health management

About Us

• Our world university rankings
• Faculties and schools
• Research centres
• Campus locations

Connect

• Contact us
• Find a staff member
• Careers at Sydney
• Emergencies and personal safety
• Feedback, concerns and complaints

Disclaimer Privacy statement Accessibility Website feedback Your privacy settings

ABN: CRICOS Number: 00026A TEQSA: PRV12057