Algorithmen und Datenstrukturen

Der Inhalt des Lehrbuchs gehört zu den Grundlagen der ersten Semester jedes Informatikstudiums. Statt des sonst oft üblichen theoretischen Zugangs betrachtet  dieses Lehrbuch Algorithmen und Datenstrukturen durch die Augen einer jungen Informatikerin. Der Stoff einer traditionellen Einführungsveranstaltung Informatik wird so ausgehend von der praktischen Anwendung lebendig und humorvoll vermittelt. So schlägt das Buch eine Brücke von Alltagserfahrungen zu den Konzepten von Datenstrukturen und Algorithmen.

 

Inhalt

  • Anwendungsbeispiel
  • Machbarkeit und Effizienz
  • Einfache Ansätze
  • Verbesserung durch mehr Struktur
  • Gierige Algorithmen
  • Kleinster Schaden im Worst-Case
  • Teil und Beherrsche
  • Dynamisches Programmieren
  • Direkter Zugriff
  • Prioritätswarteschlangen
  • Extern gespeicherte Daten
  • Selbstorganisation
  • Zusammenfassung

 

Zielgruppe

Studierende der Informatik an Universitäten und Hochschulen

 

Autoren

Prof. Karsten Weicker ist Professor für praktische Informatik an der HTWK Leipzig.

Dr. Nicole Weicker lehrte viele Jahre Didaktik der Informatik an verschiedenen Hochschulen.