mat1dm discrete mathematics

DISCRETE MATHEMATICS

MAT1DM

2017

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.

SchoolSchool Engineering&Mathematical Sciences

Credit points15

Subject Co-ordinatorMarcel Jackson

Available to Study Abroad StudentsYes

Subject year levelYear Level 1 - UG

Exchange StudentsYes

Subject particulars

Subject rules

PrerequisitesN/A

Co-requisitesN/A

Incompatible subjects MAT4DM

Equivalent subjectsN/A

Special conditionsN/A

Learning resources

Readings

Resource TypeTitleResource RequirementAuthor and YearPublisher
ReadingsDiscrete MathematicsPrescribedDepartment of Mathematics.Department of Mathematics., La Trobe University
ReadingsFSTE First Year Survival Guide (second edition)RecommendedFaculty of Science, Technology and EngineeringLA TROBE UNIVERSITY 2012

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(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Discipline -Specific Knowledge and 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(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Discipline -Specific Knowledge and 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(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Discipline -Specific Knowledge and 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(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Discipline -Specific Knowledge and 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(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

06. 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(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

Subject options

Select to view your study options…

Start date between: and    Key dates

Dandenong, 2017, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

PracticalWeek: 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/WorkshopWeek: 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.

LectureWeek: 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%ILO*
5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each)2001, 02, 03, 04, 05, 06
5 extended online quizzes (equiv. to 100 words each) done fornightly1001, 02, 03, 04
one 3-hour examination7001, 02, 03, 04, 05, 06

Melbourne, 2017, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

PracticalWeek: 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/WorkshopWeek: 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.

LectureWeek: 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%ILO*
5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each)2001, 02, 03, 04, 05, 06
5 extended online quizzes (equiv. to 100 words each) done fornightly1001, 02, 03, 04
one 3-hour examination7001, 02, 03, 04, 05, 06

Sydney, 2017, Study Period 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

PracticalWeek: 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.

LectureWeek: 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/WorkshopWeek: 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.

Assessments

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

Sydney, 2017, Study Period 2, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

PracticalWeek: 31 - 42
Two 1.0 hours practical per week on weekdays during the day from week 31 to week 42 and delivered via face-to-face.

LectureWeek: 31 - 42
Two 1.0 hours lecture per week on weekdays during the day from week 31 to week 42 and delivered via face-to-face.

Lecture/WorkshopWeek: 31 - 42
One 1.0 hours lecture/workshop per week on weekdays during the day from week 31 to week 42 and delivered via face-to-face.

Assessments

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

Sydney, 2017, Study Period 3, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

PracticalWeek: 46
Two 1.0 hours practical per week on weekdays during the day in week 46 and delivered via face-to-face.

LectureWeek: 46
Two 1.0 hours lecture per week on weekdays during the day in week 46 and delivered via face-to-face.

Lecture/WorkshopWeek: 46
One 1.0 hours lecture/workshop per week on weekdays during the day in week 46 and delivered via face-to-face.

Assessments

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