Complutense University Library

Animaciones de tipos abstractos de datos

Colinas Lorenzo, Ana and García Asenjo, Alejandro and Mengual Castro, Aída (2007) Animaciones de tipos abstractos de datos. [Coursework] (Unpublished)

[img]
Preview
PDF
2MB
View download statistics for this eprint

==>>> Export to other formats

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.


Item Type:Coursework
Additional Information:

Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2006-2007)

Uncontrolled Keywords:Tipos abstractos de datos, Abstract data type
Subjects:Sciences > Computer science > Expert systems (Computer science)
ID Code:9006
Deposited On:28 May 2009 07:53
Last Modified:06 Feb 2014 08:18

Repository Staff Only: item control page