Diseño e implementación de un generador de código fuente a partir de diagramas de flujo manuscritos

Abstract

En este trabajo se ha desarrollado una aplicación que tiene como finalidad auxiliar a los estudiantes de estudios STEM en sus inicios en la programación. El programa recibe un diagrama de flujo manuscrito para devolver el código fuente en el lenguaje de programación que el estudiante seleccione de entre los disponibles. La aplicación funciona en cuatro pasos: 1 - Inicialmente el usuario debe escribir un diagrama de flujo en un papel en blanco. Posteriormente debe escanearlo o sacarle una fotografía y hacer que sea el input del programa. 2 - En una primera iteración, el programa identifica todos los elementos dibujados en la imagen que no son texto a través de un proceso de detección de objetos, los clasifica y ordena para detectar el flujo dentro del diagrama. En la misma iteración, el programa reconoce los textos escritos mediante un mecanismo OCR y los ubica en las figuras del diagrama para luego ser tratados. 3 - Después de la detección, clasificación y ordenación de todos los elementos escritos, el programa genera un pseudocódigo que emplea posteriormente. 4 - Finalmente, con el pseudocódigo generado el programa devuelve el código fuente del diagrama en el lenguaje que previamente ha seleccionado el estudiante. Esto ayudará al estudiante aportándole el código fuente para que pueda comparar con el código que él mismo realice, permitiendo autoevaluarse.

The main purpose of this bachelor's thesis, is to develop an application which main goal is to help STEM students in their begginings of their programming studies. The program takes a handwritten flowchart in order to return the source code on the desired language. The program works in four steps: 1. Firstly, the user must draw a flowchart in a blank paper, take a picture or scan it and use it as the input for the program. 2. Then, the program identifies all the drawing elements in the picture relatives to the flowchart, through an object detection process (1) and sort them in order to see the flow inside the program. Next, the program gets all the handwritten text through an OCR (2) system and put it into flowchart figures which has been detected previously to be processed. 3. After that, the application generates a pseudocode with all those elements to be used in the next step. 4. Finally, it returns the source code in the language that the user has been chosen before using the pseudocode generated before. This will help student giving them the source code in order to make an auto evaluation.