Literaturnachweis - Detailanzeige
Autor/in | Steinert, Markus |
---|---|
Titel | Grenzen der Berechenbarkeit. Entdeckendes und forschendes Lernen in der Praxis. |
Quelle | In: Log in : informatische Bildung und Computer in der Schule, 30 (2011) 168, S. 42-49 |
Beigaben | Illustrationen |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0720-8642 |
Schlagwörter | Lernpsychologie; Sekundarstufe II; Schüler; Schülerin; Entdeckendes Lernen; Lernen; Forschendes Lernen; Handlungsorientierung; Unterrichtseinheit; Algorithmus; Informatik; Informatikunterricht; Praxis; Theorie; Bayern |
Abstract | Das hier vorgestellte Unterrichtskonzept beginnt mit einer experimentellen Analyse des asymptotischen Laufzeitverhaltens rekursiver Algorithmen und gewinnen dadurch eine konkrete Vorstellung von den theoretischen Grenzen der Informatik. Die Unterrichtseinheit wird mit einer Laufzeitanalyse von mono- und polyalphabetischen Verschlüsselungsalgorithmen fortgesetzt. Hierbei erkennen die Lernenden in handlungsorientierter Weise, weshalb bei derartigen kryptografischen Verfahren die Entschlüsselung praktisch nicht möglich ist. Der vorliegende Beitrag endet mit einem kleinen Ausblick auf Möglichkeiten, die wesentlichen Aspekte des Halteproblems entdeckend zu vermitteln. (DIPF/Orig.). |
Erfasst von | DIPF | Leibniz-Institut für Bildungsforschung und Bildungsinformation, Frankfurt am Main |
Update | 2012/4 |