PDF de programación - Herramienta para representación de listas visuales por pseudocódigo

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR

ÁREA INTERDISCIPLINARIA CIENCIAS DEL MAR

DEPARTAMENTO DE SISTEMAS COMPUTACIONALES



TESIS



HERRAMIENTA PARA REPRESENTACIÓN DE

LISTAS VISUALES POR PSEUDOCÓDIGO



QUE COMO REQUISITO PARA OBTENER EL TITULO DE



LICENCIADO EN COMPUTACIÓN



PRESENTA:

MAURICIO JOEL ZARAGOZA BOBADILLA



DIRECTORA:

MSC. MÓNICA ADRIANA CARREÑO LEÓN



La Paz B. C. S. México, Junio 2012





Dedico esta tesis a mis Padres,
Hermanas, A Mis Hermanos de Vida
y Amigos.

¡¡Gracias!! A todos,
Por formar parte de mí presente,
Sé que puedo seguir contando
con ustedes en mí un futuro,
Aunque algunos de ustedes ya
no estén aquí.



“Nunca consideres el estudio
como una obligación, sino como
una oportunidad para penetrar
en el bello y maravilloso mundo
del saber”

Albert Einstein 1879-1955








ÍNDICE


Capitulo 1…………………………………………………………………………….14

1.1 Introducción……………………………………………………………………..14

1.2 Antecedentes……………………………………………………………………14

1.2.1 ¿Qué es estructura de datos? ………………………………………….14

1.2.2 Helps 1.0……………………………………………………………………15

1.3 Justificación y Planteamiento del Problema………………………………….16

1.3.1 Descripción del Problema………………………………………………..16

1.3.2 Propuesta de Solución……………………………………………………16

1.3.3 Objetivos…………………………………………………………………...16

1.3.4 Beneficios y Alcances…………………………………………………………16



Capitulo 2 Estudios preliminares…………………………………………………..17

2.1 Definición de Intérprete…………………………………………………………17

2.2 Principios de la Interpretación………………………………………………….17

2.3 Diferencia entre un Intérprete y un Compilador……………………………..17

2.4 Estructura de un Intérprete……………………………………………………..19

2.5 Tipos de Intérpretes……………………………………………………………..20

2.5.1Interpretación Iterativa……………………………………………………..21

2.5.2 Interpretación Recursiva…………………………………………………22



Capitulo 3 Definición del Lenguaje Helps 2.0……………………………………...23

3.1 Leguajes y Gramáticas………………………………………………………….23

3.1.1 Lenguaje…………………………………………………………………..23

3.1.2 Gramática………………………………………………………………….23

3.2 Alfabetos, Símbolos y Palabras………………………………………………..24

3.3 Árbol de Derivación Gramatical………………………………………………..24

3.4 Análisis Morfológico……………………………………………………………..25

3.4.1 Autómatas………………………………………………………………….26

3.4.2 Autómata Finito Determinista (AFD)…………………………………….26

3.4.3 Implementación de AFD………………………………………………….27

3.4.4 Otras Tareas del Análisis Morfológico………………………………….27

3.4.5 Desarrollo de la Clase Analizador Léxico………………………………28

3.5 Análisis Sintáctico…………………………………………………………….….29

3.5.1 Desarrollo de la Clase Analizador Sintáctico…………………………..29

3.6 Análisis Semántico………………………………………………………………31

3.6.1 Objetivos de Analizador Semántico……………………………………..31



Capitulo 4 Desarrollo de Helps 2.0………………………………………………….33

4.1 ¿Ingeniería ò Reingeniería? ……………………………………….................33

4.1.1 Fases de Ingeniería de Software………………………………………..34

4.2 Modelos de Ciclo de Vida del Software………………………………………36

4.2.1 Modelo Prototipo Desechable…………………………………………..36

4.2.2 Modelo en Cascada………………………………………………………37

4.3 Patrón de arquitectura…………………………………………………………..38

4.3.1 Modelo Vista Controlador (MVC) ……………………………………….38

4.4 Tecnologías para Desarrollo de la Aplicación………………………………..39

4.4.1 .Net 3.5……………………………………………………………………..39

4.4.2 Lenguaje de Desarrollo Visual C#………………………………………40



Capitulo 5 Helps 2.0…………………………………………………………………..41

5.1 Interfaz de la Aplicación…………………………………………………………41

5.1.1 Cambiar Imagen de Fondo………………………………………………42

5.1.2 Ayuda Rápida……………………………………………………………...42

5.1.2.1 Acerca de Helps 2.0………………………………………………43

5.1.2.2 Código de Ayuda…………………………………………………43

5.1.3 Panel Pseudocódigo……………………………………………………...44

5.1.3.1 Botón Nueva Lista……………………………………………….45



5.1.3.1.1 Tipo de Lista…………………………………………..46

5.1.3.2 Botón Buscar Pseudocódigo…………………………………...46

5.1.3.3 Botón Guardar Pseudocódigo………………………………….47



5.1.3.4 Identificar Palabras Reservadas……………………………….47

5.1.4 Consola Helps……………………………………………………………..48



5.1.4.1 Tipo Listas…………………………………………………….....49

5.1.4.2 Modo de Interpretación…………………………………………50

5.1.4.3 Tips……………………………………………………………….50





5.1.4.4 Debug…………………………………………………………….51

5.1.4.5 Ejecutar Interprete………………………………………………52

5.1.5 Panel Nodos……………………………………………………………………53



5.1.5.1 Crear Lista…………………………………………………………...54

5.1.5.2 Nuevo Nodo Inicio…………………………………………………..55

5.1.5.3 Borrar Nodo Inicio…………………………………………………..56

5.1.5.4 Nuevo Nodo al Final………………………………………………..56

5.1.5.5 Borrar Nodo al Final………………………………………………..57

5.1.6 Panel Debug……………………………………………………………………58

5.1.6.1 Ejecutar Siguiente Instrucción…………………………………….…59

5.1.6.2 Ordenar Nodos………………………………………………...………60

5.1.6.3 Leer un Valor Numérico……………………………………………...61

5.1.6.4 Mensajes de Interpretación…………………………………………..62

5.1.6.5 Barra de Proceso de Interpretación…………………………………62

Conclusión…………………………………………………………………………….63

Bibliografía…………………………………………………………………………….64



ÍNDICE DE FIGURAS

Figura 1: Helps 1.0…………………………………………………………………...15

Figura 2: Interpretación Iterativa……………………………………………………21

Figura 3: Reglas Gramaticales del Lenguaje Helps……………………………...23

Figura 4: Definición del conjunto de alfabetos “lenguaje” Helps………………..24

Figura 5: Árbol gramatical de una expresión aritmética………………………….25

Figura 6: Autómata General Finito Determinista Helps 2.0……………………...26

Figura 7: Autómata Finito Determinista Helps 2.0………………………………..27

Figura 8: Clase analizador léxico…………………………………………………..28

Figura 9: Clase analizador sintáctico………………………………………………29

Figura 10: Instrucciones en pseudocódigo………………………………………..32

Figura 11: Árbol Semántico Complemento……………………………………….32

Figura 12: Estructura del Pseudocódigo…………………………………………..33

Figura 13: Interfaz Helps 2.0………………………………………………………..41

Figura 14: Cambiar Imagen de Fondo……………………………………………..42

Figura 15: Ubicación del Botón Cambiar Imagen de Fondo…………………….42

Figura 16: Botón Ayuda Rápida…………………………………………………….42

Figura 17: Ubicación del Botón Ayuda Rápida……………………………………43

Figura 18: Acerca de Helps 2.0…………………………………………………….43

Figura 20: Panel Pseudocódigo…………………………………………………….44

Figura 21: Ubicación Panel Pseudocódigo………………………………………..44

Figura 22: Botón Nueva Lista……………………………………………………….45

Figura 23: Ubicación Botón Nueva Lista…………………………………………..45

Figura 24: Ventana Emergente Tipo de Lista……………………………………..46

Figura 25: Botón Buscar Pseudocódigo…………………………………………...46

Figura 26: Ubicación del Botón Buscar Pseudocódigo…………………………..46

Figura 27: Botón Guardar Pseudocódigo………………………………………….47

Figura 28: Ubicación Botón Guardar Pseudocódigo……………………………..47

Figura 29: Botón Auxiliar Identificar Palabras Reservadas……………………...47

Figura 30: Ubicación del Botón Detectar Palabras Reservadas……………….48

Figura 31: CMD Consola Helps…………………………………………………….48

Figura 32: Mensajes interpretados y desplegados en consola………………....48

Figura 33: Ubicación de CMD Helps 2.0…………………………………………..49

Figura 34: Tipo Listas………………………………………………………………..49

Figura 35: Ubicación de Tipo Listas………………………………………………..49

Figura 36: Tipos de Listas en Interprete: Sencillas, Dobles, Ortogonales……..50

Figura 37: Modo de Interpretación…………………………………………………50

Figura 38: Modo de Interpretación Métodos………………………………………50

Figura 39: Ubicación Modo de Interpretación……………………………………..50

Figura 40: Habilitar Tips……………………………………………………………..50

Figura 41: Tip, Activar Interpretación en Modo Debug…………………………..51

Figura 42: Ubicación del Botón Tips……………………………………………….51

Figura 43: Botón Debug……………………………………………………………..51

Figura 44: Ubicación Botón Debug…………………………………………………52

Figura 45: Ejecutar Interprete……………………………………………………….52

Figura 46: Mensaje de interpretación………………………………………………52

Figura 47: Botón Ejecutar Siguiente Instrucción…………………………………52

Figura 48: Ubicación del Botón Ejecutar Interprete………………………………53

Figura 49: Barra de Botones Nodos……………………………………………….53

Figura 50: Ubicación del Panel Nodos…………………………………………….54

Figura 51: Crear Lista………………………………………………………………..54

Figura 52: Ubicación del Botón Crear Lista, en panel nodos. ………………….55

Figura 53: Nuevo Nodo al Inicio…………………………………………………….55

Figura 54: Ubicación del Botón Nuevo Nodo Inicio, en panel Nodos…………..55

Figura 55: Botón Eliminar Nodo Inicio……………………………………………..56

Figura 56: Ubicación del Botón Eliminar Nodo al Inicio………………………….56

Figura 57: Botón Nuevo Nodo al Final……………………………………………..56

Figura 58: Ubicación del Botón Nuevo Nodo al Final…………………………….57

Figura 59: Eliminar Nodo al Final…………………………………………………..57

Figura 60: Ubicación del Botón Eliminar Nodo al Final…………………………..58

Figura 61: Panel Debug……………………………………………………………..58

Figura 62: Panel Debug Desplegado………………………………………………59

Figura 63: Ejecutar Siguiente Instrucción………………………………………….59

Figura 64: Botón Ejecutar Siguiente Instrucción Activo………………………….59

Figura 65: Ubicación del Botón Ejecutar Siguiente Instrucción…………………60

Figura 66: Ordenar Nodos…………………………………………………………..60

Figura 67: Ubicación del Botón Ordenar Nodos………………………………….61

Figura 68: Leer Valor Numérico…………………………………………………….61

Figura 69: Ubicación del Botón Leer Valor Numérico……………………………62

Figura 70: Mensajes de Interpretación…………………………………………….62

Figura 71: