Universität Wien
Lehrveranstaltungsprüfung

250036 VO Diskrete Mathematik (2010W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Mittwoch 13.07.2011

Prüfer*innen

Information

Prüfungsstoff

Diese Vorlesung gibt eine Einführung in die grundlegenden Begriffe
der Diskreten Mathematik, die zum Rüstzeug jedes Mathematikers gehören, und die auch in anderen Gebieten allgegenwärtig sind.
Es werden die folgenden Themenkreise behandelt werden:

Stichproben, Permutationen, Partitionen.
Rechnen mit erzeugenden Funktionen, Lösen von Rekursionen.
Das Prinzip der Inklusion und Exklusion,
Suchen und Sortieren,
Graphen und Netzwerke.

Diese Vorlesung benötigt keinerlei spezielle Vorkenntnisse.

Als wesentliche Ergänzung der Vorlesung ist das Proseminar zu Diskrete Mathematik 250037.
Hier wird das Verständnis der Begriffe und Methoden aus der Vorlesung an Hand von illustrativen Beispielen geübt und vertieft werden.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Schriftliche Prüfung am Ende des Semesters

Mindestanforderungen und Beurteilungsmaßstab

Diese Vorlesung gibt eine Einführung in die grundlegenden Begriffe
der Diskreten Mathematik, die zum Rüstzeug jedes Mathematikers gehören, und die auch in anderen Gebieten allgegenwärtig sind.
Es werden die folgenden Themenkreise behandelt werden:

Stichproben, Permutationen, Partitionen.
Rechnen mit erzeugenden Funktionen, Lösen von Rekursionen.
Das Prinzip der Inklusion und Exklusion,
Suchen und Sortieren,
Graphen und Netzwerke.

Diese Vorlesung benötigt keinerlei spezielle Vorkenntnisse.

Als wesentliche Ergänzung der Vorlesung ist das Proseminar zu Diskrete Mathematik 250037.
Hier wird das Verständnis der Begriffe und Methoden aus der Vorlesung an Hand von illustrativen Beispielen geübt und vertieft werden.

Letzte Änderung: Do 31.10.2024 00:15