Undergraduate Course: Mathematics for Informatics 3b (MATH08043)
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 08 (Year 2 Undergraduate) |
Credits |
10 |
Home subject area |
Mathematics |
Other subject area |
Mathematics for Informatics |
Course website |
http://student.maths.ed.ac.uk |
|
|
Course description |
Enumeration and functions, graph theory. |
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 |
Central | Lecture | | 1-11 | | | | 12:10 - 13:00 | | Central | Lecture | | 1-11 | 12:10 - 13:00 | | | | |
First Class |
Week 1, Monday, 12:10 - 13:00, Zone: Central. Hugh Robson Building, Lecture Theatre |
Additional information |
Tutorials: Tu at 1110 or 1210 |
Summary of Intended Learning Outcomes
1. Discuss and apply combinatorial properties of sets as well as objects constructed from them (e.g., pigeonhole principle, number of functions of a certain type between two finite sets).
2. Relate the study and properties of graphs to computational applications.
3. Discuss, apply and prove the correctness of various algorithms and results on graphs.
4. Discuss the application of appropriate algebraic operations to properties of graphs as well as the extension of applications by suitable interpretation of algebraic operations (various interpretations of matrix multiplication).
|
Assessment Information
Coursework: 15%; Degree Examination: 85%; at least 40% must be achieved in each component. |
Please see Visiting Student Prospectus website for Visiting Student Assessment information |
Special Arrangements
Not entered |
Contacts
Course organiser |
Dr Ivan Cheltsov
Tel: (0131 6)50 5060
Email: I.Cheltsov@ed.ac.uk |
Course secretary |
Ms Marieke Blair
Tel: (0131 6)50 5048
Email: M.Blair@ed.ac.uk |
|
copyright 2010 The University of Edinburgh -
1 September 2010 6:17 am
|