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 : (MAT-1-PCa, MAT-1-SEq, MAT-1-GCo and MAT-1-GTh) or (MAT-1-am1, MAT-1-mm1, MAT-1-am2 and MAT-1-mm2) or (MAT-1-mi1 and MAT-1-mi2)

? 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 2 (Blocks 3-4)

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

First Class Information

Date	Start	End	Room	Area	Additional Information
12/01/2009	14:00	14:50	Lecture Theatre 6301, JCMB	KB

All of the following classes

Type	Day	Start	End	Area
Lecture	Monday	14:00	14:50	KB
Lecture	Thursday	14:00	14: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