[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
[an error occurred while processing this directive]
Monash University

MAT1830 Discrete mathematics for computer science - Semester 1, 2011

Topics fundamental to mathematics and computing including elementary number theory, sets, relations and functions; methods of logic and proof, especially proof by induction; recurrence relations and difference equations; trees and other graphs.

Mode of Delivery

  • Clayton (Day)
  • Sunway (Day)

Contact Hours

3 hrs lectures/wk, 1 hr tutorial/wk


For on campus students, workload commitments are:

- 36 one hour lectures in total

- 12 tutorial classes in total

- a minimum of 4-5 hours personal study a week, including assigments

Unit Relationships


MAT1077, MTH1112

Chief Examiner

Daniel Delbourgo

Campus Lecturer


Daniel Delbourgo

Contact hours: Monday 9 -11 am

Daniel Horsley


Derek Holtby

Learning Objectives

At the completion of this unit students will:

  • have an understanding of sets, relations and functions and associated concepts and their uses in mathematics and computer science;
  • be able to use basic methods of proof, particularly induction, to solve problems in graph theory, combinatorics and number theory;
  • become familiar with simple first and second order recurrence relations;
  • will understand the basic concepts and algorithms of number theory, such as the euclidean algorithm and its role in investigating divisors and primes.

Graduate Attributes

Monash prepares its graduates to be:
  1. responsible and effective global citizens who:
    1. engage in an internationalised world
    2. exhibit cross-cultural competence
    3. demonstrate ethical values
  2. critical and creative scholars who:
    1. produce innovative solutions to problems
    2. apply research skills to a range of challenges
    3. communicate perceptively and effectively

    Assessment Summary

    Examination (3 hours): 70%; In-semester assessment: 30%

    Assessment Task Value Due Date
    Assessed Courseworks x 10 3% each - Total 30% At the end of each week, in the support class
    Examination 1 70% To be advised

    Teaching Approach

    This teaching and learning approach provides facilitated learning, practical exploration and peer learning.


    Our feedback to You

    Types of feedback you can expect to receive in this unit are:
    • Informal feedback on progress in labs/tutes
    • Graded assignments with comments
    • Solutions to tutes, labs and assignments

    Your feedback to Us

    Monash is committed to excellence in education and regularly seeks feedback from students, employers and staff. One of the key formal ways students have to provide feedback is through SETU, Student Evaluation of Teacher and Unit. The University's student evaluation policy requires that every unit is evaluated each year. Students are strongly encouraged to complete the surveys. The feedback is anonymous and provides the Faculty with evidence of aspects that students are satisfied and areas for improvement.

    For more information on Monash's educational strategy, and on student evaluations, see:

    Previous Student Evaluations of this unit

    If you wish to view how previous students rated this unit, please go to

    Unit Schedule

    Week Date* Activities Assessment
    0 21/02/11   No formal assessment or activities are undertaken in week 0
    1 28/02/11 Arithmetic  
    2 07/03/11 Logic  
    3 14/03/11 Logic + Induction Assessed coursework
    4 21/03/11 Sets Assessed coursework
    5 28/03/11 Functions Assessed coursework
    6 04/04/11 Relations Assessed coursework
    7 11/04/11 Sums of Powers Assessed coursework
    8 18/04/11 Recurrence Relations Assessed coursework
    Mid semester break
    9 02/05/11 Graphs Assessed coursework
    10 09/05/11 Trees, Colourings Assessed coursework
    11 16/05/11 Congruences Assessed coursework
    12 23/05/11 Cryptosystems Assessed coursework
      30/05/11 SWOT VAC No formal assessment is undertaken SWOT VAC

    *Please note that these dates may only apply to Australian campuses of Monash University. Off-shore students need to check the dates with their unit leader.

    Assessment Policy

    To pass a unit which includes an examination as part of the assessment a student must obtain:

    • 40% or more in the unit's examination, and
    • 40% or more in the unit's total non-examination assessment, and
    • an overall unit mark of 50% or more.

    If a student does not achieve 40% or more in the unit examination or the unit non-examination total assessment, and the total mark for the unit is greater than 50% then a mark of no greater than 49-N will be recorded for the unit

    Assessment Tasks


    • Assessment task 1
      Assessed Courseworks x 10
      There are ten assessed courseworks to be completed, due one per week from Week 3 onwards.
      3% each - Total 30%
      Criteria for assessment:

      Marks awarded both for the correctness of the answer, and for the clarity of the explanation.

      Due date:
      At the end of each week, in the support class


    • Examination 1
      3 hours
      Type (open/closed book):
      Closed book
      Electronic devices allowed in the exam:

    Assignment submission

    Assignment coversheets are available via "Student Forms" on the Faculty website: http://www.infotech.monash.edu.au/resources/student/forms/
    You MUST submit a completed coversheet with all assignments, ensuring that the plagiarism declaration section is signed.

    Extensions and penalties

    Returning assignments


    Monash has educational policies, procedures and guidelines, which are designed to ensure that staff and students are aware of the University's academic standards, and to provide advice on how they might uphold them. You can find Monash's Education Policies at:

    Key educational policies include:

    Student services

    The University provides many different kinds of support services for you. Contact your tutor if you need advice and see the range of services available at www.monash.edu.au/students The Monash University Library provides a range of services and resources that enable you to save time and be more effective in your learning and research. Go to http://www.lib.monash.edu.au or the library tab in my.monash portal for more information. Students who have a disability or medical condition are welcome to contact the Disability Liaison Unit to discuss academic support services. Disability Liaison Officers (DLOs) visit all Victorian campuses on a regular basis

    Recommended Reading

    "Discrete Mathematics", by Richard Johnsonbaugh, ISBN 0-13-159318-8

    [an error occurred while processing this directive]