Auf wie viele Arten und Weisen können die Elemente einer Menge einer anderen zugeordnet werden? Wie viele Möglichkeiten gibt es, aus einer Menge eine bestimmte Anzahl von Elementen auszuwählen? Wie können Summen berechnet werden? Wie können Rekursionsgleichungen aufgelöst werden? Das sind Fragestellungen, die in vielen Bereichen der Informatik gelöst werden müssen. Das Buch gibt eine Einführung in Konzepte, Methoden und Verfahren der Diskreten Mathematik, insbesondere der Kombinatorik, mit denen solche Fragestellungen behandelt werden können. Wegen seiner didaktischen Elemente wie Vorgabe von Lernzielen, Zusammenfassungen, Marginalien und einer Vielzahl von Übungen mit Musterlösungen eignet sich das Buch nicht nur als Begleitlektüre zu entsprechenden Informatik- und Mathematik-Lehrveranstaltungen, sondern insbesondere auch zum Selbststudium.

Das Buch enthält für Informatiker wichtige Grundlagen der diskreten Mathematik, insbesondere der Kombinatorik und zeigt an vielen Beispielen und Aufgaben deren Anwendungsmöglichkeiten auf Das Buch ist auch zum Selbststudium gut geeignet: Jedes Kapitel beginnt mit Lernzielen, Marginalien enthalten die wichtigen Begriffe, über 40 Aufgaben mit Musterlösungen Die Inhalte werden mathematisch präzise dargestellt, die Beschäftigung damit stärkt die Problemlösekompetenz? Includes supplementary material: sn.pub/extras

Autorentext

Prof. Dr. Kurt-Ulrich Witt, Hochschule Bonn-Rhein-Sieg, Fachbereich Informatik, Direktor des Applied Science Institute am Bonn-Aachen International Center for Information Technology (b-it)

Inhalt

Permutationen und Kombinationen.- Partitionen.- Abzählmethoden und das Urnenmodell.- Erzeugende Funktionen.- Lineare Differenzengleichungen.- Diskretes Differenzieren und Integrieren.- Anhang und Lösungen zu den Aufgaben.