Erzeugende Funktionen verstndlich erklrt [Paperback]

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.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.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.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.