DISCRETE STRUCTURES AND ALGORITHMS

MAT3DSA

Not currently offered

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.

SchoolEngineering and Mathematical Sciences

Credit points15

Subject Co-ordinatorTomasz Kowalski

Available to Study Abroad/Exchange StudentsYes

Subject year levelYear Level 3 - UG

Available as ElectiveNo

Learning ActivitiesN/A

Capstone subjectYes

Subject particulars

Subject rules

PrerequisitesMAT2AAL OR MAT2ALC

Co-requisitesN/A

Incompatible subjectsMAT3DS

Equivalent subjectsN/A

Quota Management StrategyN/A

Quota-conditions or rulesN/A

Special conditionsN/A

Minimum credit point requirementN/A

Assumed knowledgeN/A

Learning resources

Introduction to Lattices and Order.

Resource TypeBook

Resource RequirementPrescribed

AuthorDavey, B.A. and Priestly, H.A.

Year2001

Edition/Volume2ND EDN

PublisherCAMBRIDGE UNIVERSITY PRESS

ISBNN/A

Chapter/article titleN/A

Chapter/issueN/A

URLN/A

Other descriptionN/A

Source locationN/A

Career Ready

Career-focusedNo

Work-based learningNo

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

Graduate Capabilities

COMMUNICATION - Communicating and Influencing
DISCIPLINE KNOWLEDGE AND SKILLS
INQUIRY AND ANALYSIS - Creativity and Innovation
INQUIRY AND ANALYSIS - Critical Thinking and Problem Solving
INQUIRY AND ANALYSIS - Research and Evidence-Based Inquiry
PERSONAL AND PROFESSIONAL - Ethical and Social Responsibility
PERSONAL AND PROFESSIONAL - Leadership and Teamwork

Intended Learning Outcomes

01. Implement the basic structure of a simple mathematical proof to prove previously unseen basic mathematical facts from the area.
02. Write medium length proofs and explanations to the level that their work can be used as part of the assignment solutions for other students.
03. Synthesise content from across the entire subject to tackle unguided problem solving exercises.
04. Present a clear board-presentation of selected parts of core content of the subject to the rest of the class, including responses to any questions.
05. Self-teach complex mathematical topics and explain them to others in class presentations and written work.
06. Produce short original proofs on fundamental basics of group theory, lattice theory and ordered sets.
07. Reproduce selected longer proofs of key results from the theory of orders and lattice theory.
08. Write short computer code in the package GAP or similar, for exploring properties of small algebraic objects and their application.

Subject options

Select to view your study options…

Start date between: and    Key dates

Subject not currently offered - Subject options not available.