Warning! The directory is not yet complete and will be amended until the beginning of the term.
250050 VO Discrete Mathematics and Computer Science (2022S)
Labels
MIXED
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
- Friday 01.07.2022 09:45 - 12:15 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Friday 07.10.2022 09:45 - 13:00 Hörsaal D Unicampus Hof 10 Hirnforschungzentrum Spitalgasse 4
- Friday 27.01.2023 11:30 - 14:45 Hörsaal 16 Oskar-Morgenstern-Platz 1 2.Stock
- Friday 03.03.2023 13:15 - 16:15 Hörsaal 16 Oskar-Morgenstern-Platz 1 2.Stock
Lecturers
- Markus Fulmek
- Florian Fürnsinn (Student Tutor)
- Moritz Gangl (Student Tutor)
- Pascal Jelinek (Student Tutor)
- Christina Ulrike Strohmenger (Student Tutor)
- Franziska Szinovatz (Student Tutor)
Classes (iCal) - next class is marked with N
- Tuesday 01.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 07.03. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 08.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 14.03. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 15.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 21.03. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 22.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 28.03. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 29.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 04.04. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 05.04. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 25.04. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 26.04. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 02.05. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 03.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 09.05. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 10.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 16.05. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 17.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 23.05. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 24.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 30.05. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 31.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 13.06. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 14.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 20.06. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 21.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Monday 27.06. 11:30 - 13:00 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
- Tuesday 28.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
Information
Aims, contents and method of the course
Die Vorlesung möchte ein Verständnis für folgende Themen, deren Begriffe und Methoden vermitteln: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 (programmiertechnisch) 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. Die relevanten Begriffe und Methoden werden aber in der Vorlesung wiederholt, anhand von anfangs sehr einfachen Beispielen. Ergänzend werden Materialien (Jupyter-Notebooks) zur Verfügung gestellt: Allfällige Lücken können also (auch unter Nutzung der begleitenden Tutorien) geschlossen werden, das Schließen solcher Lücken ist aber unbedingt erforderlich.
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.Nähere Informationen zum Prüfungsstoff werden auf Moodle rechtzeitig bereitgestellt.
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: Tu 31.01.2023 16:09