Course syllabus

All information is preliminary until the course starts.

Teaching

Examiner and contact: Fredrik Jansson

The sessions consist of lectures and seminars, including presentations and discussions by the students. You are expected to do most of the work through self-studies and group work. Attendance and active participation is mandatory for the seminars and project presentation. If you have any questions, then please raise them in class. Communication about the course and its content takes place mainly during lectures and seminars. Assignments will be given also on Canvas.

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)
    • More Discrete Mathematics, chapter 10: Game theory
  • Students who are not proficient in Swedish:
    • More Discrete Mathematics (same chapters, translation as compendium sold at Studenttorget)
  • Discrete Mathematics and Discrete Models, chapter 8: Relations

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. At least half of the concepts will be based on the "Highlights of this chapter" from the course book and at least half of the exercises on those in the book. There may be modifications of both the concepts and the exercises, and there can be several concepts from the book but outside the highlights and exercises outside the list of recommended exercises.

To pass, you need to present accurate and comprehensible solutions to most of the requested exercises and provide clear definitions and examples of most of the concepts. The higher grades demand also a high level of mathematical rigour.

Up to two oral reexams can be organised if needed.

Exercises, 4.5 hp

Written (individual and team) assignments must be your own original work (in your own words) and written in a way such that students eligible for this course can fully understand the task and your solution. You need to pass all three parts below to pass the Exercises. Otherwise you may need to redo all parts when the course is given again.

Oral presentation of exercises

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

The presentations will take place during the seminars, which are mandatory. You are expected to participate in all of them. See below for requirements if you miss a seminar or do not pass all assignments for a seminar.

Individual assignments

You will be allocated an exercise to solve before each seminar, possibly as part of a small group, depending on the number of students in the course. In the seminar, students present their solutions to each other and present each others' solutions to the class. For each seminar, hand in individually written solutions to your allocated exercise and to an exercise from the individual assignment list from the other chapter. If your written solutions are not satisfactory, you have up to two opportunities to revise them or present solutions to other exercises from the list.

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. You may be asked (at most twice) to revise the report and give a new presentation if your report and presentation are not complete or sufficiently clear.

Reexamination of seminars

At a minimum, you need to actively participate and pass the assignments for the equivalent of 75% of the seminars; in practice, for at least six of the eight chapters. There will be extra opportunities for reexamining two chapters in total in connection to either one of the lectures or the project presentations (as chosen by the teacher based on practical circumstances), and another two chapters at one opportunity after the course.

Course summary:

Date Details Due