Discrete and algebraic structures
LV-Nr. MAT.402UF (Lecture), MAT.403UF (Exercises)
M. Kang, P. Sprüssel
Institute of Discrete Mathematics
Winter term 2017/18

Course dates

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.)

Contents of the course

The course consists of two parts.

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

Grades for the lecture

The lecture will be graded by a written exam. There will be one exam in winter term 2017/18, three exams in summer term 2018, and two exams in the winter term 2018/19. Participants can register for any of these exams; registration in TUGonline will be open starting two weeks before the respective exam.

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 as follows. (For students not familiar with the Austrian grade system: 5 is failing, all other grades are passing.)


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).

Grades for the exercises

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.

Exams for the exercises

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.

Exercise sessions

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.

Points for solving exercises

Up to 15 points can be gained by marking exercises. For each sheet, the points awarded for marking the exercises on this sheet will be

2.5 • (marked exercises) / (exercises on this sheet).

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.

Points for presenting solutions

Depending on the quality of the solution and the presentation, between 0 and 5 points will be awarded. For each participant, only the best performance among their presentations will count. Thus, no more than 5 points can be gained by presenting solutions.

Online system for marking exercises

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.

Grades

The total number of points is the sum P of the points M gained by marking solved exercises in the online system (M≤15), the points S for presenting solutions (S≤5), and the points E from the exam (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 sheets

Exercise sheet 1 for 13 October
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