Textdokument
Der Keller – ein fundamentaler Baustein der Informatik
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Dateien
Datum
2015
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Quelle
Keller, Stack und automatisches Gedächtnis – eine Struktur mit Potenzial
Verlag
Gesellschaft für Informatik, Bonn
Zusammenfassung
Die Datenstruktur Keller begegnet Informatik-Studierenden gleich am Beginn des Studiums als eine fundamentale informatische Denkweise. Wir machen einen Ausflug zu grundlegenden Algorithmen und sehen, wie ein Keller beim Auswerten von Formeln oder beim schnellen Potenzieren hilft. Neben einzelnen Algorithmen gibt es auch algorithmische Prinzipien, die auf dem Keller basieren. Das wird am Beispiel des Teile- und-herrsche-Prinzips verdeutlicht.