Diskrete Mathematik: Grundlage der Informatik

Diskrete Mathematik zählt zu den Grundlagen der Informatik. Prof. Walter Hower, der mit dem Lehrpreis des Landes Baden-Württemberg ausgezeichnet wurde, führt leichtfüßig in dieses Teilgebiet der Mathematik ein und ermöglicht es Studierenden, die Grundlagen schnell zu verinnerlichen und den Praxistransfer zu bewerkstelligen. Aus dem Inhalt: - Natürliche Zahlen, Funktionen, Relationen, Cartesisches Produkt, (Teilmengen-)Verband; - Mengen-Lehre, Partition, Kardinalitäten, Ordinal-Zahlen, verallgemeinerte Kontinuums-Hypothese; - Boolesche Algebra, Werte-Tafeln, Codierungs-Mächtigkeit, Logik-Gesetze, Analogien zur Mengen-Lehre; - Induktions-Beweis (auf natürlichen Zahlen und auf Zeichenketten hinsichtlich der Wort-Länge), direkter sowie indirekter Beweis; - Zähl-Techniken wie Summen/Produkt/Quotienten-Regel, Schubfach-Prinzip, Ein-/Ausschluss, Rekurrenz, Permutation, Kombination, Stirling-Zahlen 1. und 2. Art als Zyklus- und Teilmengen-Zahlen sowie Bell-Zahlen; - allgemeine und bedingte Wahrscheinlichkeits-Theorie - jeweils mit anschaulichen Beispielen und Übungen.