Universit├Ąt Wien FIND
Course Exam

250036 VO Discrete mathematics (2010W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Friday 01.04.2011

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: Sa 02.04.2022 00:24