DISCRETE MATHEMATICS
MAT1DM
2014
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.
Faculty: Faculty of Science, Tech & Engineering
Credit points: 15
Subject Co-ordinator: Narwin Perkal
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: CSE21DMO, MAT12DM, MAT11DM
Equivalent subjects: N/A
Special conditions: N/A
Learning resources
Readings
| Resource Type | Title | Resource Requirement | Author and Year | Publisher |
|---|---|---|---|---|
| Readings | N/A | Prescribed | Booklist available from the Department of Mathematics. | N/A |
| Readings | FSTE First Year Survival Guide (second edition) | Recommended | Faculty of Science, Technology and Engineering | LA TROBE UNIVERSITY 2012 |
Dandenong, 2014, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Kevin Bicknell
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.
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.
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.
Assessments
| Assessment element | Comments | % |
|---|---|---|
| 5 fortnightly assignments (typically 3-4 pages each) | 10 | |
| four diagnostic tests | 10 | |
| one 3-hour examination | 80 |
Melbourne, 2014, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Narwin Perkal
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.
Assessments
| Assessment element | Comments | % |
|---|---|---|
| 5 fortnightly assignments (typically 3-4 pages each) | 10 | |
| four diagnostic tests | 10 | |
| one 3-hour examination | 80 |