DISCRETE STRUCTURES AND ALGORITHMS
Credit points: 15
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.
SchoolEngineering and Mathematical Sciences
Subject Co-ordinatorTomasz Kowalski
Available to Study Abroad/Exchange StudentsYes
Subject year levelYear Level 3 - UG
Available as ElectiveNo
PrerequisitesMAT2AAL OR MAT2ALC
Quota Management StrategyN/A
Quota-conditions or rulesN/A
Minimum credit point requirementN/A
Introduction to Lattices and Order.
AuthorDavey, B.A. and Priestly, H.A.
PublisherCAMBRIDGE UNIVERSITY PRESS
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
Intended Learning Outcomes
Select to view your study options…
Melbourne (Bundoora), 2021, Semester 1, Day
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorTomasz Kowalski
Computer LaboratoryWeek: 10 - 22
One 1.00 h computer laboratory every two weeks on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Fortnightly (odd weeks)
LectureWeek: 10 - 22
Three 1.00 h lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Hybrid Lecture/Presentation Classes
TutorialWeek: 10 - 22
One 1.00 h tutorial every two weeks on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Help Class fortnightly (even weeks)
|Class presentations equivalent to 500-words.||N/A||N/A||No||10||SILO1, SILO2, SILO4, SILO5, SILO6|
|Four written assignments equivalent to 300-words each.||N/A||N/A||No||30||SILO1, SILO2, SILO3, SILO4, SILO5, SILO6|
|One 2-hour written exam, with short answer Section A and more detailed problem solving Section B.||N/A||N/A||No||50||SILO1, SILO2, SILO3, SILO4, SILO7|
|One report on computer aided exploration equivalent to 800-words.||N/A||N/A||No||10||SILO1, SILO3, SILO5, SILO8|