Discrete and algebraic structuresLV-Nr. MAT.402UF (Lecture), MAT.403UF (Exercises)

M. Kang, P. Sprüssel

Institute of Discrete Mathematics

Winter term 2017/18

The lecture is held from 2 October 2017 until 5 December 2017,
each monday and tuesday from 8:00AM to 10:00AM in the lecture room BE01, Steyrergasse 30.
**Exception: The first lecture (2 October) is moved to the seminar room AE06.**

The exercises take place from 13 October to 15 December each friday from 2:15PM to 3:45PM in the seminar room AE06, Steyrergasse 30.**Exception: The exercise on 17 November is moved to the seminar room A206.**

**In the week from 16 to 20 October, the course will not take place.**

See TUGonline (Lecture and Exercises) for a complete list of dates. (The dates
on December 11th and 12th are backup dates and are only
to be used if other dates have to be cancelled.)

Part I: | Combinatorics and Graph Theory |
---|---|

Chapter 1: Combinatorics | |

Chapter 2: Graph Theory | |

Chapter 3: Stochastic Aspects | |

Part II: | Algebraic Structures |

Chapter 4: Multilinear Algebra | |

Chapter 5: Rings and modules |

Winter term 2017/18: | 16 January 2018, 8:15AM - 9:45AM, BE01 |
---|---|

Summer term 2018: | 16 March 2018, 2:15PM - 3:45PM, AE06 |

27 April 2018, 2:15PM - 3:45PM, AE06 | |

8 June 2018, 2:15PM - 3:45PM, AE06 | |

Winter term 2018/19: | 16 November 2018, 2:15PM - 3:45PM, AE06 |

14 December 2018, 2:15PM - 3:45PM, AE06 |

You can bring a sheet of paper (size DIN A4) with any handwritten notes (both sides of the sheet may be used for the notes). Any other resources are prohibited at the exam.

The exam will take 90 minutes and comprises four problems, two from each part of the course. Each problem will be worth 5 points, thus a maximum of 20 points can be reached in the exam. Grades are given according to the points

P |
< |
10 |
nicht genügend (5), | ||

10 |
≤ |
P |
< |
12.5 |
genügend (4), |

12.5 |
≤ |
P |
< |
15 |
befriedigend (3), |

15 |
≤ |
P |
< |
17.5 |
gut (2), |

17.5 |
≤ |
P |
≤ |
20 |
sehr gut (1). |

The exercises 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 12th, 2018, 2:15PM - 3:45PM, AE06 |
---|---|

Makeup exam: | TBA |

You can bring a sheet of paper (size DIN A4) with any handwritten notes (both sides of the sheet may be used for the notes). Any other resources are prohibited at the exam.

The exam will take 90 minutes and comprises four problems, two from each part of the course. Each problem will be worth 5 points, thus a maximum of 20 points can be gained in the exam.

The exercise sheets will be available at the bottom of this page about a week before the respective exercise session. You can then use an online system (link 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 awarded for presenting solutions of exercises. Everyone needs to present at least one solution 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.

Out of the eight exercise sessions, the best six will be counted for the total points.

If you miss a session, you will not be awarded any points for that session. Points lost by missing more than two sessions cannot be compensated.

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 10AM 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
*m*arking solved exercises in the online system (*M≤15*), the points *S* for presenting
*s*olutions (*S≤5*), and the points *E* from the *e*xam (*E≤20*). Depending on *P*,
the grade will be

P |
< |
20 |
nicht genügend (5), | ||

20 |
≤ |
P |
< |
25 |
genügend (4), |

25 |
≤ |
P |
< |
30 |
befriedigend (3), |

30 |
≤ |
P |
< |
35 |
gut (2), |

35 |
≤ |
P |
≤ |
40 |
sehr gut (1). |

Exercise sheet 2 for 27 October

Exercise sheet 3 for 3 November

Exercise sheet 4 for 10 November

Exercise sheet 5 for 17 November

Exercise sheet 6 for 24 November

Exercise sheet 7 for 1 December

Exercise sheet 8 for 15 December

Last changed 27 September 2018