DISCRETE MATHEMATICS

MAT1DM

2014

Credit points: 15

Subject outline

The subject is an introduction to discrete mathematics, which is a fundamental part of modern mathematics. The subject contains a range of important mathematical topics not taught in secondary school nor in other undergraduate subjects. Students interested in going on with mathematics are strongly encouraged to enrol in this subject. Among the topics covered are: numbers in bases other than 10, recurrence relations, complexity of algorithms, graph theory, Boolean logic, and finite state machines. All these topics are central to the application of mathematics in electronics and computer science. Examples within each topic are chosen with a view to helping students develop their problem-solving skills.

FacultyFaculty of Science, Tech & Engineering

Credit points15

Subject Co-ordinatorNarwin Perkal

Available to Study Abroad StudentsYes

Subject year levelYear Level 1 - UG

Exchange StudentsYes

Subject particulars

Subject rules

PrerequisitesN/A

Co-requisitesN/A

Incompatible subjects CSE21DMO, MAT12DM, MAT11DM

Equivalent subjectsN/A

Special conditionsN/A

Readings

Resource TypeTitleResource RequirementAuthor and YearPublisher
ReadingsN/APrescribedBooklist available from the Department of Mathematics.N/A
ReadingsFSTE First Year Survival Guide (second edition)RecommendedFaculty of Science, Technology and EngineeringLA TROBE UNIVERSITY 2012

Subject options

Select to view your study options…

Start date between: and    Key dates

Dandenong, 2014, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorKevin Bicknell

Class requirements

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.

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.

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.

Assessments

Assessment elementComments%
5 fortnightly assignments (typically 3-4 pages each)10
four diagnostic tests10
one 3-hour examination80

Melbourne, 2014, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorNarwin Perkal

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%
5 fortnightly assignments (typically 3-4 pages each)10
four diagnostic tests10
one 3-hour examination80