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 8 (Year 2 Undergraduate) |
Credits | 10 |
| Home subject area | Mathematics |
Other subject area | Mathematics for Informatics |
| Course website |
https://info.maths.ed.ac.uk/teaching.html |
Taught in Gaelic? | No |
| Course description | Enumeration and functions, graph theory. |
Information for Visiting Students
| Pre-requisites | None |
| 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 |
| Central | Lecture | Appleton Th 2 | 1-11 | | | | 12:10 - 13:00 | | | Central | Lecture | Appleton Th 2 | 1-11 | 12:10 - 13:00 | | | | |
| First Class |
Week 1, Monday, 12:10 - 13:00, Zone: Central. Appleton Tower, Th 2 |
| Additional information |
Tutorials: Tu at 1110 or 1210 |
| Exam Information |
| Exam Diet |
Paper Name |
Hours:Minutes |
|
|
| Main Exam Diet S1 (December) | Mathematics for Informatics 3b | 1:30 | | | | Resit Exam Diet (August) | | 1:30 | | |
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% |
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 | mi3b |
Contacts
| Course organiser | Prof Andrew Ranicki
Tel: (0131 6)50 5073
Email: A.Ranicki@ed.ac.uk |
Course secretary | Mrs Joy Clark
Tel: (0131 6)50 5059
Email: joy.clark@ed.ac.uk |
|
© Copyright 2011 The University of Edinburgh - 16 January 2012 6:23 am
|
University Homepage