Universität Wien

250098 VO Discrete mathematics (2022S)

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

Tuesday 08.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 15.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 22.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 29.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 05.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 26.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 03.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 10.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 17.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 24.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 31.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
Tuesday 14.06. 09:45 - 11:15 Digital
Tuesday 21.06. 09:45 - 11:15 Digital
Tuesday 28.06. 09:45 - 11:15 Digital

Information

Aims, contents and method of the course

This course provides an introduction to the basic notions and tools of Discrete Mathematics, which belong to the fundamentals for every mathematician, and which are also ubiquitous in other areas. The following topics will be treated:
Choice problems, permutations, partitions.
Calculus of generating functions, solving recurrences.
The principle of inclusion-exclusion.
Searching and Sorting,
Graphs and networks.
An essential complement to the course are the exercises (= Übungen zu Diskrete Mathematik). There, the comprehension of the notions and methods presented in the
course will be practised and deepened by solving instructive exercises.

For more information please consult the Moodle-Page of the course.

Assessment and permitted materials

The online written exam, with the exam problems to download from Moodle.
Open-Book-Format:
— You can use Lecture Notes, Slides and Exercices (together with corrections provided by your teacher).
— You must not search the Internet or use any other electronic or personal help.

Minimum requirements and assessment criteria

The mastery of basic concepts of Discrete Mathematics. A rigorous presentation of answers and solutions during the written exam is required.

Examination topics

For the exam you will have to know the entire course (definitions, examples, technical constructions, theorems, proofs, motivations, contexts, etc). In addition, the mastery of the subject will be checked by considering appropriate examples and by posing suitable problems.

Reading list

Christian Krattenthaler and Markus Fulmek, "Diskrete Mathematik", lecture notes SS2017.
Martin Aigner, "Diskrete Mathematik", Vieweg, 1993.
Peter Cameron, "Combinatorics", Cambridge Unviersity Press, 1994.

Association in the course directory

DMA; UFMAMA02

Last modified: Th 11.05.2023 11:28