Algorithmische Graphentheorie

Bibliographische Detailangaben

Titel
Algorithmische Graphentheorie
verantwortlich
Turau, Volker (VerfasserIn)
Ausgabe
3., überarb. Aufl.
veröffentlicht
München: Oldenbourg, 2009
Erscheinungsjahr
2009
Druckausg.
Turau, Volker, 1957 - , Algorithmische Graphentheorie, 3., überarb. Aufl., München : Oldenbourg, 2009, XIII, 445 S.
Medientyp
E-Book
Datenquelle
K10plus Verbundkatalog
Tags
Tag hinzufügen

Zugang

Weitere Informationen sehen Sie, wenn Sie angemeldet sind. Noch keinen Account? Jetzt registrieren.

Zusammenfassung
Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang.
Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, World Wide Web, Analyse sozialer Netzwerke und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang.
Umfang
Online-Ressource (XIII, 445 S.); graph. Darst; 240 mm x 170 mm, 842 gr
Sprache
Deutsch
Schlagworte
Graphentheorie > Algorithmus
RVK-Notation
  • Informatik
    • Monografien
      • Grundlagen der Informatik
        • Theoretische Informatik
          • Netztheorie, Petri-Netze
  • Informatik
    • Monografien
      • Grundlagen der Informatik
        • Theoretische Informatik
          • Allgemeines
  • Mathematik
    • Monografien
      • Ganzzahlige und kombinatorische Optimierung, Graphentheorie
  • Informatik
    • Monografien
      • Grundlagen der Informatik
        • Theoretische Informatik
          • Algorithmen-, Komplexitätstheorie
BK-Notation
31.12 Kombinatorik, Graphentheorie
31.76 Numerische Mathematik
54.10 Theoretische Informatik
54.51 Programmiermethodik
ISBN
9783486590579