Faltin, Nils (2002) Strukturiertes aktives Lernen von Algorithmen mit interaktiven Visualisierungen. PhD, Universität Oldenburg.

Preview

Volltext (1616Kb)

Abstract

Bei der Softwareentwicklung müssen immer wieder Grundprobleme, wie z. B. Sortieren, Suchen und das Finden kürzester Wege, gelöst werden. Dafür stellt die Informatik eine reiche Auswahl an Algorithmen und Datenbanken bereit. Da Algorithmen oft schwer zu verstehen sind, ist es wichtig, sie für die Informatik-Ausbildung didaktisch gut aufzubereiten. Diese Arbeit stellt eine neue Methode für die Vermittlung von Algorithmen vor, die auf dem Konzept des entdeckenden Lernens und einer starken Modularisierung des Algorithmus basiert. Die Studierenden lernen einen Algorithmus mithilfe interaktiver visueller Simulationen, die in Lehrtexte eines Lernprogramms eingebettet sind. Es ist die Aufgabe der Studierenden, eine korrekte Schrittfolge für den Algorithmus zu finden. Zwei Lernprogramme zu den Themen Heapsort und Binomial Heap sind nach der Gestaltungsmethode entwickelt worden. Sie wurden im Grundstudium der Informatik eingesetzt und erprobt.

["eprint_fieldname_abstract_plus" not defined]

During software development basic problems like sorting, searching and finding a shortest path must be solved. Computer science provides a wealth of algorithms and data structures for such problems. As algorithms can be difficult to understand it is important for computer science education to prepare their presentation well. This thesis presents a new method for the teaching of algorithms through courseware. It is based on the concept of exploratory learning and on strong modularization of the algorithm. Students learn an algorithm with the help of interactive visual simulations that are contained in courseware tutorial text. It is the student's task to find a correct sequence of steps for the algorithm. Two courseware on heapsort and binomial heap have been developed following the design method. They have been evaluated in a first year university computer science course.

Item Type:	Thesis (PhD)
Uncontrolled Keywords:	[Keine Schlagwörter von Autor/in vergeben.]
Controlled Keywords:	Softwareentwicklung, Algorithmus
Subjects:	Generalities, computers, information > Computer science, internet
Divisions:	School of Computing Science, Business Administration, Economics and Law > Department of Computing Science
Date Deposited:	17 Jan 2013 14:16
Last Modified:	17 Jan 2013 14:16
URI:	https://oops.uni-oldenburg.de/id/eprint/269
URN:	urn:nbn:de:gbv:715-oops-2997
DOI:
Nutzungslizenz:

Actions (login required)

View Item