UID:
almafu_9961652672202883
Format:
1 online resource (XIV, 450 p.)
Edition:
5., aktualisierte Auflage
ISBN:
9783111352954
Series Statement:
De Gruyter Studium
Content:
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.
Content:
This volume focuses on the practical application of algorithms to current computer studies problems. The algorithms are presented concisely in programming-language-like notation, making it easy to translate them into object-oriented programming languages. Prepare optimally for exams with exercises at different levels of difficulty for bachelor’s and master’s students.
Note:
Frontmatter --
,
Vorwort --
,
Inhalt --
,
1 Einleitung --
,
2 Einführung --
,
3 Bäume --
,
4 Suchverfahren in Graphen --
,
5 Entwurfsmethoden für die algorithmische Graphentheorie --
,
6 Färbung von Graphen --
,
7 Perfekte Graphen --
,
8 Flüsse in Netzwerken --
,
9 Anwendungen von Netzwerkalgorithmen --
,
10 Kürzeste Wege --
,
11 Approximative Algorithmen --
,
12 Randomisierte Algorithmen --
,
Die Graphen an den Kapitelanfängen --
,
Literatur --
,
Stichwortverzeichnis
,
Issued also in print.
,
In German.
Additional Edition:
ISBN 9783111353098
Additional Edition:
ISBN 9783111352701
Language:
German
Subjects:
Mathematics
DOI:
10.1515/9783111352954
URL:
https://doi.org/10.1515/9783111352954
URL:
https://www.degruyter.com/isbn/9783111352954
URL:
Volltext
(URL des Erstveröffentlichers)
Bookmarklink
