/ en / Traditional / help

Beats Biblionetz - Bücher

GraphBench

Exploring the Limits of Complexity with Educational Software (ETH Dissertation 16392)
Markus Brändle , local web 
Thumbnail des PDFs

iconZusammenfassungen

GraphBenchIn today's information society it has become ordinary for students to use computers to study. Educational software is increasingly being developed for all kinds of subjects and school levels. Although a broad range of computer science areas is covered, topics that admit intuitively meaningful graphic representations are almost exclusively considered. Mathematically abstract topics that are more di±cult to present, as well as to understand, still challenge our ability to create effective computer support. The theory of NP-completeness in particular has been almost neglected by educational software, despite its importance in the theory of computation and in computer science education. Yet it is precisely in such a highly specialized, abstract topic that computer-based learning environments might do their best job.
In this thesis we have developed GraphBench, a highly interactive learning environment for the theory of NP-completeness. GraphBench, as well as the techniques and principles on which it is built, is the main contribution of this dissertation. Our software provides students with an intuitive approach to an otherwise abstract and complex topic. GraphBench features eight different NP-complete problems and nine different polynomial time reductions. Our software offers separate environments for all featured NP-complete problems and polynomial time reductions.
GraphBench combines traditional didactic with new computer-based ap- proaches to foster an intuitive understanding of the basic underlying concepts. In this thesis we identify di±culties that arise when developing educational software for abstract topics and present several didactic concepts and imple- mentation approaches to overcome them.
We have successfully used GraphBench in various courses on the theory of computation at the Swiss Federal Institute of Technology ETH, at the National University of Singapore and at the Free University of Bolzano. The highly positive feedback from professors and students justifies our approach and shows the need for learning environments for highly specialized, abstract topics.
Von Markus Brändle in der Dissertation GraphBench (2006)
GraphBenchIn der heutigen Informationsgesellschaft sind sich Studenten gewohnt mit Hilfe von Computern zu lernen. Die Auswahl an Lernprogrammen nimmt für alle Themen und Schulstufen stetig zu. Obwohl ein breiter Bereich der Informatik abgedeckt ist, werden Themen die intuitive, grafisch aussagekräftige Visualisierungen zulassen bevorzugt. Mathematisch abstrakte Themen, die sowohl anspruchsvoller zu präsentieren, als auch zu verstehen sind, stellen immer noch eine Herausforderung für wirkungsvolle Computerunterstützung dar. Die Theorie der NP-Vollständigkeit ist ein Beispiel eines Themas, welches von Lernsoftware beinahe vollständig vernachlässigt worden ist. Dies trotz ihrer Wichtigkeit in der theoretischen Informatik und in der Informatikausbildung.
Dabei könnten gerade bei einem solchen hochgradig spezialisierten, abstrakten Thema Lernumgebungen die besten Resultate erzielen. Im Rahmen dieser Arbeit haben wir GraphBench entwickelt, eine hochgradig interaktive Lernumgebung für NP-Vollständigkeit. GraphBench, wie auch die zugrunde liegenden Technologien und Prinzipien, stellen die Hauptbeiträge dieser Dissertation. Die Lernumgebung bietet eine intuitive Einführung in ein sonst abstraktes und komplexes Thema. GraphBench beinhaltet acht verschiedene NP-vollständige Probleme und neun verschiedene Reduktionen. Die Lernumgebung bietet separate Umgebungen für alle NP-vollständigen Probleme und Reduktionen.
GraphBench verbindet traditionelle didaktische und neue computergestützte Ansätze um ein intuitives Verständnis grundlegender Konzepte zu vermitteln. Wir haben Schwierigkeiten die beim Entwickeln von Lernumgebungen für abstrakte Themen auftreten identifiziert und präsentieren verschiedene didaktische Konzepte und Implementierungsansätze um diese zu überwinden.
Wir haben GraphBench erfolgreich in Vorlesungen zur theoretischen Informatik an der ETH Zürich, der National University of Singapore und der Freien Universität Bozen eingesetzt. Die sehr positiven Rückmeldungen von Professoren und Studenten bestätigen unseren Ansatz und zeigen die Notwendigkeit von Lernumgebungen für spezialisierte, abstrakte Themen.
Von Markus Brändle in der Dissertation GraphBench (2006)

iconDiese Doktorarbeit erwähnt ...


Personen
KB IB clear
Karl Frey , Angela Frey-Eiling , Reto Lamprecht , Richard E. Mayer , George Miller , Jürg Nievergelt , Raimond Reichert , Rolf Schulmeister , Vincent Tscherter , Alan Turing

Begriffe
KB IB clear
Bildungeducation (Bildung) , Didaktikdidactics , ETH Zürich , Exorciser , Informatikcomputer science , Kara , Lernenlearning , Lernsoftware , Lernumgebung , NP , NP-completeNP-complete , Softwaresoftware , Traveling Salesman ProblemTraveling Salesman Problem , turtle graphics , Visualisierungvisualization
icon
Bücher
Jahr  Umschlag Titel Abrufe IBOBKBLB
  Allgemeine Didaktik (Karl Frey, Angela Frey-Eiling) 2, 1, 8, 1, 6, 4, 9, 8, 3, 8, 12, 4 1910844204
2001 local  Multimedia Learning (Richard E. Mayer) 1, 4, 9, 1, 6, 2, 7, 2, 4, 11, 17, 3 731931157
2003  local web  Theory of Computation as a Vehicle for Teaching Fundamental Concepts of Computer Science (Raimond Reichert) 13, 1, 8, 12, 1, 2, 6, 1, 3, 7, 3, 2 45621913
2004  local web  Exorciser (Vincent Tscherter) 1, 5, 8, 1, 3, 2, 4, 3, 5, 7, 9, 2 34621755
2021 local  Ideas That Created the Future (Harry Lewis) 1, 4, 5, 1, 2, 2, 4, 9, 32, 7, 16, 4 296384276
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1936 On Computable Numbers, with an Application to the Entscheidungsproblem (Alan Turing) 1, 4, 7, 4, 3, 3, 8, 6, 6, 6, 12, 3 49332623
1956 local web  The Magical Number Seven (George Miller) 13, 2, 2, 4, 5, 3, 6, 2, 5, 7, 15, 5 62351745
1995 local web  Welchen Wert haben theoretische Grundlagen für die Berufspraxis? (Jürg Nievergelt) 3, 11, 1, 2, 8, 1, 3, 4, 6, 7, 7, 4 1784858
2002 local web  Taxonomie der Interaktivität von Multimedia (Rolf Schulmeister) 3, 13, 1, 1, 6, 5, 6, 6, 4, 7, 8, 1 241212393
2002 local  Exorciser (Vincent Tscherter, Reto Lamprecht, Jürg Nievergelt) 5, 11, 1, 3, 7, 3, 3, 4, 2, 7, 9, 3 21031160

iconDiese Doktorarbeit erwähnt vermutlich nicht ... Eine statistisch erstelle Liste von nicht erwähnten (oder zumindest nicht erfassten) Begriffen, die aufgrund der erwähnten Begriffe eine hohe Wahrscheinlichkeit aufweisen, erwähnt zu werden.

iconTagcloud

iconZitationsgraph

Diese Grafik ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar nicht unterstützt.

Diese Grafik fensterfüllend anzeigen (SVG)

iconZeitleiste

iconErwähnungen  Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

iconVolltext dieses Dokuments

Auf dem WWW GraphBench: Gesamtes Buch als Volltext (lokal: PDF, 1801 kByte; WWW: Link OK 2021-03-20)

iconAnderswo suchen  Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBeat und diese Dissertation

Beat war Co-Leiter des ICT-Kompetenzzentrums TOP während er diese Dissertation ins Biblionetz aufgenommen hat. Die bisher letzte Bearbeitung erfolgte während seiner Zeit am Institut für Medien und Schule. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Es gibt bisher nur wenige Objekte im Biblionetz, die dieses Werk zitieren.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.