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

News

The exam 2018-01-18 with suggested solutions

Welcome to the course.

There are not many changes from last year's edition, except that concerning the language (see below). Also, there is a change concerning the allowed aids at the exam (see below).

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

The schedule can be found via TimeEdit.

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

The exercise sessions on Wednesdays and Fridays between 8.00 and 9.45 are standard exercise sessions where the teacher assistants will show exercise at the board in the room EL41. There will be the possibility to ask the Teachers assistant for help on Tuesday and Friday (10.00-11.45).


W47: Tuesday(8.00-9.45)-Friday(8.00-9.45): Jiacheng. Wednesday(8.00-9.45)-Friday(10.00-11.45): Helga, Oskar

W48: Tuesday(8.00-9.45)-Friday(8.00-9.45): Helga. Wednesday(8.00-9.45)-Friday(10.00-11.45): Oskar, Jiacheng

W49: Tuesday(8.00-9.45)-Friday(8.00-9.45): Oskar. Wednesday(8.00-9.45)-Friday(10.00-11.45): Jiacheng, Helga

W50: Tuesday(8.00-9.45)-Friday(8.00-9.45): Jiacheng. Wednesday(8.00-9.45)-Friday(10.00-11.45): Helga, Oskar



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.

Teachers

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

Teaching Assistant: Oskar Allerbo , Helga Kristín Ólafsdóttir, Jiacheng Xia

Student Representatives:

Anton Jerger Kimfors, Anthony Kalcic, Gustav Lahti, Matilda Sjöblom, Kevin Solovjov.

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

Program


Lectures and exercise sessions

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


30 Oct.

13:15 - 15:00

Lecture (ML)

Room HB1

Introduction to the course

Basic definition and probability laws

(MA) Chapters 1, 2

1 Nov.

8:00 - 9:45

Exercise session

Rooms EL41

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

1 Nov.

13:15 - 15:00

Lecture (ML)

Room HB1

Discrete random variables

(MA) Chapters 3.1 - 3.5

3 Nov.

10:00 - 11:45

Exercise session

Rooms EL41

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

w45(2)


6 Nov.

13:15 - 15:00

Lecture (ML)

Room HB1

Continuous random variables

(MA) Chapters 4.1, 4.2, 4.4 - 4.6

8 Nov.

8:00 - 9:45

Exercise session

Rooms EL42, EL43

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

8 Nov.

13:15 - 15:00

Lecture (ML)

Room HB1

Joint probability distribution

(MA) Chapters 5.1 - 5.3

10 Nov.

10:00 - 11:45

Exercise session

Rooms EL41, EL42

(MA) 4.4, 4.13, 4.18, 4.42

w46(3)


13 Nov.

13:15 - 15:00

Lecture (ML)

Room HB1

More probability distributions

(MA) Chapters 3.8, 4.3

14 Nov.

8:00 - 9:45

Exercise session

Rooms EL41

(MA) 5.5, 5.15, 5.29, 5.37


15 Nov.

13:15 - 15:00

Lecture (ML)

Room HB1

Introduction to Markov chains

(GS) Chapter 11.1-11.2

17 Nov.

8:00 - 9:45

Exercise session

Rooms EL41

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


w47(4)


20 Nov.

13:15 - 15:00

Lecture (PM)

Room HB1

Descriptive statistics, Estimation

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

22 Nov.

8:00 - 9:45

Exercise session

Rooms EL42-EL43

(GS) 11.1.2, 11.1.11, 11.2.1, 11.2.19

22 Nov.

13:15 - 15:00

Lecture (PM)

Room HB1

Central limit theorem, confidence intervals

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

24 Nov.

8:00 - 9:45

Exercise session

Rooms EL41

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

Question 6 Exam 2017-10-24 (see below for the exam text and solution)


w48(5)


27 Nov.

13:15 - 15:00

Lecture (PM)

Room HB1

Statistical tests, inferences on proportions

(MA) Chapters 9.1, 9.3

29 Nov.

8:00 - 9:45

Exercise session

Rooms EL42-EL43

(MA) 8.24, 8.28, 8.36, 8.62

Question 2 Exam 2017-10-24 (see below for the exam text and solution)


29 Nov.

13:15 - 15:00

Lecture (PM)

Room HB1

Comparing two means

(MA) Chapters 10.1, 10.3, 10.4

1 Dec.

8:00 - 9:45

Exercise session

Rooms EL41

(MA) 9.2, 9.6, 9.12, 9.16

w49(6)


4 Dec.

13:15 - 15:00

Lecture (ML)

Room HB1

Generating function and moment generating function

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

(EG) Chapters 6.4, 6.6

6 Dec.

8:00 - 9:45

Exercise session

Rooms EL42-EL43

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

6 Dec.

13:15 - 15:00

Lecture (ML)

Room HB1

Law of large numbers

(MA) Chapters 7.3

(GS) Chapter 8

8 Dec.

8:00 - 9:45

Exercise session

Rooms EL41

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

w50(7)


11 Dec.

13:15 - 15:00

Lecture (ML)

Room HB1


Linear Regression

(MA) Chapters 11.1, 11.2, 11.3

13 Dec.

8:00 - 9:45

Exercise session

Rooms EL42-EL43


Old exams

13 Dec.

13:15 - 15:00

Lecture (ML)

Room HB1


Introduction to non-parametric tests (MA) Chapter 10.6

15 Dec.

8:00 - 9:45

Exercise session

Rooms EL41

(MA) 10.40, 10.41

Old exams




13 Jan.

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


Kurskrav

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

The aims and learning outcomes for the course can be found in the course plan for MVE051 and for MSG810.

Assignment

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)

15 Nov. 23:55

PingPong

Penney's game (download from PingPong)

29 Nov. 23:55

PingPong

Statistical investigation (download from PingPong)

13 Dec. 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 routines

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 MVE051 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. All statistical tables needed to compute answers will be copied from the textbook and provided together with the exam questions.
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. To know which exercises from older exams are relevant for this year check here.

2019-01-07 English Solution
2018-04-06 English Solution
2018-01-18 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