The oral exams will take place on June 16 (from 13:00 onwards) and June 30 (from 14:00 onwards), in my office MF 4.098.
Everybody presents some of the chapters on the blackboard, discusses the contents of the chapters, and explains the main ideas to the entire group. It is strictly forbidden to use slides, hand-outs, or electronic presentation tools. The entire presentation has to be done on the blackboard (or whiteboard).
The main criteria for passing the course are clarity and independence of the presentation. The presentation must summarize the contents and the ideas of the chapter in your own words. If you mainly copy theorems from the chapter to the blackboard and/or keep reading paragraphs from the chapter to the audience, then the best possible resulting grade will be 4.
A good presentation (1) states and illustrates the considered problem, (2) states the derived main results, and finally (3) explains how these main results are derived. Concentrate on the ideas, and not on the technical details!
At the end of the course, there is a 30min oral (individual) exam where you must know and understand the contents of all chapters that have been presented.
Date | Speaker | Topic |
fr 8 may | Irene | Steiner tree |
fr 8 may | Ylona | Cuts (1) |
fr 8 may | Emma | Cuts (2) |
tu 19 may | Tristan | Cuts (3) |
tu 19 may | Mark | k-center (1) |
tu 19 may | Remco | k-center (2) |
fr 22 may | Yifan | Set cover (1) |
fr 22 may | Ellen | Set cover (2) |
tu 26 may | Emma | Knapsack (1) |
tu 26 may | Tristan | Knapsack (2) |
tu 26 may | Mark | Knapsack (3) |
fr 29 may | Remco | Satisfiability (1) |
fr 29 may | Yifan | Satisfiability (2) |
fr 29 may | Ellen | Satisfiability (3) |
tu 2 june | Irene | Scheduling (1) |
tu 2 june | Ylona | Scheduling (2) |