Mathematics for Informatics 1 (U01672)

? Credit Points : 20 ? SCQF Level : 8 ? Acronym : MAT-1-mi1

Real functions, differentiation, logs and exponentials, integration; set theory, number theory, counting, basic probability and information theory.

Entry Requirements

? Pre-requisites : H-grade Mathematics or equivalent

? Prohibited combinations : MAT-1-am1, MAT-1-mm1, MAT-1-PCa, MAT-1-SEq, MAT-1-af1, MAT-1-mf1

Subject Areas

Home subject area

Mathematics for Informatics, (School of Mathematics, Schedule P)

Delivery Information

? Normal year taken : 1st year

? Delivery Period : Semester 1 (Blocks 1-2)

? Contact Teaching Time : 5 hour(s) per week for 11 weeks

First Class Information

Date	Start	End	Room	Area	Additional Information
18/09/2007	12:10	13:00	Lecture Theatre 3, Appleton Tower	Central

All of the following classes

Type	Day	Start	End	Area
Lecture	Monday	12:10	13:00	Central
Lecture	Tuesday	12:10	13:00	Central
Lecture	Wednesday	12:10	13:00	Central
Lecture	Thursday	12:10	13:00	Central

? Additional Class Information : Tutorials: F at 1110 and 1210

Summary of Intended Learning Outcomes

(Calculus)
1. Presented with a calculation or proof to be able to discuss its correctness or otherwise.
2. Carry out derivations with appropriate justification as well as proofs for problems of a similar nature to those in the course.
3. To explain induction as a proof technique and be able to apply it to appropriate situations.

(Algebra)
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.