Prototipo de visualización de técnicas de diseño de algoritmos

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Prototipo de visualización de técnicas de diseño de algoritmos"

Irene Duarte Rubio
hace 7 años
Vistas:

Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco Prototipo de de técnicas de diseño de algoritmos Antonio Pérez Carrasco 1 Prototipo de

1 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco Prototipo de de técnicas de diseño de algoritmos Antonio Pérez Carrasco 1 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 0. Índice 1. Qué es? 2. Objetivos 3. Casos de uso 4. Arquitectura y funcionamiento 6. Demostración 2

2 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 1. Qué es? Método Parámetros.java Programa Opciones Formato 3 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 1. Qué es? Visualiza algoritmos en función de la técnica de diseño Backtracking Divide y vencerás Programación dinámica Algoritmos voraces 4

3 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 2. Objetivos Reducir esfuerzo de generación de ejemplos para profesores Facilitar la comprensión de los algoritmos a los estudiantes: mediante animaciones cambios en configuración dónde en clase en casa 5 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 3. Casos de uso Ver código Generar Cargar Guardar Configurar Inicio de Atrás en Visualización múltiple Detener animación Activar animación Final de Adelante en 6

4 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 4. Arquitectura y funcionamiento Visualizador FactoriaVentana PanelVentana Ventana Factoría para creación de ventanas VentanaArbol VentanaInducción Traza Modelo (datos) FactoríaCelda RegistroActivacion Celda Representación (común) Estado CeldaNodo CeldaFlecha 7 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 4. Arquitectura y funcionamiento Aplicación Traza Gestor procesado Código Java orig. Repr. XML código or. Parser Java-XML Repr. XML código tr. Transformador ad-hoc Árbol DOM (memoria) Generador Java Código Java tr. 8

5 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco Generación de ficheros y procesado.xml.java.class.java Árbol DOM (memoria).class La aplicación solicita método y valores para los parámetros. Ejecutamos y Visualizamos. 9 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco Clase java original class Fibbonaci public static int fibbonaci (int n) int resultado = 0; if (n==1) else if (n==2) else resultado = fibbonaci(n-1)+fibbonaci(n-2); return resultado; 10

6 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco Clase java generada class Fibbonaci public static int fibbonaci (int n) Object pppppp01[] = new Object[1]; pppppp01[0]=n; Traza.singleton().anadirEntrada(new Estado(pppppp01)); int resultado = 0; if (n==1) else if (n==2) else resultado = fibbonaci(n-1)+fibbonaci(n-2); int zzzzzz01 = resultado; Object rrrrrr01[] = new Object[1]; rrrrrr01[0]=zzzzzz01; Traza.singleton().anadirSalida(new Estado(rrrrrr01)); return zzzzzz01; 11 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco Representación XML <java-class-file> <class name="fibbonaci" visibility="protected"> <method name="fibbonaci" visibility="public" static="true"> <type primitive="true" name="int"/> <formal-arguments> <formal-argument name="n"> <type primitive="true" name="int"/> </formal-argument> </formal-arguments> <block> <local-variable name="resultado"> <type primitive="true" name="int"/> <literal-number kind="int" value="0"/> </local-variable> <if> <test> <binary-expr op="=="> <var-ref name="n"/> <literal-number kind="int" value="1"/> </binary-expr> </test> <true-case>... 12

7 Prototipo de de técnicas de diseño de algoritmos - Antonio Pérez Carrasco 6. Demostración Se verá: Ejemplo básico de Avances/retrocesos manuales/animados Cambios de configuración y formato Algunas de las posibilidades que ofrece Generación aleatoria de valores Carga/almacenamiento de trazas 13

Documentos relacionados

Algoritmos y Estructuras de Datos Tema 2: Diseño de Algoritmos

Algoritmos y Estructuras de Datos Tema 2: Diseño de Algoritmos 1! 1. Algoritmos recursivos " 1.1 Algoritmos recursivos. Recursión simple " 1.2 Algoritmos con vuelta atrás y ejemplos! 2. Complejidad de