Logo des Repositoriums
 
Textdokument

Der Keller – ein fundamentaler Baustein der Informatik

Vorschaubild nicht verfügbar

Volltext URI

Dokumententyp

Zusatzinformation

Datum

2015

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

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.

Beschreibung

Mundhenk, Martin (2015): Der Keller – ein fundamentaler Baustein der Informatik. Keller, Stack und automatisches Gedächtnis – eine Struktur mit Potenzial. Gesellschaft für Informatik, Bonn. PISSN: 1614-3213. ISBN: 978-3-88579-426-4. pp. 9-18. Jena. 14. November 2014

Schlagwörter

Zitierform

DOI

Tags