Parts of the syllabus are subject to change due to unforeseeable circumstances related to the coronavirus outbreak and the fact that the course is temporarily given online.

Distance learning

Due to the coronavirus outbreak, the course is initally given online. This may change over the course period, and will affect both the teaching and examination. You are expected to do most of the work through self-studies and group work. For the teaching and examination, you will need a computer with a web camera and a microphone.

Teaching

Examiner and contact: Fredrik Jansson

The sessions consist of lectures, Q&A, and presentations and discussions by the students. For the time being, the sessions take place on Zoom.

Literature

All literature for this course was written by Kimmo Eriksson and Hillevi Gavel.

• For Swedish speakers:
  • Diskret matematik, fördjupning (ch. 1–2, 4–7, 9)
• All other students:
  • More Discrete Mathematics (same chapters, translation as compendium sold at Studenttorget)
• Discrete Mathematics and Discrete Models, chapter 8: Relations
• More Discrete Mathematics, chapter 10: Game theory

Examination

The course is graded in two parts, Oral exam (3 hp) and Exercises (4.5 hp). The oral exam is graded U, 3, 4 or 5. The exercises are graded U or G. The final grade (U, 3, 4 or 5) is based on both parts, such that it can be the same as, or one grade above or below that of the oral exam, depending on the quality of the work in the Exercises part.

Oral exam, 3 hp

A final exam at the end of the course. You will be asked to present solutions to the teacher to a number of exercises and to explain key concepts from the course. The concepts will be based on the "Highlights of this chapter" from the course book and the exercises on those in the book. There may be modifications of both the concepts and the exercises.

For grade 3, the exercises will be selected from the time plan. For grades 4 and 5, the exercises will be selected from both the time plan and from a list of additional exercises that will be available some days before the exam. To pass, you need to present accurate and comprehensible solutions to the requested exercises and provide clear definitions of the concepts. The higher grades demand a high level of mathematical rigour.

You should prepare solutions to all exercises on the list(s) before the exam, since there will be no time for preparations. You are only allowed to use your own notes (so, e.g., not the book, and you are only allowed to communicate with the teacher during the exam).

Exercises, 4.5 hp

Written (individual and team) assignments are to be written on a computer.

Presentation

Prepare individual solutions to three exercises that will be assigned to you from the exercises column in the time plan and from each chapter to submit in written form (scanned handwritten solutions are allowed if they are easy to read) on Canvas and present orally to the class on Zoom, on the assigned dates. Be active in discussions of the presented solutions.

Individual assignment

Solve a star-marked exercise from the column IA in the time plan from at least five chapters and hand in an individually written report towards the end of the course.

Team assignment

Solve a sufficiently advanced project exercise (approved by the teacher) from the book in a small group, and hand in a written report and give an oral presentation.