Undergraduate Course: Discrete Mathematics (Year 2) (MATH08010)

Course Outline
School	School of Mathematics	College	College of Science and Engineering
Course type	Standard	Availability	Available to all students
Credit level (Normal year taken)	SCQF Level 8 (Year 2 Undergraduate)	Credits	10
Home subject area	Mathematics	Other subject area	Specialist Mathematics & Statistics (Year 2)
Course website	https://info.maths.ed.ac.uk/teaching.html	Taught in Gaelic?	No
Course description	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	Students MUST have passed: ( Practical Calculus (MATH08001) AND Solving Equations (MATH08002) AND Geometry & Convergence (MATH08003) AND Group Theory: An Introduction to Abstract Mathematics (MATH08004)) OR ( Applicable Mathematics 1 (MATH08027) AND Mathematical Methods 1 (MATH08029) AND Applicable Mathematics 2 (MATH08031) AND Mathematical Methods 2 (MATH08032)) OR ( Mathematics for Informatics 1a (MATH08046) AND Mathematics for Informatics 1b (MINF08001) AND Mathematics for Informatics 2a (MINF08002) AND Mathematics for Informatics 2b (MATH08047)) OR ( Applicable Mathematics 1+2 (Physics) (MATH08049) AND Mathematical Methods 1+2 (Physics) (MATH08050))	Co-requisites
Prohibited Combinations	Students MUST NOT also be taking Mathematics for Informatics 3a (MATH08042) OR Mathematics for Informatics 3b (MATH08043) OR Discrete Mathematics (Year 3) (MATH09001)	Other requirements	None
Additional Costs	None

Information for Visiting Students
Pre-requisites	None
Displayed in Visiting Students Prospectus?	Yes

Course Delivery Information

Delivery period: 2010/11 Semester 1, Available to all students (SV1)						WebCT enabled: Yes		Quota: None
Location	Activity	Description	Weeks	Monday	Tuesday	Wednesday	Thursday	Friday
King's Buildings	Lecture		1-11	14:00 - 14:50
King's Buildings	Lecture		1-11				14:00 - 14:50
First Class	Week 1, Monday, 14:00 - 14:50, Zone: King's Buildings. JCMB, Lecture Theatre B
Exam Information
Exam Diet	Paper Name		Hours:Minutes	Stationery Requirements		Comments
Main Exam Diet S1 (December)	Discrete Mathematics		2:00	Nil. No YAF
Main Exam Diet S2 (April/May)			2:00	None. No YAF.		c/w U01607
Resit Exam Diet (August)			2:00	None. No YAF.

Delivery period: 2010/11 Semester 2, Available to all students (SV1)						WebCT enabled: No		Quota: 0
Location	Activity	Description	Weeks	Monday	Tuesday	Wednesday	Thursday	Friday
No Classes have been defined for this Course
First Class	First class information not currently available
Exam Information
Exam Diet	Paper Name		Hours:Minutes	Stationery Requirements		Comments
Main Exam Diet S2 (April/May)			2:00	None. No YAF.		c/w U01607
Resit Exam Diet (August)			2:00	None. No YAF.

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

Assessment Information
Coursework: 15%; Degree Examination: 85%.

Special Arrangements
None

Contacts
Course organiser	Dr Nikolaos Bournaveas Tel: (0131 6)50 5063 Email: N.Bournaveas@ed.ac.uk	Course secretary	Mr Martin Delaney Tel: (0131 6)50 6427 Email: Martin.Delaney@ed.ac.uk