Animaciones de tipos abstractos de datos

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.