DISCRETE MATHEMATICS
MAT1DM
2019
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.
School: School Engineering&Mathematical Sciences
Credit points: 15
Subject Co-ordinator: Marcel Jackson
Available to Study Abroad Students: Yes
Subject year level: Year Level 1 - UG
Exchange Students: Yes
Subject particulars
Subject rules
Prerequisites: N/A
Co-requisites: N/A
Incompatible subjects: MAT4DM
Equivalent subjects: N/A
Special conditions: N/A
Learning resources
Readings
| Resource Type | Title | Resource Requirement | Author and Year | Publisher |
|---|---|---|---|---|
| Readings | Discrete Mathematics | Prescribed | Department of Mathematics. | Department of Mathematics., La Trobe University |
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.
Chisholm311(ChisholmInstitute), 2019, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
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.
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.
Computer LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |
Chisholm311(ChisholmInstitute), 2019, Semester 2, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
LectureWeek: 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/WorkshopWeek: 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.
PracticalWeek: 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 LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |
Dandenong, 2019, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
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.
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.
Computer LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |
Melbourne, 2019, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
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.
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.
Computer LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |
Sydney, 2019, Study Period 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel 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.
Computer LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |
Sydney, 2019, Study Period 2, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel 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.
Computer LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |
Sydney, 2019, Study Period 3, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel 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.
Computer LaboratoryWeek: 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 element | Comments | % | ILO* |
|---|---|---|---|
| 5 Written Assignments due fortnightly (typically 3-4 pages equiv. to 200 words each) | Formative | 20 | 01, 02, 03, 04, 05, 06 |
| 4 extended online quizzes (equiv. to 100 words each) done fortnightly for final 7 weeks of semester | Formative | 10 | 01, 02, 03, 04 |
| 1 combinatorics and number base test, in week 4 of semester (equiv. to 600 words) | Summative | 15 | 02, 03 |
| One 2.5-hour examination | Summative | 55 | 01, 02, 03, 04, 05, 06 |