Robert Sedgewick

Algorithmen

• Buch

Produktbeschreibung

Das Buch bietet einen Überblick über die wichtigsten gegenwärtig benutzten Algorithmen am Beispiel der Programmiersprache Pascal. Als Lehrbuch bietet es eine umfassende Einführung und kann anschließend als verläßliches Nachschlagewerk verwendet werden. Die Neuauflage dieses Titels erscheint nun bei Pearson Studium . Sedgewick: Algorithms in Modula-3
About Robert Sedgewick
Die Neuauflage dieses Titels erscheint nun bei Pearson Studium . Sedgewick: Algorithms in Modula-3
About Robert Sedgewick

Produktdetails

• Verlag: Addison-Wesley
• ISBN-13: 9783893193011
• ISBN-10: 3893193014
• Artikelnr.: 24793204

Inhaltsangabe

AUS DEM INHALT:

Grundlagen: Programmiermodell, Datenabstraktion, Menge (Bag), Keller (Stack) und Warteschlange (Queue), Analyse von Algorithmen, Beispiel: Union-Find
Sortieren: grundlegende Sortierverfahren, Mergesort, Quicksort, Vorrangwarteschlangen (Priority Queues), Anwendungen
Suchen: Symboltabellen, binäre Suchbäume, balancierte Suchbäume, Hashtabellen, Anwendungen
Graphen: ungerichtete Graphen, gerichtete Graphen, minimale Spannbäume, kürzeste Wege
Zeichenketten (Strings): Sortierung von Zeichenketten, Tries, Suchen von Teilzeichenketten, reguläre Ausdrücke, Datenkompression