Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Informatische Fachkonzepte im Unterricht, INFOS 2003, 10. GI-Fachtagung Informatik und Schule, 17.-19. September 2003 in Garching bei München. P-32, 177-187 (2003).

GI, Gesellschaft für Informatik, Bonn
2003


Editors

Peter Hubwieser (ed.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Suchbaum-Modellierung

Gerhard Röhner

Abstract


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.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-361-X


Last changed 04.10.2013 17:58:42