1. Rekursive Algorithmen-1.2. ADT-Priority Queue-Heap.

Autor/inn/en	Kayer, Hans-Juergen; Hermes, Alfred
Titel	1. Rekursive Algorithmen-1.2. ADT-Priority Queue-Heap.
Quelle	In: Informatik betrifft uns, (1989) 1, 47 S.Verfügbarkeit
Sprache	deutsch
Dokumenttyp	gedruckt; Zeitschriftenaufsatz
ISSN	0934-4721
Schlagwörter	Algorithmus; Datentyp; Datenverarbeitung; Informatik; Schuljahr 11; Grundkurs; Unterrichtseinheit; Rekursion; Sortierverfahren; Datenmanagement; Schuljahr 11; Sekundarstufe II; Grundkurs; Unterrichtseinheit; Programmierungstechnik; Unterrichtsmaterial; Rekursion; Algorithmus; Datenmanagement; Datentyp; Informatik; Listing; Sortierverfahren; Datenverarbeitung
Abstract	In diesem Themenheft sind Unterrichtsmaterialien zu zwei Problembereichen zusammengestellt, die einen praxisnahen Informatikunterricht ermoeglichen sollen. Der erste Teil befasst sich mit rekursiven Algorithmen, die anhand von Graphik-Programmen erarbeitet werden. Voraussetzung der Schueler sind Kenntnisse ueber Top- down- Verfahren, Prozedur-Konzept und Wiederholungs- und Auswahlanweisungen. In dieser Unterrichtsreihe sollen die Schueler u. a. lernen, wann eine rekursive Problemloesung sinnvoll ist, rekursive Algorithmen zu formulieren und Vor- und Nachteile von rekursiver und iterativer Programmierung erkennen. Im zweiten Teil wird eine Unterrichtsreihe vorgestellt, die sich mit einem Sortierverfahren sowie den abstrakten Datentypen priority queue und heap beschaeftigt. Voraussetzung hier sind Kenntnisse ueber einfache Datentypen und Felder sowie Prozedurkonzept, Rekursion und Kontrollstrukturen. Fuer beide Unterrichtsreihen sind didaktische Vorueberlegungen formuliert: Zu Beginn jedes Unterrichtsabschnittes werden die zu erreichenden Lernziele angegeben und der Unterrichtsablauf kurz skizziert. Umfangreiche Materialsammlungen unterstuetzen den Unterricht. UNTERRICHTSGEGENSTAND: Rekursive Algorithmen und abstrakte Datentypen.
Erfasst von	Hessisches Landesinstitut für Pädagogik, Wiesbaden
Update	1994_(CD)