Informe Laboratorio 3 Eda







Análisis de Algoritmos y Estructura de Datos
Laboratorio n°3












Tabla de contenido
INTRODUCCIÓN 3
Objetivos generales 3
Objetivos específicos 3
DESCRIPCIÓN DE LA SOLUCIÓN 4
Estructura de datos 4
Definición de estructuras 4
Funciones para el manejo de datos 5
ANÁLISIS DE LOS RESULTADOS 12
Complejidad Algorítmica 12
CONCLUSIÓN 14
REFERENCIAS 15

Figura 1: Representación de un árbol,en particular un árbol binario. 5
Figura 2: Código fuente en C del tipo de dato Nodo. 5
Figura 3: Código en C de la función crearNode. 6
Figura 4: Código fuente en C de la función crearArbol. 7
Figura 5: Código fuente en C de la función borrar. 8
Figura 6: Código fuente en C de la función padre. 8
Figura 7: Código fuente en C de la función compararNodo. 9
Figura 8: Código fuente en C de lafunción preorden. 9
Figura 9: Código fuente en C de la función inorden. 10
Figura 10: Código fuente en C de la función postorden. 10
Figura 11: Código fuente en C de la función evaluación. 11
Figura 12: Código en C de la función mostrarResultados. 12
Figura 13: Código en C de la función main. 12







INTRODUCCIÓN
Las operaciones matemáticas pueden ser representadas como árboles de expresiones, a partirde esta relación el departamento de ingeniería informática de USACH, solicita a los estudiantes un programa capaz de recibir una operación matemática en pre-orden, a partir de ella genere un árbol y luego muestre los recorridos con el resultado de la operación.
Esta aplicación tiene la característica de permitir entender y visualizar de manera práctica y sencilla el manejo del tipo de datoabstracto árbol desde el momento en que es creado hasta el momento en que es eliminado de memoria.
Objetivos generales
Representar una operación matemática en un árbol
Mostrar los recorridos pre-orden, in-orden y post-orden del árbol generado
Mostrar el resultado de la operación matemática ingresada
Objetivos específicos
Modelar una estructura que soporte tanto las operaciones básicas como los números.Validar la entrada de datos.
Evaluar el árbol creado.
Este informe está compuesto en introducción, donde se acerca a los objetivos del laboratorio, la descripción de la solución dónde se detalla la creación de la estructura nodo que permite la creación del árbol final y además la posterior evaluación. También se explican los supuestos que se utilizaron en el desarrollo del programa. En elanálisis de los resultados se muestra el código (en lenguaje C), se explica cada una de las funciones y se exponen los resultados del cálculo de la complejidad.
En la conclusión se estudian posibles problemas y soluciones que presenta este tipo de representación, mejoras para implementaciones posteriores y cómo afecta el modelado con recursión en funciones específicas.





DESCRIPCIÓN DE LA SOLUCIÓNEstructura de datos
Para la solución se utiliza el TDA árbol, los árboles son estructuras jerárquicas para organizar colecciones de elementos. Debido a su modelado pueden ser aplicados en diversas situaciones, por ejemplo: analizar circuitos eléctricos, representar la estructura de fórmulas matemáticas, verificar la sintaxis de un código fuente, etc.
En particular, se utiliza la implementación através de nodos, para poder manejar memoria dinámicamente y también, para permitir un manejo más intuitivo de este TDA.

Figura 1: Representación de un árbol, en particular un árbol binario.

Definición de estructuras
Nodo: Corresponde a la estructura esencial para la implementación del programa, esta contiene:
Dato: permite almacenar tanto números (en formato char) y las operaciones sin tener querecurrir a uniones u otra estructura, lo que podría traer resultados indeseado sin el manejo adecuado.
HijoIzq: puntero al mismo tipo de dato (Nodo), que permiten el reconocimiento del hijo izquierdo.
HijoDer: puntero al mismo tipo de dato (Nodo), que permiten el reconocimiento del hijo derecho.

Figura 2: Código fuente en C del tipo de dato Nodo.
Funciones para el manejo de datos
Función...