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.

Autorentext

Andreas Gogol-Döring ist Professor für Informatik und Bioinformatik an der TH Mit-telhessen. 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'.

Klappentext

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

  Inhalt

  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