DISCRETE MATHEMATICS

MAT1DM

2020

Credit points: 15

Subject outline

The subjectis an introduction to discrete mathematics, which is a fundamental part ofmodern mathematics. The subject contains a range of important mathematical topics not taught insecondary school nor in other undergraduate subjects. Students interested ingoing on with mathematics are strongly encouraged to enrol in this subject.Among the topics covered are: combinatorics, 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 or MAT2DMX

Equivalent subjectsN/A

Special conditionsN/A

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.

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.

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.

04. Analyse network graphs and related objects in order to identify various inherent properties.

Activities:
Explained in lectures, students work through problem sheets in practice classes and write up problem solutions carefully in assignments.

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.

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

Activities:
All activities undertaken in practice classes and assignments.

Subject options

Select to view your study options…

Start date between: and    Key dates

Chisholm311(ChisholmInstitute), 2020, 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.

Computer Laboratory Week: 13 - 13
One 1.0 hours computer laboratory per study period on weekdays during the day from week 13 to week 13 and delivered via face-to-face.
"Online test"

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative20 01, 02, 03, 04, 05, 06
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative10 01, 02, 03, 04
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative15 02, 03
One 2-hour examination (equiv 2000 words)Summative55 01, 02, 03, 04, 05, 06

Chisholm311(ChisholmInstitute), 2020, Semester 2, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

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

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

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

Computer Laboratory Week: 34 - 34
One 1.0 hours computer laboratory per study period on weekdays during the day from week 34 to week 34 and delivered via face-to-face.
"Online test"

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative20 01, 02, 03, 04, 05, 06
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative10 01, 02, 03, 04
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative15 02, 03
One 2-hour examination (equiv 2000 words)Summative55 01, 02, 03, 04, 05, 06

Melbourne, 2020, 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.

Computer Laboratory Week: 13 - 13
One 1.0 hours computer laboratory per study period on weekdays during the day from week 13 to week 13 and delivered via face-to-face.
"Online test"

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative20 01, 02, 03, 04, 05, 06
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative10 01, 02, 03, 04
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative15 02, 03
One 2-hour examination (equiv 2000 words)Summative55 01, 02, 03, 04, 05, 06

Sydney, 2020, Study Period 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

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

Computer Laboratory Week: 13 - 13
One 1.0 hours computer laboratory per study period on weekdays during the day from week 13 to week 13 and delivered via face-to-face.
"Online test"

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative20 01, 02, 03, 04, 05, 06
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative10 01, 02, 03, 04
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative15 02, 03
One 2-hour examination (equiv 2000 words)Summative55 01, 02, 03, 04, 05, 06

Sydney, 2020, Study Period 2, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Practical Week: 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.

Lecture Week: 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/Workshop Week: 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.

Computer Laboratory Week: 34 - 34
One 1.0 hours computer laboratory per study period on weekdays during the day from week 34 to week 34 and delivered via face-to-face.
"Online test"

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative20 01, 02, 03, 04, 05, 06
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative10 01, 02, 03, 04
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative15 02, 03
One 2-hour examination (equiv 2000 words)Summative55 01, 02, 03, 04, 05, 06

Sydney, 2020, Study Period 3, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

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

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

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

Computer Laboratory Week: 49 - 49
One 1.0 hours computer laboratory per study period on weekdays during the day from week 49 to week 49 and delivered via face-to-face.
"Online test"

Assessments

Assessment elementComments% ILO*
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative20 01, 02, 03, 04, 05, 06
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative10 01, 02, 03, 04
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative15 02, 03
One 2-hour examination (equiv 2000 words)Summative55 01, 02, 03, 04, 05, 06