Probabilistic method in combinatorics and algorithmics
LV-Nr. MAT.511UF
M. Kang, P. Sprüssel
Institute of Discrete Mathematics
Winter term 2021/22
The course comprises 13 lectures and 6 exercise sessions and takes place every Tuesday
between 2:15pm and 4:00pm, and every Wednesday between 11:30am and 1:15pm. For a detailed
list of dates see TUGonline.
The venue is chosen depending on the respective Corona traffic light status:
In order to take part in the course whenever it is held online, you will need to be able to attend Webex meetings. For presenting solutions during the exercises, your device will need to have a working microphone. A webcam or a tablet (in order to write on the screen) would be a plus, but are not strictly necessary.
This course will be graded based both on the participation in the exercise sessions and points gained in a written exam (90 minutes) at the end of the course. There will be a makeup exam for those who missed the original exam or have not gained enough points to pass the course. For those who take part in the makeup exam, the points from that exam will replace the points from the original exam.
The exam might be held via video conference or in a lecture hall, according to the traffic light status with the same rules as described above.| Regular exam: | 11 January 2022, 14:15-16:00 |
|---|---|
| Makeup exam: | TBA |
The exercise sheets will be available about a week before the respective exercise session. You can then use an online system (a link will be 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 of who shall present which solution in class is made by a random generator. If you mark an exercise, you need to be present at the respective exercise session.
Attention: Keep in mind that in case of an online class, you present your solution via a video conference. The optimal way would be if you have the possibility to write the solution during the presentation (e.g., using a tablet or a camera filming you writing on paper). If such methods are not available to you, prepare your written solution as a file (e.g., scan or photograph the handwritten solution) that you can then share during the exercise session while verbally explaining the solution.
Points will also be gained by presenting solutions of exercises. Everyone should 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 all exercise sessions by 0.5.
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 each day. If you have just registered for
the course, it may take up to 24 hours until the system recognises you.
The online system is available under the following link:
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). |