Universität Wien FIND

Return to Vienna for the summer semester of 2022. We are planning to hold courses mainly on site to enable the personal exchange between you, your teachers and fellow students. We have labelled digital and mixed courses in u:find accordingly.

Due to COVID-19, there might be changes at short notice (e.g. individual classes in a digital format). Obtain information about the current status on u:find and check your e-mails regularly.

Please read the information on https://studieren.univie.ac.at/en/info.

250036 VO Discrete mathematics (2010W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

Monday 04.10. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 11.10. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 18.10. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 25.10. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 08.11. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 15.11. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 22.11. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 29.11. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 06.12. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 13.12. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 10.01. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 17.01. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 24.01. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Monday 31.01. 13:00 - 15:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum

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.

This course does not require any special prerequisites.

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

Assessment and permitted materials

Written examination at the end of the semester

Minimum requirements and assessment criteria

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 is the
Proseminar zu Diskrete Mathematik 250037.
There, the comprehension of the notions and methods presented in the
course will be practised and deepened by solving instructive exercises.

Examination topics

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 is the
Proseminar zu Diskrete Mathematik 250037.
There, the comprehension of the notions and methods presented in the
course will be practised and deepened by solving instructive exercises.

Reading list

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

Association in the course directory

DM

Last modified: Sa 02.04.2022 00:24