Erzeugende Funktionen sind ein wichtiges Werkzeug in der Kombinatorik und der Theoretischen Informatik. Das Buch zeigt an vielen Beispielen, wie man dieses Werkzeug verwendet, mit dem eine Folge reeller Zahlen durch eine einzige Funktion repräsentiert wird. Es wird eine Einführung in die Technik der Gewinnung und der Manipulation erzeugender Funktionen gegeben; wichtige Folgen und ihre korrespondierenden Funktionen werden behandelt.

Verständliche Einführung in Erzeugende Funktionen und ihre Anwendungen

Autorentext

Ernst-Erich Doberkat studierte Mathematik und Philosophie in Bochum, promovierte in Mathematik und habilitierte in Informatik. Er war Professor in den USA, lehrte dreißig Jahre als Ordinarius für Praktische Informatik an deutschen Universitäten, und unterrichtete in Italien und China. Seine Hauptarbeitsgebiete sind modale Logiken und koalgebraische Methoden für probabilistische Transitionssysteme.

Inhalt
Definition erzeugender Funktionen, die exponentielle Variante.- Erzeugende Funktionen für wichtige Folgen (Stirling, Fibonacci, Bernoulli, Catalan).- Techniken zur Manipulation erzeugender Funktionen.- Erzeugende Funktionen für einfache Zählprobleme und Analyse von Algorithmen.- Gewinnung von Folgen aus erzeugenden Funktionen.- Python-Programme für die wesentlichen Entwicklungen.