- Courses
- SS 23
- Mathematik und Informatik
- Mathematik
Diskrete Mathematik I S23
to Whiteboard Site
Content:
Selection from the following topics:
- Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, asymptotic counting)
- Discrete Structures (graphs, set systems, designs, posets, matroids)
- Graph Theory (trees, matchings, connectivity, planarity, colorings)
Contact
Lecturer: Prof. Dr. Ralf Borndörfer (borndoerfer![[nospam]](https://www.zib.de/borndoerfer/Homepage/Images/klammeraffe.gif){kind=small}
zib.de)
Lecture Assistant: Silas Rathke (s.rathke@fu-berlin.de)
Zentralübung: Prof. Dr. Tibor Szabó: szabo@zedat.fu-berlin.de
Active Participation
To receive the "Active Participation" for this course, your group has to
- work on 75% of the exercise sheets,
- receive 50% of the possible points of the exercise sheets.
Exams
The exams will take place on the following dates:
- July 20, 12:00-14:00
- Oct 12, 10:00-12:00
Each exam will have a time limit of 90 minutes.
In the exam, no calculator is permitted. But you can bring an A4 sheet with hand written notes on both sides.
If you fail the first exam, you can take the second exam.
If you pass the first exam but you are unhappy with the grade, you can also take the second exam, unless you failed this course in a previous year. If you take both exams, the better grade will be your final grade.
Literatur
- J. Matousek, J. Nesetril (2002/2007): An Invitation to Discrete Mathematics, Oxford University Press, Oxford/Diskrete Mathematik, Springer Verlag, Berlin, Heidelberg.
- L. Lovasz, J. Pelikan, K. Vesztergombi (2003): Discrete Mathemtics - Elementary and Beyond/Diskrete Mathematik, Springer Verlag, New York.
- N. Biggs (2004): Discrete Mathematics. Oxford University Press, Oxford.
- M. Aigner (2004/2007): Diskrete Mathematik, Vieweg Verlag, Wiesbaden/Discrete Mathemattics, American Mathematical Society, USA.
- D. West (2011): Introduction to Graph Theory. Pearson Education, New York.
Zusätzliche Informationen
Target group:
BMS students, Master and Bachelor students
Whiteboard:
You need access to the whiteboard in order to receive information and participate in the exercises.
| Course No | Course Type | Hours |
|---|---|---|
| 19214741 | Zentralübung | 2 |
| 19214701 | Vorlesung | 4 |
| 19214702 | Übung | 2 |
| Time Span | 18.04.2023 - 12.10.2023 |
|---|---|
| Instructors |
Ralf Borndörfer
Silas Rathke
Tibor Szabo
|
| 0084c_k120 | 2010, BSc Mathematik (Mono), 120 LPs |
| 0084d_k120 | 2013, BSc Mathematik (Mono), 120 LPs |
| 0086c_k150 | 2014, BSc Informatik (Mono), 150 LPs |
| 0089b_MA120 | 2008, MSc Informatik (Mono), 120 LPs |
| 0089c_MA120 | 2014, MSc Informatik (Mono), 120 LPs |
| 0280b_MA120 | 2011, MSc Mathematik (Mono), 120 LPs |
| 0280c_MA120 | 2018, MSc Mathematik (Mono), 120 LP |
| 0563a_m37 | 2018 (2. ÄO 2021), M-Ed Fach 1 Mathematik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP |
| 0563b_m37 | 2023, M-Ed Mathematik Fach 1 (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP |
| 0564a_m42 | 2018 (2. ÄO 2021), M-Ed Fach 2 Mathematik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LP |
| 0564b_m42 | 2023, M-Ed Mathematik Fach 2 (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LP |
Diskrete Mathematik I S23
to Whiteboard Site
| Day | Time | Location | Details |
|---|---|---|---|
| Tuesday | 14-16 | A6/SR 007/008 Seminarraum | 2023-04-18 - 2023-07-18 |
| Wednesday | 8-10 | T9/SR 005 Übungsraum | 2023-04-19 - 2023-07-19 |
| Thursday | 12-14 | T9/SR 005 Übungsraum | 2023-04-20 - 2023-07-20 |
| Day | Time | Location | Details |
|---|---|---|---|
| Tuesday | 16-18 | T9/SR 005 Übungsraum | Übung 01 |
| Thursday | 10-12 | A6/SR 032 Seminarraum | Übung 02 |
Diskrete Mathematik I S23
to Whiteboard Site
2023-04-12: Exercise Class Sign Up
Dear students of Discrete Mathematics I,
the next semester is quickly approaching and we are finalising the preparations for this lecture course.
There will be two exercise classes, one on Tuesdays, 4 pm - 6 pm, and one on Thursdays, 10 am - 12 am. Please join one of the two exercise classes. You can join by going to the Whiteboard page of this lecture course and then clicking on "Section Info".
Also, note that there will be no exercise class in the first week of the term. Hence, the first exercise class will take place on Tuesday, the 25th and on Thursday, the 27th.
If you have any questions, just write an emal to s.rathke@fu-berlin.de.
Best
Silas Rathke
Published by: Silas Rathke
Diskrete Mathematik I S23
to Whiteboard Site
Or at least none which you're allowed to see with your current set of permissions.
Maybe you have to log in first.