Discrete Mathematics (Year 2) (U01482)

? Credit Points : 10 ? SCQF Level : 8 ? Acronym : MAT-2-DiM

Optional second year course for Honours Degrees in Mathematics and/or Statistics.

Syllabus summary: Graphs (bipartite, Euler, Hamiltonian, Planar), Euler's V-E+F=2 Theorem, subdivisions, Kuratowski's Theorem, matching, Hall's Marriage Theorem, assignment problems, counting sets, subsets, multisets,
inclusion/exclusion, applications, Stirling numbers of second kind, Bell numbers, designs, Fisher's inequality, Steiner triple systems, error-correcting codes, minimum distance, binary linear codes, Hamming codes, sphere-packing and sphere-covering bound.

Entry Requirements

? Pre-requisites : Passes at C-grade or better in MAT-1-GCo, MAT-1-GTh, MAT-1-PCa, MAT-1-SEq or permission of the Head of the School of Mathematics

? Prohibited combinations : MAT-2-mi3, MAT-3-DiM

Subject Areas

Home subject area

Specialist Mathematics & Statistics (Year 2), (School of Mathematics, Schedule P)

Delivery Information

? Normal year taken : 2nd year

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

? Contact Teaching Time : 2 hour(s) 30 minutes per week for 11 weeks

First Class Information

Date	Start	End	Room	Area	Additional Information
21/09/2006	15:00	15:50	Lecture Theatre A, JCMB	KB

All of the following classes

Type	Day	Start	End	Area
Lecture	Monday	15:00	15:50	KB
Lecture	Thursday	15:00	15:50	KB

? Additional Class Information : Tutorials: at times to be arranged

Summary of Intended Learning Outcomes

1. Ability to solve "counting" problems
2. Understanding of elements of Graph Theory
3. Ability to apply counting techniques and Graph Theory to problems in Engineering and Informatics