Logo des Repositoriums
 
Konferenzbeitrag

Suchbaum-Modellierung

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2003

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

Die Modellierung von Problemen mit Suchbäumen wird vorgestellt. Die Suchbäume können mit unterschiedlichen Methoden nach Lösungen abgesucht werden. Für das Backtracking-Verfahren wird gezeigt, wie sich geometrische Strukturen eines Suchbaums in algorithmische Strukturen transformieren lassen. Der explizite Bezug zwischen der ikonischen Modellierungsebene und der symbolischen Implementierungsebene lässt im Gegensatz zu einer unreflektierten Übernahme fachwissenschaftlicher Darstellungen in den Informatikunterricht eine fruchtbare unterrichtliche Auseinandersetzung mit NP-Problemen zu.

Beschreibung

Röhner, Gerhard (2003): Suchbaum-Modellierung. Informatische Fachkonzepte im Unterricht, INFOS 2003, 10. GI-Fachtagung Informatik und Schule. Bonn: Gesellschaft für Informatik e.V.. PISSN: 1617-5468. ISBN: 3-88579-361-X. pp. 166-176. Regular Research Papers. Garching bei München. 17.-19. September 2003

Schlagwörter

Zitierform

DOI

Tags