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 is mandatory for the seminars (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)
  • More Discrete Mathematics, chapter 10: Game theory
• All other students:
  • 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. 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.

To pass, you need to present accurate and comprehensible solutions to most of the requested exercises and provide clear definitions 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 in connection to the reexamination periods.

Exercises, 4.5 hp

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

Presentation

Prepare individual and original solutions (in your own words) to 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. You will also present and discuss solutions of other students. Be active in discussions of the presented solutions.

There will be an opportunity to present solutions in the final week, if you miss one seminar.

Individual assignment

Solve a star-marked exercise from the column IA in the time plan from at least five chapters and hand in individually written reports. There will be two opportunities to hand in solutions during the course period.

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 to revise the report and give a new presentation if your report and presentation are not complete or sufficiently clear.