Universität Wien

250050 VO Discrete mathematics (2020S)

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

For information regarding Home-Learning please see the Moodle-Page of the course and the website
https://www.mat.univie.ac.at/~gagt/DM2020/

  • Tuesday 03.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 10.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 17.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 24.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 31.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 21.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 28.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 05.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 12.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 19.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 26.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 09.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 16.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 23.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock

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 information regarding Home-Learning please see the Moodle-Page of the course and the website
https://www.mat.univie.ac.at/~gagt/DM2020/

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 all the 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: Fr 12.05.2023 00:21