Universität Wien

250050 VO Discrete mathematics (2021S)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

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

Lecturers

Classes (iCal) - next class is marked with N

This is a digital course (for the time being), held with the video conference platform Collaborate. The online lectures can be entered via Moodle.

Tuesday 02.03. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 09.03. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 16.03. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 23.03. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 13.04. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 20.04. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 27.04. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 04.05. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 11.05. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 18.05. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 01.06. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 08.06. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 15.06. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 22.06. 09:45 - 11:15 Digital
Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock

Information

Aims, contents and method of the course

The following material will be covered: Basic enumerative combinatorics, generating functions, the inclusion-exclusion principle, elementary graph theory. Further information at
https://www.mat.univie.ac.at/~schlosse/courses/DM/DM.html

Assessment and permitted materials

Oral exam (for the time being, online; later maybe also in-person)

Minimum requirements and assessment criteria

Introduction into basic concepts of Discrete Mathematics

Examination topics

The material for the exam includes everything which was covered in the 12 units of the lecture course slides (available on the respective Moodle page as PDF). This essentially corresponds to the Lecture Notes (Skriptum "Diskrete Mathematik" by Krattenthaler & Fulmek) from the beginning on up to (and including) Section 3.5. For the exam students will have to know (as usual) definitions, mathematical tools and results (including technical constructions, theorems, etc.), proofs (the focus is not on the detail but one has to be able to explain the basic ideas that occur) and contexts (including motivation of the material, explanation of principles). The overall idea of the exam is to determine whether students have understood the material such that they are able to properly explain it and even apply it to suitable problems. The oral exam may include questions that are to be partially answered ad-hoc in writing (e.g., in connection with formulae or graphical sketches).

Reading list

Christian Krattenthaler & Markus Fulmek, Skriptum Diskrete Mathematik

Association in the course directory

DMA, UFMAMA02

Last modified: Th 09.11.2023 00:23