Full Description
Algorithmen verstehen und in der praktischen Informatik anwenden
Dieses Buch führt Sie sachte in die Denkweisen des Fachs »Algorithmen und Datenstrukturen« ein. Es erklärt Informatik-Anfängern Terminologie, Notation und zentrale Inhalte des Fachgebiets auf anschauliche und sehr unterhaltsame Weise. Ein Fokus sind die Techniken und Tricks, die Sie brauchen, um effiziente Algorithmen und Datenstrukturen zu bauen. Sie werden auch in die Lage versetzt, Pseudocode in der typischen akademischen Darstellung zu verstehen und in unterschiedlichen Programmiersprachen zu realisieren oder umgekehrt grundlegende algorithmische Ideen als Pseudocode zu dokumentieren.
Sie erfahren
Wie man Algorithmen beschreibt und bewertet
Wie man Daten in Strukturen organisiert
Wie Sie Sortier-, Optimierungs- und andere Probleme lösen
Welche Techniken Ihnen den Entwurf neuer Algorithmen erleichtern
Contents
Einleitung 17
Teil I: Grundbegriffe 23
Kapitel 1: Algorithmen 25
Kapitel 2: Qualität von Algorithmen 47
Kapitel 3: Daten und ihre Struktur 75
Teil II: Algorithmen in den Gärten der Strukturen 111
Kapitel 4: Listen: Immer einer nach dem anderen 113
Kapitel 5: Bäume: Immer einer über dem anderen 161
Kapitel 6: Graphen: Jeder mit jedem 195
Teil III: Probleme und ihre Lösungen 221
Kapitel 7: Sortieren 223
Kapitel 8: Rucksack packen 253
Kapitel 9: Mengen und ihre Speicherung 279
Kapitel 10: Verbindungen finden 321
Teil IV: Algorithmische Techniken 351
Kapitel 11: Probleme totschlagen 353
Kapitel 12: Teilen und Herrschen 393
Kapitel 13: Dynamisches Programmieren 411
Kapitel 14: Näherungslösungen 437
Teil V: Der Top-Ten-Teil 465
Kapitel 15: Zehn Datenabstraktionen und Datenstrukturen 467
Kapitel 16: Zehn Ratschläge, wenn (bevor) der kleine Frust kommt 475
Stichwortverzeichnis 481
