A new algorithmic animation framework for the classroom and for the Internet

Margarita Esponda Argüero (2004): A new algorithmic animation framework for the classroom and for the Internet. Dissertation, Freie Universität Berlin.
Begutachtet durch Elfriede Fehr und Thomas Strothotte.
Erhältlich unter http://edocs.fu-berlin.de/diss/receive/FUDISS_thesis_000000001358
Tag der mündlichen Prüfung: 16.07.2004.

{{

 #loop: i
 | 0                     
 | 2 
 |   

}}

Zusammenfassung

This thesis describes a new approach to the generation of algorithmic animations for computer science education. Two different rendering platforms are used for the animations: the first is an electronic chalkboard in which the user enters data and starts computations by using handwritten symbols and letters; the second is a de-facto standard high quality animation engine for the Web, i.e. Macromedia's Flash. The animations described in this thesis are produced by generating commands in a special new script language which I have called Flashdance. The commands are interpreted by one of my animation engines: Chalk Animator is the animation interpreter I wrote for the electronic chalk system (E-Chalk); Flashdance is the name of the animation interpreter I wrote for Macromedia Flash (the interpreter and the script language share the same name). Animation files can be played on any of these two platforms. E-Chalk Animator is the first algorithmic animation system able to process handwritten and sketched input. An instructor can explain an algorithm using an electronic blackboard, sketch a graph or write numbers, which are then consumed as input for the algorithm. The algorithm is animated on the E-Chalk board. In this thesis, I explain how to adapt a handwriting recognizer to the recognition of computer code, so that an instructor can execute the code he or she just wrote in the electronic blackboard. In the future, pseudocode will be also recognizable and will be executed on the fly. Flashdance is the first algorithmic animation system based on a standard animation engine. By adopting Flash, the interpreter of the script language can be reduced to its essential algorithmic features, the animations are portable, and they can be viewed on the Web. The graphic rendering is of high quality. This thesis introduces also the concept of overlays in algorithmic animations, providing additional information layers for the viewer.

Diese Dissertation beschreibt einen neuen Ansatz für die Erzeugung von Algorithmenanimationen für die Lehre. Zwei verschiedene Plattformen werden für die Wiedergabe der Animationen verwendet. Die erste ist eine elektronische Kreide, bei der die Dateneingabe und der Animationsbeginn mit Hilfe von handgeschriebenen Symbolen erfolgt. Die zweite Plattform ist der stark verbreitete Flashplayer von Macromedia. Die Animationen, die in dieser Arbeit beschrieben werden, werden durch das Generieren von Animationsbefehlen in einer speziell für diese Arbeit entwickelten Animationsskriptsprache produziert. In Anlehnung an die Flash-Plattform habe ich diese Animationssprache Flashdance genannt. Die Befehle der Animationssprache werden von einem der zwei Interpreter ausgearbeitet: Chalk-Animator ist der Animationsinterpreter für die elektronische Kreide; Flashdance ist der Name des Interpreters für Macromedia-Flash (der Interpreter und die Skriptsprache tragen den gleichen Namen).