[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, 2015

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)
  • Malaysia (Day)

Workload Requirements

Minimum total expected workload equals 12 hours per week comprising:

(a.) Contact hours for on-campus students:

  • Three hours of lectures
  • One 90 minute tutorial

(b.) Additional requirements (all students):

  • A minimum of 7.5 hours independent study per week for completing tutorial and project work, private study and revision.

See also Unit timetable information

Unit Relationships


MAT1077, MTH1112

Chief Examiner

Campus Lecturer


Dr Daniel Horsley

Dr John Head


Lee Kien Foo

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 the Student Evaluation of Teaching and Units (SETU) survey. 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, see:

www.monash.edu.au/about/monash-directions/ and on student evaluations, see: www.policy.monash.edu/policy-bank/academic/education/quality/student-evaluation-policy.html

Previous Student Evaluations of this Unit

In response to the last SETU of this unit, the following changes have been made:

  • Tutorials have been lengthened from 60 minutes to 90 minutes.

Student feedback has highlighted the following strength(s) in this unit:

  • The usefulness of the weekly assignments in learning the material and preparing for the exam.

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

Academic Overview

Learning Outcomes

At the completion of this unit, students should be able to:
  1. recognise fundamental entities and concepts in discrete mathematics and determine when they will be useful in solving real-world problems;
  2. describe and apply the basic concepts and algorithms of number theory, including the Euclidean algorithm;
  3. recognise basic methods of proof, particularly induction, and apply them to solve problems in mathematics and computer science;
  4. work confidently with sets, relations, functions and their associated concepts, and apply these to solve problems in mathematics and computer science;
  5. use and analyse simple first and second order recurrence relations;
  6. use trees and graphs to solve problems in computer science.

Unit Schedule

Week Activities Assessment
0   No formal assessment or activities are undertaken in week 0
1 Arithmetic None
2 Logic None
3 Logic + Induction Assignment 1 due
4 Sets Assignment 2 due
5 Functions Assignment 3 due
6 Relations Assignment 4 due
7 Recursion Assignment 5 due
8 Recurrence Relations Assignment 6 due
9 Graphs Assignment 7 due
10 Trees, Colourings Assignment 8 due
11 Congruences Assignment 9 due
12 Cryptosystems Assignment 10 due
  SWOT VAC No formal assessment is undertaken in SWOT VAC
  Examination period LINK to Assessment Policy: http://policy.monash.edu.au/policy-bank/

*Unit Schedule details will be maintained and communicated to you via your learning system.

Teaching Approach

Lecture and tutorials or problem classes
This teaching and learning approach provides facilitated learning, practical exploration and peer learning.

Assessment Summary

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

Assessment Task Value Due Date
Weekly assignments x 10 30% total (3% each) Each week (from Week 3 to Week 12)
Examination 1 70% To be advised

Assessment Requirements

Assessment Policy

Assessment Tasks


Students are strongly advised to participate in tutorials and lectures, but no participation marks are given.

  • Assessment task 1
    Weekly assignments x 10
    There are ten assessed coursework assignments to be completed, one due per week from Week 3 to Week 12.
    30% total (3% each)
    Criteria for assessment:

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

    Hurdle requirements:
    Note that, in accordance with Faculty of Information Technology policy, you must receive a mark of 40% or more for the assessed coursework to pass the unit. If your total mark for the unit is 50% or more but your mark for the assessed coursework is less than 40%, then you will receive a mark of 49-N for the unit.
    Due date:
    Each week (from Week 3 to Week 12)


  • Examination 1
    3 hours
    Type (open/closed book):
    Closed book
    Hurdle requirements:
    Note that, in accordance with Faculty of Information Technology policy, you must receive a mark of 40% or more for the exam to pass the unit. If your total mark for the unit is 50% or more but your mark for the exam is less than 40%, then you will receive a mark of 49-N for the unit.
    Electronic devices allowed in the exam:

Learning resources

Monash Library Unit Reading List (if applicable to the unit)

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

Extensions and penalties

Returning assignments

Resubmission of assignments

No resubmission is allowed.

Referencing requirements

Library guides for citing and referencing can be found at at http://guides.lib.monash.edu/content.php?pid=88267&sid=656564

Assignment submission

It is a University requirement (http://www.policy.monash.edu/policy-bank/academic/education/conduct/student-academic-integrity-managing-plagiarism-collusion-procedures.html) for students to submit an assignment coversheet for each assessment item. Faculty Assignment coversheets can be found at http://www.infotech.monash.edu.au/resources/student/forms/. Please check with your Lecturer on the submission method for your assignment coversheet (e.g. attach a file to the online assignment submission, hand-in a hard copy, or use an electronic submission). Please note that it is your responsibility to retain copies of your assessments.

Online submission

If electronic submission has been approved for your unit, please submit your work via the learning system for this unit, which you can access via links in the my.monash portal.

Required Resources

Please check with your lecturer before purchasing any Required Resources. Limited copies of prescribed texts are available for you to borrow in the library, and prescribed software is available in student labs.

Course notes booklet (available as a pdf from the course Moodle page and in hardcopy from the Clayton campus bookshop).

Technological Requirements

Students should regularly check the course Moodle page for announcements. Students may bring whatever resources they wish to classes.

Recommended Resources

The following textbooks are available at the library and may prove useful if you want additional resources beyond the course notes.  It is not recommended that you buy them unless you find that you need your own copy.

"Discrete Mathematics" by Richard Johnsonbaugh.

"Discrete Mathematics for Computing" by Peter Grossman.

Field trips


Additional subject costs


Examination material or equipment

No calculators or other materials will be allowed in the final exam.

Other Information


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: www.policy.monash.edu.au/policy-bank/academic/education/index.html

Faculty resources and policies

Important student resources including Faculty policies are located at http://intranet.monash.edu.au/infotech/resources/students/

Graduate Attributes Policy

Student Charter

Student services

Monash University Library

Disability Liaison Unit

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.


Engineers Australia Stage 1 competencies

This unit is a core unit in the Bachelor of Software Engineering accredited by Engineers Australia. Engineers Australia Accreditation Policy of Professional Engineering Programs requires that programs demonstrate how engineering graduates are prepared for entry to the profession and achieve Stage 1 competencies. The following information describes how this unit contributes to the development of these competencies for the Bachelor of Software Engineering. (Note: not all competencies may be emphasised in this unit).

Stage 1 competency How the compency is developed in this unit
 1. Knowledge and Skills base  
 1.1. Comprehension, theory based understanding of the underpinning natural and physical sciences and the engineering fundamentals applicable to the engineering discipline. This unit covers mathematical foundations for software engineers as part of the required Software Engineering Body of Knowledge (SWEBOK). This is fundamental to the software engineering discipline. This element of competency is covered by lecture notes, practical exercises and assignments.
 1.2. Conceptual understanding of the mathematics, numerical analysis, statistics, and computer and information sciences, which underpin the engineering discipline. This element of competency is covered as the unit covers mathematical foundations for software engineers.
 1.3. In-depth understanding of specialist bodies of knowledge within the engineering discipline. Not covered in this unit.
 1.4. Discernment of knowledge development and research directions within th engineering discipline. Not covered in this unit.

 1.5. Knowledge of engineering design practice and contextual factors impacting the engineering discipline.

Not covered in this unit.
 1.6. Understanding of the scope, principles, norms, accountabilities and bounds of sustainable engineering practice in the specific discipline. Not covered in this unit.
 2. Engineering application ability  
 2.1. Application of established engineering methods to complex engineering problem solving. Not covered in this unit.
 2.2 Fluent application of engineering techniques, tools and resources. Not covered in this unit.
 2.3. Application of systematic engineering synthesis and design processes. Not covered in this unit.
 2.4. Application of systematic approaches to the conduct and management of engineering projects. Not covered in this unit.
 3. Professional and personal attributes  
 3.1. Ethical conduct and professional accountability. Not covered in this unit.
 3.2. Effective oral and written communication in professional and lay domains. Precise languages and mathematical notations are employed in lectures and assignments. Students are expected to be able to explain the mathematics orally and in writing.
 3.3. Creative, innovative and proactive demeanour. Developing a mathematical solution to a complex problem is inherently a creative endeavour.
 3.4. Professional use and management of information. Not covered in this unit.
 3.5. Orderly management of self, and professional conduct. Not covered in this unit.
 3.6. Effective team membership and team leadership. Not covered in this unit.

Relationship between Unit Learning Outcomes and BSE Course Outcomes

No. CO 1 CO 2 CO 3 CO 4 CO 5 CO 6 CO 7 C0 8 CO 9 CO 10 CO 11 CO 12 CO 13
 1  x          x    x          
 2  x          x    x          
 3  x          x    x          
 4  x          x    x          
 5  x          x    x          
 6  x          x    x          

Relationship between Unit Learning Outcomes and Assessments

No. Assignments Tests Practical Exercises Exam
1  x      x
2  x      x
3  x      x
4  x      x
5  x      x
6  x      x
[an error occurred while processing this directive]