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.