Universität Wien
Course Exam

250036 VO Discrete mathematics (2010W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Monday 13.08.2012

Examiners

Information

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.

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.

Last modified: Th 31.10.2024 00:15