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 TypeTitleResource RequirementAuthor and YearPublisher
ReadingsIntroduction to Lattices and Order.PrescribedDavey, B.A. and Priestly, H.A. 20012ND EDN, CAMBRIDGE UNIVERSITY PRESS

Subject options

Select to view your study options…

Start date between: and    Key dates

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 elementComments%
Class presentations10
Four written assignments30
One 2-hour written exam, with short answer Section A and more detailed problem solving Section B.50
One report on computer aided exploration10