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: Mathematics for Informatics 1a (MATH08046)

Course Outline
SchoolSchool of Mathematics CollegeCollege of Science and Engineering
Course typeStandard AvailabilityAvailable to all students
Credit level (Normal year taken)SCQF Level 8 (Year 1 Undergraduate) Credits10
Home subject areaMathematics Other subject areaMathematics for Informatics
Course website https://info.maths.ed.ac.uk/teaching.html Taught in Gaelic?No
Course description*In 2011-12, this course is available only to students retaking it and will be assessed on an 'exam only' basis.*

Set theory, number theory, counting, basic probability and information theory.
Entry Requirements (not applicable to Visiting Students)
Pre-requisites Co-requisites
Prohibited Combinations Students MUST NOT also be taking Solving Equations (MATH08002) OR Applicable Mathematics 1 (MATH08027) OR Applicable Mathematics 1 (Foundation) (MATH08028)
Other requirements B-Grade at Higher Mathematics OR B-Grade at A-level Mathematics OR equivalent
Additional Costs None
Information for Visiting Students
Pre-requisitesNone
Displayed in Visiting Students Prospectus?No
Course Delivery Information
Delivery period: 2011/12 Semester 1, Available to all students (SV1) WebCT enabled:  No 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
Additional information Tutorials: F at 1110 and 1210
Exam Information
Exam Diet Paper Name Hours:Minutes
Main Exam Diet S1 (December)Mathematics for Informatics 1a1:30
Resit Exam Diet (August)1:30
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%
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
Keywordsmi1a
Contacts
Course organiserDr Antony Maciocia
Tel: (0131 6)50 5994
Email: A.Maciocia@ed.ac.uk
Course secretaryMrs Joy Clark
Tel: (0131 6)50 5059
Email: joy.clark@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:23 am