Course syllabus

Parts of the syllabus are subject to change due to unforeseeable circumstances related to covid-19. The first week was given on campus, but from 13 November the remainder of the course is given online (see schedule).

Distance learning

Due to covid-19, parts of the course might be given online, with short notice. This might change over the course period, and will affect both the teaching and examination. For teaching and examination that takes place online, 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. You are expected to do most of the work through self-studies and group work. Attendance is mandatory for the presentations (both exercises and team project).

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.

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

Course summary:

Date Details Due