250024 VO Diskrete Mathematik (2008W)

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 250025. Hier wird das Verständnis der Begriffe und Methoden aus der Vorlesung an Hand von illustrativen Beispielen geübt und vertieft
werden.