DISCRETE STRUCTURES AND ALGORITHMS
MAT3DSA
2014
Credit points: 15
Subject outline
This capstone mathematics subject covers an array of fundamental concepts from discrete mathematics and algebra as well as developing fundamental skills for both further mathematics and for mathematics in the workplace. The subject is a continuation and expansion of MAT2AAL, with a deeper treatment of the theory of groups embellished by applications to counting, games and patterns. Around two thirds of the subject concerns ordered sets and lattices, and their role in mathematical foundations, algebra, information analysis and computer science.
Faculty: Faculty of Science, Tech & Engineering
Credit points: 15
Subject Co-ordinator: Marcel Jackson
Available to Study Abroad Students: Yes
Subject year level: Year Level 3 - UG
Exchange Students: Yes
Subject particulars
Subject rules
Prerequisites: MAT2AAL
Co-requisites: N/A
Incompatible subjects: MAT3DS
Equivalent subjects: N/A
Special conditions: N/A
Learning resources
Readings
| Resource Type | Title | Resource Requirement | Author and Year | Publisher |
|---|---|---|---|---|
| Readings | Introduction to Lattices and Order. | Prescribed | Davey, B.A. and Priestly, H.A. 2001 | 2ND EDN, CAMBRIDGE UNIVERSITY PRESS |
Melbourne, 2014, Semester 2, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Marcel Jackson
Class requirements
TutorialWeek: 31 - 43
One 1.0 hours tutorial every two weeks on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
"Help Class fortnightly (even weeks)"
LectureWeek: 31 - 43
Three 1.0 hours lecture per week on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
"Hybrid Lecture/Presentation Classes"
Computer LaboratoryWeek: 31 - 43
One 1.0 hours computer laboratory every two weeks on weekdays during the day from week 31 to week 43 and delivered via face-to-face.
"Fortnightly (odd weeks)"
Assessments
| Assessment element | Comments | % |
|---|---|---|
| Class presentations | 10 | |
| Four written assignments | 30 | |
| One 2-hour written exam, with short answer Section A and more detailed problem solving Section B. | 50 | |
| One report on computer aided exploration | 10 |