Erzeugende Funktionen verständlich erklärt

1. Auflage 2022
ISBN: 978-3-662-65162-9
Verlag: Springer

Buch, Deutsch, 70 Seiten, Format (B × H): 148 mm x 210 mm, Gewicht: 127 g

Reihe: essentials

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

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Elementare Analysis und Allgemeine Begriffe
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik Mathematik Mathematik Allgemein

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.