Mathematics for Informatics 3 (U01674)

? Credit Points : 20 ? SCQF Level : 8 ? Acronym : MAT-2-mi3

Real vector spaces, polynomials, linear codes; enumeration and functions, graph theory.

Entry Requirements

? Pre-requisites : MAT-1-mi1, MAT-1-mi2

? Prohibited combinations : MAT-2-am3I, MAT-2-am3, MAT-2-LiA, MAT-2-DiM, MAT-3-DiM

Subject Areas

Home subject area

Mathematics for Informatics, (School of Mathematics, Schedule P)

Delivery Information

? Normal year taken : 2nd year

? Delivery Period : Semester 1 (Blocks 1-2)

? Contact Teaching Time : 5 hour(s) per week for 11 weeks

First Class Information

Date	Start	End	Room	Area	Additional Information
20/09/2006	12:10	13:10	Lecture Theatre C, JCMB	KB

All of the following classes

Type	Day	Start	End	Area
Lecture	Monday	12:10	13:00	KB
Lecture	Wednesday	12:10	13:00	KB
Lecture	Thursday	12:10	13:00	KB
Lecture	Friday	12:10	13:00	KB

? Additional Class Information : Tutorials: Tu at 1110 and 1210

Summary of Intended Learning Outcomes

(Algebra)
1. Discuss the axioms of real vector spaces together with their properties and motivation.
2. Discuss and apply the methods of real vector spaces (e.g., linear maps, kernels, dimension).
3. Solve systems of linear equations and relate their properties to vector spaces.
4. Describe basic properties of univariate polynomials and apply the Euclidean algorithm for this setting.
5. Discuss and apply linear codes to simple situations, such as error detection.

(Counting)
1. Discuss and apply combinatorial properties of sets as well as objects constructed from them (e.g., pigeonhole principle, number of functions of a certain type between two finite sets).
2. Relate the study and properties of graphs to computational applications.
3. Discuss, apply and prove the correctness of various algorithms and results on graphs.
4. Discuss the application of appropriate algebraic operations to properties of graphs as well as the extension of applications by suitable interpretation of algebraic operations (various interpretations of matrix multiplication).