mat1dm discrete mathematics
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.
SchoolEngineering and Mathematical Sciences (Pre 2022)
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 subjectsMAT4DM OR MAT2DMX
Equivalent subjectsN/A
Quota Management StrategyN/A
Quota-conditions or rulesN/A
Special conditionsN/A
Minimum credit point requirementN/A
Assumed knowledgeN/A
Learning resources
Discrete Mathematics
Resource TypeBook
Resource RequirementPrescribed
AuthorDepartment of Mathematics.
YearN/A
Edition/VolumeN/A
PublisherDepartment of Mathematics., La Trobe University
ISBNN/A
Chapter/article titleN/A
Chapter/issueN/A
URLN/A
Other descriptionN/A
Source locationN/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
Subject options
Select to view your study options…
Melbourne (Bundoora), 2020, Semester 1, Day
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorMarcel 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 enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorMarcel 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 enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorMarcel 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 enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorMarcel 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 enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorMarcel 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 enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorMarcel 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 |