Algorithmen und Datenstrukturen für Dummies

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 Schwerpunkt liegt auf den Techniken und Tricks, die Sie benötigen, um effiziente Algorithmen und Datenstrukturen zu entwickeln. 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.

Andreas Gogol-Döring ist Professor für Informatik und Bioinformatik an der TH Mittelhessen. Thomas Letschert war ebenfalls fast 30 Jahre Professor für Informatik an der TH Mittelhessen und dort zuletzt verantwortlich für das Modul "Algorithmen und Datenstrukturen".

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