THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2011/2012
- ARCHIVE for reference only
THIS PAGE IS OUT OF DATE
University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Mathematics : Mathematics

Undergraduate Course: Discrete Mathematics (Year 3) (MATH09001)

Course Outline
SchoolSchool of Mathematics CollegeCollege of Science and Engineering
Course typeStandard AvailabilityAvailable to all students
Credit level (Normal year taken)SCQF Level 9 (Year 3 Undergraduate) Credits10
Home subject areaMathematics Other subject areaSpecialist Mathematics & Statistics (Honours)
Course website https://info.maths.ed.ac.uk/teaching.html Taught in Gaelic?No
Course descriptionOptional course for Honours Degrees involving 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 (not applicable to Visiting Students)
Pre-requisites Students MUST have passed: Foundations of Calculus (MATH08005) AND Several Variable Calculus (MATH08006) AND Linear Algebra (MATH08007) AND Methods of Applied Mathematics (MATH08035)
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 2) (MATH08010)
Other requirements This course cannot be taken by a student who has TAKEN and PASSED MATH08010 Discrete Mathematics (Year 2).
Additional Costs None
Information for Visiting Students
Pre-requisitesNone
Displayed in Visiting Students Prospectus?Yes
Course Delivery Information
Delivery period: 2011/12 Semester 1, Available to all students (SV1) WebCT enabled:  Yes Quota:  None
Location Activity Description Weeks Monday Tuesday Wednesday Thursday Friday
King's BuildingsLectureTh B, JCMB1-11 09:00 - 09:50
King's BuildingsLectureTh C, JCMB1-11 09:00 - 09:50
First Class Week 1, Wednesday, 09:00 - 09:50, Zone: King's Buildings. Th B, JCMB
Exam Information
Exam Diet Paper Name Hours:Minutes
Main Exam Diet S2 (April/May)2:00
Resit Exam Diet (August)2:00
Summary of Intended Learning Outcomes
The following are to be achieved at a higher level than for MAT-2-DiM; this will be assessed by a more demanding examination.

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
Additional Information
Academic description Not entered
Syllabus Not entered
Transferable skills Not entered
Reading list http://www.readinglists.co.uk
Study Abroad Not entered
Study Pattern Not entered
KeywordsDiM3
Contacts
Course organiserDr Chris Smyth
Tel: (0131 6)50 5054
Email: C.Smyth@ed.ac.uk		 Course secretaryMrs Kathryn Mcphail
Tel: (0131 6)50 4885
Email: k.mcphail@ed.ac.uk
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Timetab
Prospectuses
Important Information
 
© Copyright 2011 The University of Edinburgh - 16 January 2012 6:24 am