DISCRETE MATHEMATICS
MAT1DM
2020
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.
School: Engineering and Mathematical Sciences (Pre 2022)
Credit points: 15
Subject Co-ordinator: Marcel Jackson
Available to Study Abroad/Exchange Students: Yes
Subject year level: Year Level 1 - UG
Available as Elective: No
Learning Activities: N/A
Capstone subject: No
Subject particulars
Subject rules
Prerequisites: N/A
Co-requisites: N/A
Incompatible subjects: MAT4DM OR MAT2DMX
Equivalent subjects: N/A
Quota Management Strategy: N/A
Quota-conditions or rules: N/A
Special conditions: N/A
Minimum credit point requirement: N/A
Assumed knowledge: N/A
Learning resources
Discrete Mathematics
Resource Type: Book
Resource Requirement: Prescribed
Author: Department of Mathematics.
Year: N/A
Edition/Volume: N/A
Publisher: Department of Mathematics., La Trobe University
ISBN: N/A
Chapter/article title: N/A
Chapter/issue: N/A
URL: N/A
Other description: N/A
Source location: N/A
Career Ready
Career-focused: No
Work-based learning: No
Self sourced or Uni sourced: N/A
Entire subject or partial subject: N/A
Total hours/days required: N/A
Location of WBL activity (region): N/A
WBL addtional requirements: N/A
Graduate capabilities & intended learning outcomes
Graduate Capabilities
Intended Learning Outcomes
Melbourne (Bundoora), 2020, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
Computer LaboratoryWeek: 13 - 13
One 1.00 hour 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 hour 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 hour 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 hour practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Assessments
| Assessment element | Category | Contribution | Hurdle | % | ILO* |
|---|---|---|---|---|---|
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative | N/A | N/A | No | 10 | SILO1, SILO2, SILO3, SILO4 |
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative | N/A | N/A | No | 15 | SILO2, SILO3 |
One 2-hour examination (equiv 2000 words)Summative | N/A | N/A | No | 55 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
Chisholm 311 (Chisholm Institute), 2020, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
Computer LaboratoryWeek: 13 - 13
One 1.00 hour 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 hour 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 hour 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 hour practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Assessments
| Assessment element | Category | Contribution | Hurdle | % | ILO* |
|---|---|---|---|---|---|
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative | N/A | N/A | No | 10 | SILO1, SILO2, SILO3, SILO4 |
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative | N/A | N/A | No | 15 | SILO2, SILO3 |
One 2-hour examination (equiv 2000 words)Summative | N/A | N/A | No | 55 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
Chisholm 311 (Chisholm Institute), 2020, Semester 2, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
Computer LaboratoryWeek: 34 - 34
One 1.00 hour 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 - 43
Two 1.00 hour lecture per week on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
Lecture/WorkshopWeek: 31 - 43
One 1.00 hour lecture/workshop per week on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
PracticalWeek: 31 - 43
Two 1.00 hour practical per week on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
Assessments
| Assessment element | Category | Contribution | Hurdle | % | ILO* |
|---|---|---|---|---|---|
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative | N/A | N/A | No | 10 | SILO1, SILO2, SILO3, SILO4 |
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative | N/A | N/A | No | 15 | SILO2, SILO3 |
One 2-hour examination (equiv 2000 words)Summative | N/A | N/A | No | 55 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
Sydney, 2020, Study period 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
Computer LaboratoryWeek: 13 - 13
One 1.00 hour 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 hour 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 hour 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 hour practical per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Assessments
| Assessment element | Category | Contribution | Hurdle | % | ILO* |
|---|---|---|---|---|---|
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative | N/A | N/A | No | 10 | SILO1, SILO2, SILO3, SILO4 |
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative | N/A | N/A | No | 15 | SILO2, SILO3 |
One 2-hour examination (equiv 2000 words)Summative | N/A | N/A | No | 55 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
Sydney, 2020, Study period 2, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
Computer LaboratoryWeek: 34 - 34
One 1.00 hour 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 hour 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 hour 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 hour practical per week on weekdays during the day from week 31 to week 42 and delivered via face-to-face.
Assessments
| Assessment element | Category | Contribution | Hurdle | % | ILO* |
|---|---|---|---|---|---|
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative | N/A | N/A | No | 10 | SILO1, SILO2, SILO3, SILO4 |
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative | N/A | N/A | No | 15 | SILO2, SILO3 |
One 2-hour examination (equiv 2000 words)Summative | N/A | N/A | No | 55 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
Sydney, 2020, Study period 3, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
Computer LaboratoryWeek: 49 - 49
One 1.00 hour 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 hour 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 hour 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 hour practical per week on weekdays during the day from week 46 to week 0 and delivered via face-to-face.
Assessments
| Assessment element | Category | Contribution | Hurdle | % | ILO* |
|---|---|---|---|---|---|
5 Written Assignments due fortnightly (equiv 250 words assignment) total word count 1250 words equivFormative | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |
4 online quizzes (200 words per quiz; total 600 words)done fortnightly for final 7 weeks of semesterFormative | N/A | N/A | No | 10 | SILO1, SILO2, SILO3, SILO4 |
1 combinatorics and number base test, in approximately week 4 of semester (equiv. to 600 words)Summative | N/A | N/A | No | 15 | SILO2, SILO3 |
One 2-hour examination (equiv 2000 words)Summative | N/A | N/A | No | 55 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6 |