DISCRETE MATHEMATICS

MAT4DM

2018

Credit points: 15

Subject outline

This subject is an introduction to discrete mathematics, which is a fundamental part of modern mathematics and essential background knowledge for computer scientists. Designed for students enroled in coursework masters programs, the subject contains a range of topics not typically taught in a standard undergraduate mathematics curriculum. Among the topics covered are: numbers in bases other than 10, recurrence relations, complexity of algorithms, graph theory, Boolean logic, and finite state machines. Examples within each topic are chosen with a view to their relevance to computer science.
Some independent learning tasks will be given to help students develop their mathematical problem-solving and research skills.

SchoolSchool Engineering&Mathematical Sciences

Credit points15

Subject Co-ordinatorMarcel Jackson

Available to Study Abroad StudentsYes

Subject year levelYear Level 4 - UG/Hons/1st Yr PG

Exchange StudentsYes

Subject particulars

Subject rules

Prerequisites Enrolment in one of the following courses: SMIT, SMICT, SGIT.

Co-requisitesN/A

Incompatible subjects MAT1DM

Equivalent subjectsN/A

Special conditionsN/A

Readings

Resource TypeTitleResource RequirementAuthor and YearPublisher
ReadingsDiscrete MathematicsPrescribedBooklist available from the Department of Mathematics.Department of Mathematics, La Trobe University.

Graduate capabilities & intended learning outcomes

01. Implement algebraic and graphical methods in logic and circuits.

Activities:
Explained in lectures, students work through problem sheets in practice classes and write up problem solutions carefully in assignments.
Related graduate capabilities and elements:
Literacies and Communication Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

02. Analyse mathematical processes and use algorithms arising in computer science.

Activities:
Explained in lectures, students work through problem sheets in practice classes and write up problem solutions carefully in assignments.
Related graduate capabilities and elements:
Literacies and Communication Skills
Literacies and Communication Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

03. Perform arithmetic in number bases arising in the study of computing processes.

Activities:
Explained in lectures, students work through problem sheets in practice classes and write up problem solutions carefully in assignments.
Related graduate capabilities and elements:
Literacies and Communication Skills
Literacies and Communication Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

04. Analyse and classify network graphs and related objects according to various significant properties.

Activities:
Explained in lectures, students work through problem sheets in practice classes and write up problem solutions carefully in assignments.
Related graduate capabilities and elements:
Literacies and Communication Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

05. Obtain formulas describing iterative and recursive processes in enumeration.

Activities:
Explained in lectures, students work through problem sheets in practice classes and write up problem solutions carefully in assignments.
Related graduate capabilities and elements:
Literacies and Communication Skills
Literacies and Communication Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

06. Perform independent investigations using provided resources and implement the outcomes of the investigation to perform basic mathematical and computer exercises.

Activities:
Students engage with material provided and learn independently.
Related graduate capabilities and elements:
Literacies and Communication Skills
Literacies and Communication Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

07. Present mathematical thinking in succinct written form using both words and mathematical notation.

Activities:
All activities undertaken in practice classes and assignments.
Related graduate capabilities and elements:
Literacies and Communication Skills
Inquiry and Analytical Skills
Discipline -Specific Knowledge and Skills

Subject options

Select to view your study options…

Start date between: and    Key dates

Melbourne, 2018, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Lecture Week: 10 - 22
Two 1.0 hours lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Lecture/Workshop Week: 10 - 22
One 1.0 hours lecture/workshop per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Practical Week: 10 - 22
Two 1.0 hours practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each)20 01, 02, 03, 04, 05, 06, 07
5 extended online quizzes (equiv. to 100 words each) done fornightly10 01, 02, 03, 04
one 3-hour examination70 01, 02, 03, 04, 05, 07