Doberkat Erzeugende Funktionen verständlich erklärt

1. Auflage 2022
ISBN: 978-3-662-65163-6
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 70 Seiten

Reihe: Life Science and Basic Disciplines (German Language)

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.

Zielgruppe

Professional/practitioner

Autoren/Hrsg.

Doberkat, Ernst-Erich

Inhaltsverzeichnis

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.

Über Autor(innen)

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.