mat3dsa discrete structures
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.
FacultyFaculty of Science, Tech & Engineering
Credit points15
Subject Co-ordinatorMarcel Jackson
Available to Study Abroad StudentsYes
Subject year levelYear Level 3 - UG
Exchange StudentsYes
Subject particulars
Subject rules
Prerequisites MAT2AAL
Co-requisitesN/A
Incompatible subjects MAT3DS
Equivalent subjectsN/A
Special conditionsN/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 |
Subject options
Select to view your study options…
Melbourne, 2014, Semester 2, Day
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel 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 |