Undergraduate Course: Mathematics for Informatics 1a (MATH08046)
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 1 Undergraduate) |
Credits |
10 |
Home subject area |
Mathematics |
Other subject area |
Mathematics for Informatics |
Course website |
http://student.maths.ed.ac.uk |
|
|
Course description |
Set theory, number theory, counting, basic probability and information theory. |
Course Delivery Information
|
Delivery period: 2010/11 Semester 1, Available to all students (SV1)
|
WebCT enabled: Yes |
Quota: 171 |
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, Tuesday, 12:10 - 13:00, Zone: Central. Appleton Tower, Lecture Theatre 1 |
Additional information |
Tutorials: F at 1110 and 1210 |
Summary of Intended Learning Outcomes
1. Discuss as well as derive basic properties of sets and demonstrate various operations with examples.
2. Employ mathematical notation (such as sum and product) in calculations and chains of reasoning.
3. Describe Euclid's algorithm for greatest common divisors of integers and be able to apply it to simple examples.
4. Discuss and apply properties of congruences and relate them to computational applications, such as the RSA cryptosystem.
5. Discuss basic combinatorial properties of sets and employ the methods studied to derive combinatorial properties for related situations.
6. Discuss the methods and properties of probability for discrete spaces and apply them to related problems.
7. Presented with a calculation or proof to be able to discuss its correctness or otherwise.
8. Carry out derivations with appropriate justification as well as proofs for problems of a similar nature to those in the course.
9. To explain induction as a proof technique and be able to apply it to appropriate situations.
|
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 Antony Maciocia
Tel: (0131 6)50 5994
Email: A.Maciocia@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
|