DISCRETE MATHEMATICS

MAT1DM

2021

Credit points: 15

Subject outline

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

SchoolEngineering and Mathematical Sciences

Credit points15

Subject Co-ordinatorMarcel Jackson

Available to Study Abroad/Exchange StudentsYes

Subject year levelYear Level 1 - UG

Available as ElectiveNo

Learning ActivitiesN/A

Capstone subjectNo

Subject particulars

Subject rules

PrerequisitesN/A

Co-requisitesN/A

Incompatible subjectsMAT2DMX OR MAT4DM

Equivalent subjectsN/A

Quota Management StrategyN/A

Quota-conditions or rulesN/A

Special conditionsN/A

Minimum credit point requirementN/A

Assumed knowledgeN/A

Career Ready

Career-focusedNo

Work-based learningNo

Self sourced or Uni sourcedN/A

Entire subject or partial subjectN/A

Total hours/days requiredN/A

Location of WBL activity (region)N/A

WBL addtional requirementsN/A

Graduate capabilities & intended learning outcomes

Graduate Capabilities

Intended Learning Outcomes

01. Implement algebraic and graphical methods in logic and circuits.
02. Analyse mathematical processes and use algorithms arising in computer science.
03. Perform arithmetic in number bases arising in the study of computing processes.
04. Analyse network graphs and related objects in order to identify various inherent properties.
05. Obtain formulas describing iterative and recursive processes in enumeration.
06. Present mathematical thinking in succinct written form using both words and mathematical notation.

Subject options

Select to view your study options…

Start date between: and    Key dates

Melbourne (Bundoora), 2021, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Computer LaboratoryWeek: 13 - 13
One 1.00 h computer laboratory per study period on weekdays during the day from week 13 to week 13 and delivered via face-to-face.
Online test

LectureWeek: 10 - 22
Two 1.00 h 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.00 h lecture/workshop per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

PracticalWeek: 10 - 22
Two 1.00 h practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

5 Written Assignments due fortnightly (equiv 200 words assignment) total word count 1000 words equiv Formative

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

4 online quizzes (150 words per quiz; total 600 words) done fortnightly for final 7 weeks of semester Formative

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words) Summative

N/AOtherIndividualNo15 SILO2, SILO3

One 2-hour examination (equiv 2000 words) Summative

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Chisholm 311 (Chisholm Institute), 2021, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Computer LaboratoryWeek: 13 - 13
One 1.00 h computer laboratory per study period on weekdays during the day from week 13 to week 13 and delivered via face-to-face.
Online test

LectureWeek: 10 - 22
Two 1.00 h 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.00 h lecture/workshop per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

PracticalWeek: 10 - 22
Two 1.00 h practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

5 Written Assignments due fortnightly (equiv 200 words assignment) total word count 1000 words equiv Formative

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

4 online quizzes (150 words per quiz; total 600 words) done fortnightly for final 7 weeks of semester Formative

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words) Summative

N/AOtherIndividualNo15 SILO2, SILO3

One 2-hour examination (equiv 2000 words) Summative

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

On-Line, 2021, Semester 1, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

LectureWeek: 10 - 22
Two 1.00 h lecture per week on weekdays during the day from week 10 to week 22 and delivered via online.

Lecture/WorkshopWeek: 10 - 22
One 1.00 h lecture/workshop per week on weekdays during the day from week 10 to week 22 and delivered via online.

PracticalWeek: 10 - 22
Two 1.00 h practical per week on weekdays during the day from week 10 to week 22 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

Test equiv. to 600 words

N/AOtherIndividualNo15 SILO2, SILO3

Test equiv. to 600 words

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Quiz equiv. to 600 words

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

Final centrally scheduled exam equiv. to 2000 words

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Sydney, 2021, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Computer LaboratoryWeek: 13 - 13
One 1.00 h computer laboratory per study period on weekdays during the day from week 13 to week 13 and delivered via face-to-face.
Online test

LectureWeek: 10 - 22
Two 1.00 h 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.00 h lecture/workshop per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

PracticalWeek: 10 - 22
Two 1.00 h practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

5 Written Assignments due fortnightly (equiv 200 words assignment) total word count 1000 words equiv Formative

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

4 online quizzes (150 words per quiz; total 600 words) done fortnightly for final 7 weeks of semester Formative

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words) Summative

N/AOtherIndividualNo15 SILO2, SILO3

One 2-hour examination (equiv 2000 words) Summative

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Chisholm 311 (Chisholm Institute), 2021, Semester 2, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Computer LaboratoryWeek: 34 - 34
One 1.00 h computer laboratory per study period on weekdays during the day from week 34 to week 34 and delivered via face-to-face.
Online test

LectureWeek: 30 - 42
Two 1.00 h lecture per week on weekdays during the day from week 30 to week 42 and delivered via face-to-face.

Lecture/WorkshopWeek: 30 - 42
One 1.00 h lecture/workshop per week on weekdays during the day from week 30 to week 42 and delivered via face-to-face.

PracticalWeek: 30 - 42
Two 1.00 h practical per week on weekdays during the day from week 30 to week 42 and delivered via face-to-face.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

5 Written Assignments due fortnightly (equiv 200 words assignment) total word count 1000 words equiv Formative

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

4 online quizzes (150 words per quiz; total 600 words) done fortnightly for final 7 weeks of semester Formative

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words) Summative

N/AOtherIndividualNo15 SILO2, SILO3

One 2-hour examination (equiv 2000 words) Summative

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

On-Line, 2021, Semester 2, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

LectureWeek: 30 - 42
Two 1.00 h lecture per week on weekdays during the day from week 30 to week 42 and delivered via online.

Lecture/WorkshopWeek: 30 - 42
One 1.00 h lecture/workshop per week on weekdays during the day from week 30 to week 42 and delivered via online.

PracticalWeek: 30 - 42
Two 1.00 h practical per week on weekdays during the day from week 30 to week 42 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

Test equiv. to 600 words

N/AOtherIndividualNo15 SILO2, SILO3

Test equiv. to 600 words

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Quiz equiv. to 600 words

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

Final centrally scheduled exam equiv. to 2000 words

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Sydney, 2021, Semester 2, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Computer LaboratoryWeek: 34 - 34
One 1.00 h computer laboratory per study period on weekdays during the day from week 34 to week 34 and delivered via face-to-face.
Online test

LectureWeek: 31 - 42
Two 1.00 h 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.00 h lecture/workshop per week on weekdays during the day from week 31 to week 42 and delivered via face-to-face.

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

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

5 Written Assignments due fortnightly (equiv 200 words assignment) total word count 1000 words equiv Formative

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

4 online quizzes (150 words per quiz; total 600 words) done fortnightly for final 7 weeks of semester Formative

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words) Summative

N/AOtherIndividualNo15 SILO2, SILO3

One 2-hour examination (equiv 2000 words) Summative

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

Sydney, 2021, Summer, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Computer LaboratoryWeek: 49 - 49
One 1.00 h computer laboratory per study period on weekdays during the day from week 49 to week 49 and delivered via face-to-face.
Online test

LectureWeek: 46 - 0
Two 1.00 h lecture per week on weekdays during the day from week 46 to week 0 and delivered via face-to-face.

Lecture/WorkshopWeek: 46 - 0
One 1.00 h lecture/workshop per week on weekdays during the day from week 46 to week 0 and delivered via face-to-face.

PracticalWeek: 46 - 0
Two 1.00 h practical per week on weekdays during the day from week 46 to week 0 and delivered via face-to-face.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

5 Written Assignments due fortnightly (equiv 200 words assignment) total word count 1000 words equiv Formative

N/AAssignmentIndividualNo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6

4 online quizzes (150 words per quiz; total 600 words) done fortnightly for final 7 weeks of semester Formative

N/AQuizzesIndividualNo10 SILO1, SILO2, SILO3, SILO4

1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words) Summative

N/AOtherIndividualNo15 SILO2, SILO3

One 2-hour examination (equiv 2000 words) Summative

N/ACentral examIndividualNo55 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6