WEB  DE ESQUEMAS WEB  DE ESQUEMAS ALGORÍTMICOSALGORÍTMICOS

PROYECTO FINAL DE CARRERA DE INGENIERÍA PROYECTO FINAL DE CARRERA DE INGENIERÍA INFORMÁTICAINFORMÁTICA

Autores:José Víctor Jiménez Corbalán.jvictorjimenez@gmail.comAndrés Palazón Jiménez.andrespalazon@gmail.com

Directores:Francisco Javier Bermúdez Ruiz.fjavier@um.esDomingo Giménez Cánovas.domingo@dif.um.es

Universidad de Murcia

     

CONTENIDO DE LA CONTENIDO DE LA PRESENTACIÓNPRESENTACIÓN

INTRODUCCIÓN Y MOTIVACIÓNINTRODUCCIÓN Y MOTIVACIÓN DESCRIPCIÓN DE LA APLICACIÓNDESCRIPCIÓN DE LA APLICACIÓN DISEÑO DEL PROYECTODISEÑO DEL PROYECTO DISEÑO DE LOS ESQUEMAS ALGORÍTMICOSDISEÑO DE LOS ESQUEMAS ALGORÍTMICOS CONCLUSIONES Y TRABAJOS FUTUROSCONCLUSIONES Y TRABAJOS FUTUROS

     

INTRODUCCION Y MOTIVACIÓN INTRODUCCION Y MOTIVACIÓN OBJETIVOS DEL PROYECTOOBJETIVOS DEL PROYECTO

Facilitar la realización y corrección de programas sencillosFacilitar la realización y corrección de programas sencillos

Obligado cumplimiento de esquemas algorítmicosObligado cumplimiento de esquemas algorítmicos

Método didáctico e interactivo que guía el aprendizajeMétodo didáctico e interactivo que guía el aprendizaje

Resolución de problemas utilizando las técnicas de diseño de Resolución de problemas utilizando las técnicas de diseño de algoritmosalgoritmos

     

INTRODUCCION Y MOTIVACIÓNINTRODUCCION Y MOTIVACIÓNPROPUESTA DE SOLUCIÓNPROPUESTA DE SOLUCIÓN

Aplicación web con C++Aplicación web con C++ Aplicación de escritorioAplicación de escritorio La etapa de diseño de los problemas ya ha sido resuelta La etapa de diseño de los problemas ya ha sido resuelta 

gracias a la herramienta propuestagracias a la herramienta propuesta

  

     

INTRODUCCIÓN Y MOTIVACIÓNINTRODUCCIÓN Y MOTIVACIÓNSITUACIÓN ACTUAL Y ANTECEDENTESSITUACIÓN ACTUAL Y ANTECEDENTES

Nuevas herramientas y formas de enseñanzaNuevas herramientas y formas de enseñanza Conceptos complejos Conceptos complejos  Ningún desarrollo orientado a la creación de un Ningún desarrollo orientado a la creación de un 

lugar común de trabajolugar común de trabajo    

     

METODOLOGÍAMETODOLOGÍAPLANIFICACIÓN TEMPORAL Y DIVISIÓN DEL PLANIFICACIÓN TEMPORAL Y DIVISIÓN DEL 

TRABAJOTRABAJO

     

DESCRIPCIÓN DE LA DESCRIPCIÓN DE LA APLICACIÓNAPLICACIÓN

FUNCIONAMIENTO DE WEAFUNCIONAMIENTO DE WEA WEA: Web de Esquemas AlgorítmicosWEA: Web de Esquemas Algorítmicos Autenticación de usuariosAutenticación de usuarios Enlaces para elegir el algoritmo sobre el que Enlaces para elegir el algoritmo sobre el que 

deseen trabajar y árbol de navegacióndeseen trabajar y árbol de navegación

     

DESCRIPCIÓN DE LA DESCRIPCIÓN DE LA APLICACIÓNAPLICACIÓN

FUNCIONAMIENTO DE WEA (II)FUNCIONAMIENTO DE WEA (II) Esquema y edición de código Esquema y edición de código 

ManualManual Subida de ficherosSubida de ficheros EjemplosEjemplos

CompilaciónCompilación EjecuciónEjecución

     

DESCRIPCIÓN DE LA DESCRIPCIÓN DE LA APLICACIÓNAPLICACIÓN

FUNCIONAMIENTO DE WEA (III)FUNCIONAMIENTO DE WEA (III) Análisis de algoritmosAnálisis de algoritmos

Pruebas sobre funcionesPruebas sobre funciones Pruebas sobre entradasPruebas sobre entradas Análisis de los resultadosAnálisis de los resultados

     

DESCRIPCIÓN DE LA DESCRIPCIÓN DE LA APLICACIÓNAPLICACIÓN

FUNCIONAMIENTO DE WEA (IV) FUNCIONAMIENTO DE WEA (IV) – Análisis de los resultados– Análisis de los resultados

     

DESCRIPCIÓN DE LA DESCRIPCIÓN DE LA APLICACIÓNAPLICACIÓN

FUNCIONAMIENTO DE WEA (V)FUNCIONAMIENTO DE WEA (V) AyudasAyudas

Se muestran únicamente cuando el usuario desee Se muestran únicamente cuando el usuario desee  EjemplosEjemplos

Sencillos a modo de tutorialSencillos a modo de tutorial QuickSortQuickSort Mochila 0/1Mochila 0/1 N­tareasN­tareas FibonacciFibonacci

Se activan en la “página principal” de cada esquemaSe activan en la “página principal” de cada esquema Posibilidad de seguir con ellos o modificarlos Posibilidad de seguir con ellos o modificarlos 

     

DISEÑO DEL PROYECTODISEÑO DEL PROYECTO

WEA es una herramienta desarrollada con WEA es una herramienta desarrollada con la tecnología Java (J2EE)la tecnología Java (J2EE)

Arquitectura de n­capasArquitectura de n­capas

     

DISEÑO DEL PROYECTO (II)DISEÑO DEL PROYECTO (II)

Estructura de compilación Estructura de compilación 

     

DISEÑO DEL PROYECTO (III)DISEÑO DEL PROYECTO (III)

Estructura de ejecución Estructura de ejecución 

     

DISEÑO DE LOS ESQUEMAS DISEÑO DE LOS ESQUEMAS ALGORÍTMICOSALGORÍTMICOS

Necesidad de generalidad, utilidad y sencillez en los Necesidad de generalidad, utilidad y sencillez en los esquemas.esquemas.

Problemas Problemas  Esquemas concretos para un problemaEsquemas concretos para un problema Diferentes esquemas según tipos de problemasDiferentes esquemas según tipos de problemas Inexistencia de un esquemaInexistencia de un esquema ……

Soluciones Soluciones  Estudio de problemasEstudio de problemas Mayor nivel de abstracciónMayor nivel de abstracción ……

     

DISEÑO DE LOS ESQUEMAS DISEÑO DE LOS ESQUEMAS ALGORÍTMICOS (II)ALGORÍTMICOS (II)

Esquemas inmutablesEsquemas inmutables Boceto de clasesBoceto de clases

Interfaz de las funciones a implementarInterfaz de las funciones a implementar Clases implementadas transparentes al usuarioClases implementadas transparentes al usuario

     

DISEÑO DE LOS ESQUEMAS DISEÑO DE LOS ESQUEMAS ALGORÍTMICOS ALGORÍTMICOS 

RAMIFICACIÓN Y PODARAMIFICACIÓN Y PODA

     

DISEÑO DE LOS ESQUEMAS DISEÑO DE LOS ESQUEMAS ALGORÍTMICOS ALGORÍTMICOS 

BACKTRACKINGBACKTRACKING

     

DISEÑO DE LOS ESQUEMAS DISEÑO DE LOS ESQUEMAS ALGORÍTMICOSALGORÍTMICOS

DIVIDE Y VENCERÁSDIVIDE Y VENCERÁS

     

DISEÑO DE LOS ESQUEMAS DISEÑO DE LOS ESQUEMAS ALGORÍTMICOS ALGORÍTMICOS 

PROGRAMACIÓN DINÁMICAPROGRAMACIÓN DINÁMICA

     

CONCLUSIONES Y TRABAJOS CONCLUSIONES Y TRABAJOS FUTUROSFUTUROS

Se realizó un trabajo, de manera paralela al Se realizó un trabajo, de manera paralela al desarrollo, para el primer Simposio Docente desarrollo, para el primer Simposio Docente Sobre el Aprendizaje y Enseñanza de Sobre el Aprendizaje y Enseñanza de AlgoritmosAlgoritmos

Validación de la aplicación con alumnosValidación de la aplicación con alumnos Conjugación de dos áreas de interésConjugación de dos áreas de interés

     

CONCLUSIONES Y TRABAJOS CONCLUSIONES Y TRABAJOS FUTUROS (II)FUTUROS (II)

Líneas de investigación docentes y Líneas de investigación docentes y relacionadas con la algoritmiarelacionadas con la algoritmia Incluir nuevos esquemas algorítmicos de tipo Incluir nuevos esquemas algorítmicos de tipo 

secuencial de manera sencillasecuencial de manera sencilla Inclusión de esquemas algorítmicos paralelosInclusión de esquemas algorítmicos paralelos Utilización en entornos científicosUtilización en entornos científicos Inclusión de ejemplos docentesInclusión de ejemplos docentes

     

CONCLUSIONES Y TRABAJOS CONCLUSIONES Y TRABAJOS FUTUROS (III)FUTUROS (III)

Mejora de la aplicación WebMejora de la aplicación Web Inclusión de nuevos compiladores de manera sencillaInclusión de nuevos compiladores de manera sencilla Ampliación a otros lenguajes de programaciónAmpliación a otros lenguajes de programación Inserción de editor sintáctico para el códigoInserción de editor sintáctico para el código Framework que haga más sencilla la inclusión de Framework que haga más sencilla la inclusión de 

nuevos esquemas a través de una interfaz bien nuevos esquemas a través de una interfaz bien definidadefinida