MVE055/MSG810, Matematisk statistik och diskret matematik, 2018/19

News

Welcome to the course.

The lectures will be given in English, exercise classes in English and Swedish.

The schedule can be found via TimeEdit.

An English-Swedish dictionary for statistics: Engelsk-svensk matematisk ordlista.

There are no changes compared to last year's edition of the course.

Important: Students are now supposed again to bring their own calculator at the exam, and it should be one of the approved models.

Teachers

Lecturer: Marco Longfils (ML)

Student Representatives: Anton Johansson, Johan Persson.

Chalmers: Carl Blomqvist,Jonathan Hedén,Sebastian Syversen.

GU: Simon Edvardsson.

Course literature

(MA) J. Milton, J. Arnold Introduction to Probability and Statistics McGraw-Hill (Course textbook)
(GS) C. Grinstead, J Snell Introduction to Probability AMS ( Available online )
An online textbook in Swedish on Markov Chains can be found in pdf here.
(EG) K. Eriksson, H. Gavel, Diskret matematik, Studentlitteratur, ISBN 9144028784. Relevant section of the book can be found in PingPong (Note: Both Chalmers and GU students use PingPong in this course).
(A) J. Anderson, J. Bell, J. Anderson, Discrete Mathematics with Combinatorics. We use only few exercises, which can be found in PingPong (Note: Both Chalmers and GU students use PingPong in this course). 

Syllabus

Lectures and exercise sessions

Week/Day Lecture/Exercise session
Preliminary Contents
w36(1)


3 Sep.

13:15 - 16:00

Lecture

Room HC2

Introduction to the course

Basic definition and probability laws

(MA) Chapters 1, 2

4 Sep.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(MA) 1.3, 1.7, 1.37, 2.2, 2.4, 2.14

5 Sep.

10:00 - 11:45

Lecture

Room HC2

Discrete random variables

(MA) Chapters 3.1 - 3.5

6 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 2.20, 2.23, 2.32, 2.33, 2.36, 2.41

w37(2)


10 Sep.

13:15 - 15:00

Lecture

Room HC2

Continuous random variables

(MA) Chapters 4.1, 4.2, 4.4 - 4.6

11 Sep.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(MA) 3.10, 3.21acdg, 3.36acef, 3.41

12 Sep.

10:00 - 11:45

Lecture

Room HC2

Joint probability distribution

(MA) Chapters 5.1 - 5.3

13 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 4.4, 4.13, 4.18, 4.42

w38(3)


17 Sep.

13:15 - 15:00

Lecture

Room HC2

More probability distributions

(MA) Chapters 3.8, 4.3

18 Sep.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(MA) 5.5, 5.15, 5.29, 5.37


19 Sep.

10:00 - 11:45

Lecture 

Room HC2

Introduction to Markov chains

(GS) Chapter 11.1

20 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 3.61, 3.62, 4.34, 7.5, 7.7


w39(4)


24 Sep.

13:15 - 15:00

Lecture

Room HC2

Estimation, central limit theorem

(MA) Chapters 6.1, 6.3, 7.1, Theorem 7.3.4, 7.4, 8.1, 8.2

25 Sep.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(GS) 11.1.2, 11.1.11, 11.2.1, 11.2.19

26 Sep.

10:00 - 11:45

Lecture

Room HC2

Central limit theorem, confidence intervals

(MA) Chapters 6.1, 6.3, 7.1, Theorem 7.3.4, 7.4, 8.1, 8.2

27 Sep.

10:00 - 12:00

Exercise session

Rooms ML12, ML13

(MA) 7.49, 7.55, 7.56, 8.10, 8.13


w40(5)


1 Oct.

13:15 - 15:00

Lecture

Room HC2

Statistical tests, inferences on proportions

(MA) Chapters 9.1, 9.3

2 Oct.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(MA) 8.24, 8.28, 8.36, 8.62

3 Sep.

10:00 - 11:45

Lecture

Room HC2

Comparing two means

(MA) Chapters 10.1, 10.3, 10.4

4 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 9.2, 9.6, 9.12, 9.16

w41(6)


8 Oct.

13:15 - 15:00

Lecture

Room HC2

Generating function and moment generating function

(MA) Chapters 3.4 (m.g.f. sec.)

(EG) Chapters 6.4, 6.6

9 Oct.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(EG) 6.18bc, (A) 13.2.3, 13.2.29, 13.3.11, 13.3.37

10 Oct.

10:00 - 11:45

Lecture

Room HC2

Law of large numbers

(MA) Chapters 7.3

(GS) Chapter 8

11 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 3.32, 3.34, (GS) 8.1.4, 8.1.8, 8.2.1, 8.2.2

w42(7)


15 Oct.

13:15 - 15:00

Lecture

Room HC2


Linear Regression

(MA) Chapters 11.1, 11.2, 11.3

16 Oct.

10:00 - 11:45

Exercise session

Rooms Vasa3, Vasa4

(MA) Exercises 3.32, 3.34

(GS) Exercises 8.1.4, 8.1.8, 8.2.1, 8.2.2, 8.2.10

17 Oct.

10:00 - 11:45

Lecture

Room HC2


Statistical Investigation

18 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

Old exams

w43(8)


22 Oct.

13:15 - 15:00

Lecture

Room HC2

Introduction to non-parametric tests

(MA) Chapter 10.6


23 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 10.40, 10.41

24 Oct.

10:00 - 11:45

Lecture

Room HC2

Consultation


w44(9)


30 Oct.

Written Exam






Recommended exercises for self study ( Solutions for exercises in (MA) / Solutions for exercises in (GS) )

Week
Exercises
1

(MA) 1.4, 1.5, 1.6, 1.11, 1.12, 1.13, 1.14, 1.21, 1.24, 1.27

(MA) 2.3, 2.5, 2.6, 2.11, 2.13, 2.16,  2.19, 2.39, 2.40

2

(MA) 3.7, 3.9, 3.13, 3.14, 3.16, 3.17, 3.20, 3.24(abc), 3.31, 3.35, 3.42

(MA) 4.1, 4.3, 4.5, 4.6, 4.9, 4.12, 4.15, 4.17, 4.19, 4.22, 4.41, 4.43, 4.47, 4.48, 4.49, 4.52,4.70, 4.71

3

(MA) 5.1, 5.3, 5.9, 5.12, 5.16, 5.21, 5.24, 5.25, 5.26, 5.30, 5.33

(MA) 3.47, 3.48

(MA) 4.35, 4.36, 4.37
4

(GS) 11.1.1, 11.1.8, 11.1.9, 11.1.19, 11.2.2, 11.2.3

(MA) 6.1, 6.4, 6.17, 6.24(bcde)

(MA) 7.46, 7.50

(MA) 8.1, 8.2, 8.3, 8.5, 8.12, 8.17, 8.21     N.B.: use histogram instead of stem and leaf in 8.1,8.3,8.5

5

(MA) 9.1, 9.4, 9.8, 9.19, 9.20, 9.21, 9.23

(MA) 10.1, 10.3, 10.4, 10.12, 10.14, 10.16, 10.17, 10.18, 10.19, 10.21, 10.23, 10.24, 10.26, 10.28

6
(MA) 7.38, 7.44, 7.45
(EG) 6.18ad, 6.19abc, 6.20
(A) 13.2.7, 13.2.9, 13.2.21, 13.2.23
(A) 13.3.13, 13.3.35, 13.3.39
7

(MA) 10.37, 10.38, 10.39

(MA)11.1, 11.7, 11.10, 11.11, 11.12, 11.16, 11.20, 11.23


Study resources


Course requirements

The course is intended for 2nd year Computer Science students. More information can be found here.

Assignments

Assignments can be done either individually or in groups of up to three.
For each assignment you have to hand in a report. The reports are to be written in English.
If the assignment is done in a group then every member of the group has to contribute to each part of the assignment and understand everything in it. Each member of the group is expected to be able to present orally the solution handed in.
Assignment Deadline Submission

Skiplistor

24 Sep. 23:55

PingPong

Penney's game

10 Oct. 23:55

PingPong
Statistical investigation

24 Oct. 23:55

PingPong

Examination

The grade for the examination consists of two parts, the home assignments and exam.
To pass the course one has to hand-in all three home assignments and pass the exam.
The final written exam will give a maximal score of 30 points.
The Chalmers grading scale is 12-17.5: 3; 18-23.5: 4; 24-30: 5.
The GU grading scale is 12-21.5: G; 22-30: VG.

Examination procedures

On the written exam you will be allowed to have a Chalmers approved calculator (Casio FX82..., Texas TI30... and Sharp ELW531...) and at most one double sided A4 page of own notes. If the double sided A4 page of notes is produced with a computer, then it should include in the beginning a text that states that the student has made such summary of information/formulas in preparation for the exam MVE055 2017-10-24 (date of the exam) and then sign it with a pen. In any case, the font size should not be smaller than 10.
At the exam, you should be able to show valid identification.
Before the exam, it is important that you report that you want to take the examination. You can do this by the Chalmers Student Portal.
Notice of result is obtained only by email via Ladok. (Not verbally at study expedition.) This is done automatically when the results are registered. Check that you have the right grades and score.

At the annual examination:
When it is practical a separate review is arranged. The date of the review will be announced here on the course website. Anyone who can not participate in the review may thereafter retrieve and review their exam on Mathematical sciences study expedition, Monday through Friday, from 9:00 to 13:00. Any complaints about the marking must be submitted in writing at the office, where there is a form to fill out.

At re-examination:
Exams are reviewed and picked up at the Mathematical sciences study expedition, Monday through Friday, from 9:00 to 13:00. Any complaints about the marking must be submitted in writing at the office, where there is a form to fill out.

Course Evaluation

At the beginning of the course at least two students representatives from Chalmers and GU will be nominated. The teachers will meet the elected representatives 3 times over the period to keep track of how the course is going.

Old exams

Below are the exams for some previous editions of the course. Note however that the way of teaching the course has changed several times, and that the exams below are not necessarily similar to the exam this year. More details about what to expect this year will appear later. To know which exercises from older exams are relevant for this year check here.

2019-01-07 English Solution
2018-10-30
English Solution
2018-08-29
English Solution
2017-12-19 English Solution
2017-10-24 English Solution
2017
Mock exam(solution included)
2016-12-20
English/Swedish Solution

2016-10-25

English

Solution

2016-08-24
English Solution
2016-01-04
English Solution

2014-10-28

English

Solution

2014-08-27

English

Solution

2014-01-13

English

Solution

2013-10-22

English

Solution

2013-08-28

English

Solution

2013-01-15

English

Solution

2012-10-20

English Swedish

Solution

2012-01-11

English Swedish

Solution

2011-10-18

English Swedish

Solution