Einführung in die Kombinatorik
Autor Peter Tittmannde Limba Germană Paperback – 16 mai 2019
Die vorliegende dritte Auflage ist komplett durchgesehen und deutlich erweitert um das Thema Kombinatorische Klassen und weitere, auch für die praktische Anwendung wichtige Graphenpolynome.
Preț: 277.53 lei
Nou
Puncte Express: 416
Preț estimativ în valută:
53.11€ • 55.86$ • 44.38£
53.11€ • 55.86$ • 44.38£
Carte tipărită la comandă
Livrare economică 08-22 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783662589205
ISBN-10: 3662589206
Pagini: 340
Ilustrații: IX, 328 S. 92 Abb.
Dimensiuni: 155 x 235 x 18 mm
Greutate: 0.48 kg
Ediția:3. Aufl. 2019
Editura: Springer Berlin, Heidelberg
Colecția Springer Spektrum
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3662589206
Pagini: 340
Ilustrații: IX, 328 S. 92 Abb.
Dimensiuni: 155 x 235 x 18 mm
Greutate: 0.48 kg
Ediția:3. Aufl. 2019
Editura: Springer Berlin, Heidelberg
Colecția Springer Spektrum
Locul publicării:Berlin, Heidelberg, Germany
Cuprins
1 Abzählen von Objekten.- 1.1 Permutationen.- 1.2 Auswahlen.- 1.3 Partitionen von Mengen.- 1.4 Partitionen von natürlichen Zahlen.- 1.5 Verteilungen.- 1.6 Beispiele und Anwendungen.- Aufgaben.- 2 Erzeugende Funktionen.- 2.1 Einleitung und Beispiele.- 2.2 Formale Potenzreihen.- 2.3 Gewöhnliche erzeugende Funktionen.- 2.4 Exponentielle erzeugende Funktionen.- 2.5 Anwendungen erzeugender Funktionen.- Aufgaben.- 3 Rekurrenzgleichungen.- 3.1 Beispielprobleme.- 3.2 Elementare Methoden.- 3.3 Lösung mit erzeugenden Funktionen.- 3.4 Lineare Rekurrenzgleichungen.- 3.5 Nichtlineare Rekurrenzgleichungen.- Aufgaben.- 4 Summen.- 4.1 Elementare Methoden.- 4.2 Differenzen- und Summenoperatoren.- 4.3 Harmonische Zahlen.- 4.4 Weitere Methoden der Summenrechnung.- Aufgaben.- 5 Graphen.- 5.1 Grundbegriffe der Graphentheorie.- 5.2 Spannbäume.- 5.3 Graphen und Matrizen.- 5.4 Das Zählen von Untergraphen – Graphenpolynome.- Aufgaben.- 6 Geordnete Mengen.- 6.1 Grundbegriffe.- 6.2 Grundlegende Verbände.- 6.3 Die Inzidenzalgebra.- 6.4 Die Möbius-Funktion.- 6.5 Das Prinzip der Inklusion-Exklusion.- 6.6 Die Möbius-Inversion im Partitionsverband.- Aufgaben.- 7 Kombinatorische Klassen - Ein allgemeiner Zugang zu erzeugenden Funktionen.- 7.1 Einfache kombinatorische Klassen.- 7.2 Kombinatorische Konstruktionen.- 7.3 Kombinatorische Klassen markierter Objekte.- 8 Permutationen.- 8.1 Die Stirling-Zahlen erster Art.- 8.2 Die symmetrische Gruppe.- 8.3 Der Zyklenzeiger.- 8.4 Geschachtelte Symmetrie.- Aufgaben.- 9 Abzählen von Graphen und Bäumen.- 9.1 Graphen.- 9.2 Die Gruppe Sn(2).- 9.3 Isomorphieklassen von Graphen.- 9.4 Bäume.- 9.5 Planare und binäre Bäume.- Aufgaben.- 10 Wörter und Automaten.- 10.1 Wörter und formale Sprachen.- 10.2 Erzeugende Funktionen.- 10.3 Automaten.- 10.4 Reduktionen von Automaten.- 10.5 Unendliche Automaten.- 10.6 Erzeugende Funktionen in mehreren Variablen und mit Parametern.- Aufgaben.- 11 Ausblicke.- Lösungen der Aufgaben.- Literaturverzeichnis.- Symbolverzeichnis.- Index.
Recenzii
“... verständliche und vielseitige Einführung mit vielen Beispielen und Übungsaufgaben samt Lösungen vorgestellt, geeignet für Studierende der Mathematik und Informatik und darüber hinaus alle, die ihr Schulwissen anreichern möchten ...” (ekz Informationsdienst, Heft 27, 2019)
Notă biografică
Prof. Dr. Peter Tittmann ist Dozent an der Hochschule Mittweida.
Textul de pe ultima copertă
Dieses Lehrbuch vermittelt die Grundlagen und Konzepte der modernen Kombinatorik in anschaulicher Weise. Die verständliche Darlegung richtet sich an Studierende der Mathematik, der Naturwissenschaften, der Informatik und der Wirtschaftswissenschaften und erlaubt einen einfachen und beispielorientierten Zugang zu den Methoden der Kombinatorik. Beginnend mit den Grundaufgaben der Kombinatorik wird der Leser Schritt für Schritt mit weiterführenden Themen wie erzeugende Funktionen, Rekurrenzgleichungen und der Möbiusinversion sowie Graphenpolynomen und endlichen Automaten vertraut gemacht. Eine Vielzahl von Beispielen und Übungsaufgaben mit Lösungen erleichtern das Verständnis und dienen der Vertiefung und praktischen Anwendung des Lehrstoffes.
Die vorliegende dritte Auflage ist komplett durchgesehen und deutlich erweitert um das Thema Kombinatorische Klassen und weitere, auch für die praktische Anwendung wichtige Graphenpolynome.Stimme zu ersten Auflage
„Die verständliche Darstellungsweise des Autors und die vielen Beispiele ermöglichen es auch Lesern ohne umfangreiche mathematische Kenntnisse dem Inhalt zu folgen.“
Aus einer amazon-Kundenrezension
Der Autor
Prof. Dr. Peter Tittmann ist Dozent an der Hochschule Mittweida.
Die vorliegende dritte Auflage ist komplett durchgesehen und deutlich erweitert um das Thema Kombinatorische Klassen und weitere, auch für die praktische Anwendung wichtige Graphenpolynome.Stimme zu ersten Auflage
„Die verständliche Darstellungsweise des Autors und die vielen Beispiele ermöglichen es auch Lesern ohne umfangreiche mathematische Kenntnisse dem Inhalt zu folgen.“
Aus einer amazon-Kundenrezension
Der Autor
Prof. Dr. Peter Tittmann ist Dozent an der Hochschule Mittweida.
Caracteristici
Bietet eine übersichtliche Einführung in das Gebiet der Kombinatorik Stellt auch fortgeschrittene Inhalte und Methoden verständlich dar In der 3. Auflage vollständig durchgesehen und thematisch erweitert