MMG610, Diskret matematik, Spring 18

Latest news

Welcome to the course! The schedule for the course can be found in TimeEdit.

Some technical issues with creating the course homepage. For the moment, use the homepage for the previous edition of the course in 2016. There you will find full lecture notes. As a starting point, the course will follow exactly the same structure, with any changes being communicated as we go along. In particular, it is the same lecture notes, same book and same rules for the exam.

Teachers

Course coordinator: Peter Hegarty, hegarty@chalmers.se, Room MV:L3032, Tel.: 031-7725371

Teaching assistants: None

Lab supervisor: None

Course literature

Norman L. Biggs, Discrete Mathematics, 2nd Edition, Oxford University Press 2002.

Program

Lectures

I will follow the lecture notes from 2016 but, since the notes are already available, we will have time this year to do some extra stuff. All additional material is included below.


Day
Extra Stuff Notes
23/3
Example of deriving an inhomogeneous linear recurrence
  pdf
16/4
Stirling numbers of the first kind
  pdf
25/4
Turan's theorem for extremal graphs without complete subgraphs
  pdf
4/5 and 7/5
Full proofs of Theorem 16.8 and of remarks concerning G(n,1/2) after Prop. 16.12
  pdf
23/5 and 24/5
Stable matchings and assignments
  pdf
24/5
Max-flow-min-cut theorem => K├Ânig's theorem
  pdf


Recommended exercises

See 2016 website. Anything extra will be noted below as it arises.


Day
Exercises










Exercise Session #1 (9/4): Demos Solutions

Exercise Session #2 (16/4): Demos Solutions  

Exercise Session #3 (7/5): Demos and figures; Solutions and figures

Exercise Session #4 (21/5): Demos and figures; Solutions and figures

Computer labs



Reference literature:

Learning MATLAB, Tobin A. Driscoll ISBN: 978-0-898716-83-2 (The book is published by SIAM).

Course requirements

The learning goals of the course can be found in the course plan.

Assignments

Homework 1 (due latest at class on Wednesday 25/4). Solutions.

Homework 2 (due latest at class on Monday 21/5), incl. Figure H.2. Here are solutions with figures.

Examination

List of examinable proofs

Exam Jan 8, 2019: Exam plus figure; Solutions plus figure

Exam Aug 24, 2018: Exam, Figure 1, Figure 2; Solutions, Figure L2

Exam May 30, 2018: Exam-with-solutions; Figures-to-exam; Figures-to-solutions

Examination procedures

In Chalmers Student Portal you can read about when exams are given and what rules apply on exams at Chalmers. In addition to that, there is a schedule when exams are given for courses at University of Gothenburg.

Before the exam, it is important that you sign up for the examination. If you study at Chalmers, you will do this by the Chalmers Student Portal, and if you study at University of Gothenburg, you sign up via GU's Student Portal, where you also can read about what rules apply to examination at University of Gothenburg.

At the exam, you should be able to show valid identification.

After the exam has been graded, you can see your results in Ladok by logging on to your Student portal.

At the annual (regular) examination:
When it is practical, a separate review is arranged. The date of the review will be announced here on the course homepage. Anyone who can not participate in the review may thereafter retrieve and review their exam at the Mathematical Sciences Student office. Check that you have the right grades and score. 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 retrieved at the Mathematical Sciences Student office. Check that you have the right grades and score. Any complaints about the marking must be submitted in writing at the office, where there is a form to fill out.

Old exams