Universität Wien

250012 VO Discrete mathematics (2016S)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

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.

This course does not require any special prerequisites.

An essential complement to the course are the
Uebungen zu Diskrete Mathematik.
There, the comprehension of the notions and methods presented in the
course will be practised and deepened by solving instructive exercises.

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 03.03. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 10.03. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 17.03. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 07.04. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 14.04. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 21.04. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 28.04. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 12.05. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 19.05. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 02.06. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 09.06. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 16.06. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 23.06. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 30.06. 11:30 - 13:00 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock

Information

Aims, contents and method of the course

Assessment and permitted materials

Written exam at the end of the semester

Minimum requirements and assessment criteria

Examination topics

Reading list

Vorlesungsskriptum "Diskrete Mathematik".
Martin Aigner: "Diskrete Mathematik", Vieweg, 1993.
Peter Cameron: "Combinatorics", Cambridge Unviersity Press, 1994.

Association in the course directory

DMA

Last modified: Mo 07.09.2020 15:40