Probabilistic method in combinatorics and algorithmics
LVNr. MAT.511UF
M. Kang, P. Sprüssel
Institute of Discrete Mathematics
Winter term 2017/18
The course takes place from October 4th, 2017, until January 16th, 2018,
each Wednesday from 2:00PM to 4:00PM in the seminar room AE02, Steyrergasse 30,
Thursday, October 5th, from 2:00PM to 4:00PM in the seminar room AE06, Steyrergasse 30,
and, starting from October 10th, each Tuesday from 12:00 to 2:00PM in the seminar
room BMT01038, Stremayrgasse 16.
In the weeks from October 16th to 20th, October 30th to November 3rd, and from December 11th to 15th, the course
will not take place.
The course will always consist of two lectures followed by an exercise session.
See TUGonline for a complete list of dates. (The dates
without a remark "Lecture", "Exercises", or "Exam" are backup dates and are only
to be used if other dates have to be cancelled.)
This course will be graded based both on the participation in the exercise sessions and points gained in a written exam at the end of the course. The exam will take 90 minutes; there will be a makeup exam end of february/beginning of march for those who missed the original exam or did not gain enough points to pass. For those who take part in the makeup exam, the points from that exam will replace the points from the original exam.
Regular exam:  January 23rd, 2018, 12:15PM  1:45PM 

Makeup exam:  TBA 
The exercise sheets will be available about a week before the respective exercise session. You can then use an online system (link provided below) to mark which exercises you solved. The deadline for marking is precisely one hour before the start of the session. After the deadline, no changes can be made. The choice who shall present their solution of which exercise in class is made by a random generator. If you mark an exercise, you need to be present at the respective exercise session.
Points will also be gained by presenting solutions of exercises. Everyone needs to present at least one exercise in order to pass.
You should present solutions in a way that enables the other participants to follow your arguments. If it becomes apparent that someone did not do an exercise they marked in the system (it is fine if the exercise has been done, but mistakes have been made), this can be penalised by scaling all points from the exercises by 0.5. The same holds if someone marks exercises and does not turn up to the exercise session.
Before you log in for the first time, enter your student ID number; the system
will then automatically send a password to your student email address. The system
will update the list of participants at 8AM each day. If you just registered for
the course, it will take a day until the system recognises you.
The total number of points is the sum P of the points M gained by marking solved exercises in the online system, the points S for presenting solutions, and the points E from the exam. Depending on P, the grade will be
P  <  16  nicht genügend (5),  
16  ≤  P  <  20  genügend (4), 
20  ≤  P  <  24  befriedigend (3), 
24  ≤  P  <  28  gut (2), 
28  ≤  P  

sehr gut (1). 