Algorithmische Graphentheorie (eBook)
464 Seiten
De Gruyter (Verlag)
978-3-11-135309-8 (ISBN)
Die algorithmische Graphentheorie ist ein Bereich der Informatik, der sich mit der Entwicklung und Analyse von Algorithmen für Probleme befasst, welche mithilfe von Graphen modelliert werden. Das Anwendungsspektrum solcher Algorithmen ist vielfältig: Analyse von Computernetzen, Operations Research, Künstliche Intelligenz, Optimierung von technischen Prozessen, etc. Kenntnisse von Graphalgorithmen und Graphenrepräsentationen gehören zu den Kernkompetenzen der Informatik und verwandter Fachrichtungen.
Dieses Lehrbuch deckt alle wichtigen Bereiche der algorithmischen Graphentheorie ab. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt. Diese macht eine Implementierung mit jeder modernen Programmiersprache leicht. Ein Schwerpunkt des Buches bildet die Vermittlung von Kompetenzen für die eigene Entwicklung von Algorithmen, dazu werden sechs Entwurfsmethoden ausführlich behandelt.
Die vorliegende fünfte Auflage wurde um ein Kapitel über randomisierte Algorithmen und deren Analyse erweitert. Es behandelt zahlreiche Anwendungen dieser neuen Methodik.
Das Buch richtet sich an Studierende an Universitäten und Fachhochschulen sowie an alle, die konkrete Probleme mittels Graphalgorithmen praktischen lösen wollen.
| Erscheint lt. Verlag | 6.8.2024 |
|---|---|
| Reihe/Serie | De Gruyter Studium |
| Zusatzinfo | 193 b/w and 50 col. ill., 50 b/w tbl. |
| Sprache | deutsch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Mathematik / Informatik ► Mathematik | |
| Schlagworte | approximate algorithms • Approximative Algorithmen • Backtracking Algorithms • Backtracking-Algorithmus • graph theory • perfect graphs • Perfekte Graphen • sequential algorithms • Sequentielle Algorithmen |
| ISBN-10 | 3-11-135309-5 / 3111353095 |
| ISBN-13 | 978-3-11-135309-8 / 9783111353098 |
| Haben Sie eine Frage zum Produkt? |
EPUB (Wasserzeichen)Größe: 32,6 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür die kostenlose Software Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür eine kostenlose App.
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
