Publication: Animaciones de tipos abstractos
de datos
Loading...
Official URL
Full text at PDC
Publication Date
2007
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Exportar
Abstract
El objetivo principal de este trabajo es la realización de animaciones dinámicas
e interactivas de tipos abstractos de datos mediante el uso de la herramienta
de Macromedia Flash. Está dirigido principalmente a los alumnos que estén
cursando asignaturas en las que se estudian tipos abstractos de datos.
En el trabajo se han realizado animaciones sobre un algoritmo de evaluación
de expresiones postfijas, tres algoritmos de comprobación de cadenas
palíndromas utilizando distintas estructuras de datos y por último una
animación sobre la inserción y búsqueda de elementos en árboles 2-3-4.
El primer algoritmo completa el trabajo realizado el curso anterior sobre
transformación de expresiones en forma infija a forma postfija. Los árboles 2-3-
4 se suman a las animaciones de árboles de búsqueda y árboles equilibrados
(rojo-negros) realizadas también el curso pasado.
A diferencia de los algoritmos desarrollados el curso anterior, las animaciones
son completamente interactivas, permitiendo al usuario introducir los datos,
esto se ha conseguido utilizando la herramienta ActionScript.
Adicionalmente se ha desarrollado un tutorial sobre cómo implementar
animaciones en Flash utilizando ActionScript. Este manual será de gran
utilidad para la continuidad del proyecto.
[ABSTRACT]
The main purpose of this project is to do dynamic and interactive abstract data
type animations using Macromedia Flash. It is directed to those who are
studying subjects in which abstract data types are being taught.
The animations that have been done are based on evaluating postfix
expression algorithms, three algorithms about testing palindromes using
different abstract data types and, finally, an animation about inserting and
searching elements in 2-3-4 trees.
The first algorithm completes the work done last year about changing infix
expressions into postfix expressions. The 2-3-4 trees are added to searching
trees and balanced trees (red-black), made last year too.
The difference between the algorithms made last year and the ones done now
is that animations are completely interactive allowing the user to insert data; this
has been achieved thanks to Action Script.
An additional tutorial about how to implement animations in Flash using Action
Script is been made. This manual ensures the continuity of the project.
Description
Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2006-2007)