RT Generic
T1 Animaciones de tipos abstractosde datos
A1 Colinas Lorenzo, Ana
A1 García Asenjo, Alejandro
A1 Mengual Castro, Aída
AB El objetivo principal de este trabajo es la realización de animaciones dinámicase interactivas de tipos abstractos de datos mediante el uso de la herramientade Macromedia Flash. Está dirigido principalmente a los alumnos que esténcursando asignaturas en las que se estudian tipos abstractos de datos.En el trabajo se han realizado animaciones sobre un algoritmo de evaluaciónde expresiones postfijas, tres algoritmos de comprobación de cadenaspalíndromas utilizando distintas estructuras de datos y por último unaanimació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 sobretransformació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 animacionesson 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 implementaranimaciones en Flash utilizando ActionScript. Este manual será de granutilidad para la continuidad del proyecto.[ABSTRACT]The main purpose of this project is to do dynamic and interactive abstract datatype animations using Macromedia Flash. It is directed to those who arestudying subjects in which abstract data types are being taught.The animations that have been done are based on evaluating postfixexpression algorithms, three algorithms about testing palindromes usingdifferent abstract data types and, finally, an animation about inserting andsearching elements in 2-3-4 trees.The first algorithm completes the work done last year about changing infixexpressions into postfix expressions. The 2-3-4 trees are added to searchingtrees and balanced trees (red-black), made last year too.The difference between the algorithms made last year and the ones done nowis that animations are completely interactive allowing the user to insert data; thishas been achieved thanks to Action Script.An additional tutorial about how to implement animations in Flash using ActionScript is been made. This manual ensures the continuity of the project.
YR 2007
FD 2007
LK https://hdl.handle.net/20.500.14352/54275
UL https://hdl.handle.net/20.500.14352/54275
LA spa
NO Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2006-2007)
DS Docta Complutense
RD 27 abr 2024