250074 VO Diskrete Mathematik (2005W)

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, Berechnen von Summen, automatisches Berechnen von Summen.
Suchen und Sortieren.
Diese Vorlesung benötigt keinerlei spezielle Vorkenntnisse. Als wesentliche Ergänzung der Vorlesung ist das Proseminar zu Diskrete Mathematik 250044. Hier wird das Verständnis der Begriffe und Methoden aus der Vorlesung an Hand von illustrativen Beispielen geübt und vertieft werden.