250050 VO Discrete Mathematics and Computer Science (2023S)
Labels
Registration/Deregistration
Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Details
Language: German
Examination dates
Monday
26.06.2023
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
28.09.2023
11:30 - 13:00
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Wednesday
29.11.2023
18:30 - 20:00
Hörsaal 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
Wednesday
10.01.2024
18:30 - 20:00
Hörsaal 1 Oskar-Morgenstern-Platz 1 Erdgeschoß
Lecturers
- Ilse Fischer
- Raphael Edlinger (Student Tutor)
- Mona Gatzweiler (Student Tutor)
- Lorenz Hübel (Student Tutor)
- Franziska Szinovatz (Student Tutor)
Classes (iCal) - next class is marked with N
Thursday
02.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
06.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
09.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
16.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
20.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
23.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
27.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
30.03.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
17.04.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
20.04.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
24.04.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
27.04.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
04.05.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
08.05.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
11.05.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
15.05.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
22.05.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
25.05.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
01.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
05.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
12.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
15.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Monday
19.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
22.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Thursday
29.06.
08:00 - 09:30
Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Information
Aims, contents and method of the course
Grundlegende Objekte, Ideen, Modellierungsansätze und Algorithmen der diskreten Mathematik, die sowohl in anderen mathematischen Disziplinen als auch in verschiedenen praktischen Anwendungen von Bedeutung sind, und deren konkreten (programmiertechnischen) Umsetzung: Kombinatorik von Permutationen und Partitionen, elementare Abzählung, algorithmische Konstruktion und Manipulation kombinatorischer Objekte, Prinzip der Inklusion und Exklusion, erzeugende Funktionen und der Kalkül der formalen Potenzreihen, Graphen und Netzwerke, graphentheoretische Optimierungsalgorithmen, Datenstrukturen, Suchen und Sortieren, Grundlagen der Komplexitätstheorie, Algorithmische Geometrie sowie weitere vertiefende Inhalte.Programmierkenntnisse im Umfang des Moduls "Mathematisches Programmieren" werden vorausgesetzt, denn die enge Verbindung der mathematischen Konzepte und Algorithmen mit ihrer konkreten, praktischen Umsetzung ist ein zentrales Ziel des Moduls.
Assessment and permitted materials
Schriftliche Prüfung
Minimum requirements and assessment criteria
Die Hälfte der bei der schriftlichen Prüfung möglichen Punkte müssen für eine positive Note erreicht werden.
Examination topics
Kombinatorik von Permutationen und Partitionen, elementare Abzählung, algorithmische Konstruktion und Manipulation kombinatorischer Objekte, Prinzip der Inklusion und Exklusion, erzeugende Funktionen und der Kalkül der formalen Potenzreihen, Graphen und Netzwerke, graphentheoretische Optimierungsalgorithmen, Datenstrukturen, Suchen und Sortieren, Grundlagen der Komplexitätstheorie, Algorithmische Geometrie sowie die programmiertechnische Umsetzung.
Reading list
Skriptum und begleitende Materialien (Jupyter-Notebooks werden auf Moodle bereitgestellt) sowie die im Skriptum angeführten Lehrbücher.
Association in the course directory
DMTI
Last modified: Mo 25.09.2023 13:48