Course syllabus

Sannolikhetsteori och diskret matematik
Probability Theory and Discrete Mathematics

FMA661, 7,5 credits, G2 (First Cycle)

Valid for: 2016/17
Decided by: Education Board B
Date of Decision: 2016-03-29

General Information

Compulsory for: IDA2
Language of instruction: The course will be given in Swedish

Aim

The course has two main aims:

1) to present the basics of discrete mathematics, with particular emphasis on concepts which are important in computer science

2) to give a general introduction to probability theory.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

Competences and skills
For a passing grade the student must

Contents

Sets. Logic. Proof techniques. Combinatorics. Recursion. Relations. Functions.

The probability axioms. Conditional probability. Independent events. Stochastic variables. Expectation and variance. The normal distribution, the binomial distribution and other important distributions. Functions of stochastic variables.

Examination details

Grading scale: TH
Assessment: Written test comprising theory and problem solving.

Admission

Required prior knowledge: Basic courses in single variable calculus and linear algebra.
The number of participants is limited to: No
The course overlaps following course/s: FMAA15, FMAA25, FMA091, FMAF20, FMAF30

Reading list

Contact and other information

Director of studies: Studierektor Anders Holst, Studierektor@math.lth.se
Course coordinator: Anders Magnusson, Anders.Magnusson@math.lth.se
Teacher: Tatiana Kimmerud, Tatiana.Kimmerud@hbg.lth.se
Course homepage: http://www.lth.se/matematik_lth_helsingborg