Full Description
Statt des üblichen theoretischen Zugangs vermittelt dieses Lehrbuch Algorithmen und Datenstrukturen durch die Geschichte 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.
Contents
Ein Anwendungsbeispiel.- Machbarkeit und Effizienz.- Einfache Ansätze.- Verbesserung durch mehr Struktur.- Gierige Algorithmen.- Kleinster Schaden im Worst-Case.- Teile und Beherrsche.- Dynamisches Programmieren.- Direkter Zugriff.- Prioritätswarteschlangen.- Extern gespeicherte Daten.- Selbstorganisation.- Zusammenfassung.