Suchverfahren II.

Autor/in	Sennholz, Klaus
Titel	Suchverfahren II.
Quelle	In: Informatik betrifft uns, (1990) 1, S. 1-17Verfügbarkeit
Sprache	deutsch
Dokumenttyp	gedruckt; Zeitschriftenaufsatz
ISSN	0934-4721
Schlagwörter	Sekundarstufe II; Unterrichtseinheit; Programmierungstechnik; Unterrichtsmaterial; Algorithmus; Informatik; Listing; Programmiersprache; PASCAL; Datenverarbeitung
Abstract	Schwerpunkt dieses zweiten Abschnittes zum Thema Suchverfahren ist die Anwendung des im ersten Teil entwickelten binaeren Suchmoduls in einer komplexen Aufgabenstellung. Aus einem Text sollen Schluesselwoerter herausgesucht werden, eine Aufgabe, die einem Compiler zukommt. Zunaechst wird eine strukturierte Leistungsbeschreibung eines derartigen Programms erarbeitet und es werden sinnvolle Hilfsmodule entworfen. Zur Veranschaulichung der Struktur des Programms wird ausserdem eine Strukturskizze angefertigt. Breiten Raum nimmt die eigentliche Programmierung ein, die in zwei Bereiche gegliedert ist. Es werden zunaechst die Programmteile ohne Auswertungsmodul erstellt. Der Auswertungsalgorithmus wird dann in mehreren Stufen Top- down entwickelt, wobei von einer relativ groben Beschreibung bis hin zum PASCAL-Text schrittweise verfeinert wird. Die dabei erarbeiteten Struktogramme, Skizzen und Programm-Listings sind der detaillierten Beschreibung des Unterrichts beigefuegt. UNTERRICHTSGEGENSTAND: Entwicklung von Suchverfahren und Heraussuchen von Schluesselwoertern aus einem Text.
Erfasst von	Hessisches Landesinstitut für Pädagogik, Wiesbaden
Update	1994_(CD)