Universität Wien

250098 VO Discrete mathematics (2022S)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik
Moodle

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).
Register/Deregister for this course

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