MVE055/MSG810, Matematisk statistik och diskret matematik, 2017/18

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.

This year the two course MVE055 and MVE051 will be taught in the same way, with the same lectures, exercises, etc.

During the exercise sessions:

An English-Swedish dictionary for statistics can be found in PingPong.

Added an "Errata" for the course textbook in PingPong. It will be updated as errors are found.

Added more informations about the final exam.

Important: the examination room on October 24th will be:

- For MVE055 students: SB Multi;

- For MSG810 students: HA1 (H building);


Addedd more informations about the notes you are allowed to bring at the examination.

Teachers

Lecturer: Marco Longfils (ML), Petter Mostad (PM)

Teaching Assistant: Anders Hildeman, Olof Elias, Oskar Allerbo

Student Representatives:

Chalmers: Joar Blom Rydell, Joel Ardarve, Jakob Frykmer, Emil Holmberg, Lina Lagerquist.

GU: Hugo Lundin, Jimmy Lundqvist.

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

Every Tuesday and Friday between 8.00 and 9.45 there will be the possibility to ask the Teachers assistant for help in the room EL41.

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


28 Aug.

13:15 - 16:00

Lecture (ML)

Room HC2

Introduction to the course

Basic definition and probability laws

(MA) Chapters 1, 2

29 Aug.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

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

30 Aug.

10:00 - 11:45

Lecture (ML)

Room HC2

Discrete random variables

(MA) Chapters 3.1 - 3.5

31 Aug.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

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

w36(2)


4 Sep.

13:15 - 15:00

Lecture (ML)

Room HC2

Continuous random variables

(MA) Chapters 4.1, 4.2, 4.4 - 4.6

5 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

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

6 Sep.

10:00 - 11:45

Lecture (ML)

Room HC2

Joint probability distribution

(MA) Chapters 5.1 - 5.3

7 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 4.4, 4.13, 4.18, 4.42

w37(3)


11 Sep.

13:15 - 15:00

Lecture (PM)

Room HC2

More probability distributions

(MA) Chapters 3.8, 4.3

12 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 5.5, 5.15, 5.29, 5.37


13 Sep.

10:00 - 11:45

Lecture (Marina Axelson-Fisk)

Room HC2

Introduction to Markov chains

(GS) Chapter 11.1

14 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

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


w38(4)


18 Sep.

13:15 - 15:00

Lecture (PM)

Room HC2

Estimation, central limit theorem

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

19 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(GS) 11.1.2, 11.1.11, 11.2.1, 11.2.19

20 Sep.

10:00 - 11:45

Lecture (PM)

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

21 Sep.

10:00 - 12:00

Exercise session

Rooms ML12, ML13

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


w39(5)


25 Sep.

13:15 - 15:00

Lecture (PM)

Room HC2

Statistical tests, inferences on proportions

(MA) Chapters 9.1, 9.3

26 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 8.24, 8.28, 8.36, 8.62

27 Sep.

10:00 - 11:45

Lecture (PM)

Room HC2

Comparing two means

(MA) Chapters 10.1, 10.3, 10.4

28 Sep.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 9.2, 9.6, 9.12, 9.16

w40(6)


2 Oct.

13:15 - 15:00

Lecture (ML)

Room HC2

Generating function and moment generating function

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

(EG) Chapters 6.4, 6.6

3 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

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

4 Oct.

10:00 - 11:45

Lecture (ML)

Room HC2

Law of large numbers

(MA) Chapters 7.3

(GS) Chapter 8

5 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

w41(7)


9 Oct.

13:15 - 15:00

Lecture (ML)

Room HC2


Linear Regression

(MA) Chapters 11.1, 11.2, 11.3

10 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) Exercises 3.32, 3.34

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

11 Oct.

10:00 - 11:45

Lecture (ML)

Room HC2


Statistical Investigation

12 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

Old exams

w42(8)


16 Oct.

13:15 - 15:00

Lecture

Room HC2

Introduction to non-parametric tests

(MA) Chapter 10.6


17 Oct.

10:00 - 11:45

Exercise session

Rooms ML12, ML13

(MA) 10.40, 10.41

18 Oct.

10:00 - 11:45

Lecture (ML,PM)

Room HC2

Consultation


w43(9)


24 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.

Assigments

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 (download from PingPong)

18 Sep. 23:55

PingPong

Penney's game (download from PingPong)

4 Oct. 23:55

PingPong

Statistical investigation (download from PingPong)

18 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.

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.

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