Suchbaum-Modellierung

dc.contributor.author	Röhner, Gerhard
dc.contributor.editor	Hubwieser, Peter
dc.date.accessioned	2019-11-14T11:05:51Z
dc.date.available	2019-11-14T11:05:51Z
dc.date.issued	2003
dc.description.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.	de
dc.identifier.isbn	3-88579-361-X
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/29842
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik e.V.
dc.relation.ispartof	Informatische Fachkonzepte im Unterricht, INFOS 2003, 10. GI-Fachtagung Informatik und Schule
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Proceedings, Volume P-32
dc.title	Suchbaum-Modellierung	de
dc.type	Text/Conference Paper
gi.citation.endPage	176
gi.citation.publisherPlace	Bonn
gi.citation.startPage	166
gi.conference.date	17.-19. September 2003
gi.conference.location	Garching bei München
gi.conference.sessiontitle	Regular Research Papers

Dateien

1 - 1 von 1