THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2010/2011
- 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
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 9 (Year 3 Undergraduate) Credits 10
Home subject area Mathematics Other subject area Specialist Mathematics & Statistics (Honours)
Course website https://info.maths.ed.ac.uk/teaching.html Taught in Gaelic? No
Course description Optional 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
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-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 BuildingsLecture1-11 14:00 - 14:50
King's BuildingsLecture1-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 S2 (April/May)2:0016 sides. No YAF.c/w MATH08010
Resit Exam Diet (August)2:0016 sides. No YAF.c/w MATH08010
Delivery period: 2010/11 Semester 2, Available to all students (SV1) WebCT enabled:  Yes 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:0016 sides. No YAF.
Resit Exam Diet (August)2:0016 sides. No YAF.
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 Not entered
Study Abroad Not entered
Study Pattern Not entered
Keywords DiM3
Contacts
Course organiser Dr Adri Olde-Daalhuis
Tel: (0131 6)50 5992
Email: A.OldeDaalhuis@ed.ac.uk
Course secretary Mrs 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 - 31 January 2011 7:59 am