¡Descarga Estructuras Dinámicas No Lineales: Árboles y Grafos y más Apuntes en PDF de Informática solo en Docsity!
Unidad IV- Recurso #2:
Ilustración 1. Extraída en Agosto 2017 de https://ordenacion-topologica- grafos.wikispaces.com/file/view/Imagen07.jpg/225696948/Imagen07.jpg
Estructura Dinámica
No Lineal
Recurso compilado por el Prof. Héctor Armando Jiménez a partir de las fuentes:
Capítulo 12; Joyanes Aguilar, Luís: Fundamentos de Programación Algoritmos y Estructuras de Datos, Mc Graw-Hill, México, 4ta Edición.
Capítulo III. Osvaldo Cairo y Silvia Guardati. Estructuras de Datos, Mc Graw-Hill, México, 3ra Edición.
Jorge Villalobos, Introducción a las Estructuras de Datos. Prentice-Hall Miguel Ángel Acera, Manual Imprescindible de XML – Edición 2012, editorial Anaya Multimedia.
Thierry BOULANGER, XML PRÁCTICO. Bases esenciales, conceptos y casos prácticos. ENI Ediciones; (2ª edición)
Asignatura Estructura de Datos
Estructura Dinámica No Lineal
En el tema de Estructura Dinámica Lineal, se define por tener una continuidad entre los elementos para ser almacenados o procesados, típicas en la estructura que forma listas (arreglos, listas y campos en los registros).
En la estructura de datos que se forman otros tipos de datos para aplicar
procesos que no sean realizados con las características anteriores, se define
como una Estructura Dinámica No lineal.
En la estructura dinámica lineal a cada elemento lo precede solo otro elemento, en la estructura dinámica No Lineal, puede ser precedido de uno o más elementos. Se construyen bajo el concepto de la jerarquía sobre los objetos o elementos (organigrama y árboles genealógicos en la vida real), se agrupan en: Árbol y Grafo.
Ilustración 2. Extraída 23 agosto 2017 De http://www.monografias.com/trabajos104/algoritmos-y- estructuras-datos/image022.gif
Asignatura Estructura de Datos
eléctrico y la descomposición de fórmulas matemáticas, además en manejo de la estructura de archivos en algunos sistemas operativos y en las aplicaciones para base de datos. El tipo de árbol más aplicado es el Árbol Binario.
En la estructura árbol cada uno de sus elementos se conecta a otro subárbol, el cual tiene una estructura similar al árbol anterior. Esto los hace una estructura de datos recursiva , que se maneja por aplicaciones recursivas.
Árbol Binario
La formación de sus nodos solo les permite a cada nodo tener dos descendientes llamados subárbol derecho y subárbol izquierdo. No necesariamente para su estructuración un árbol binario debe contener los dos nodos permitidos, pero debe estar definido de cero a dos nodos por nodo padre.
En el árbol binario cada nodo lo forma una parte datos y dos punteros que identifican la posición del anterior nodo. Cuando los nodos no tienen descendientes este se declara como valor nulo. La forma de estructura cuando los nodos tienen predecesores, es que cada nodo es un registro conformado por tres campos: uno suple la información, con característica de datos, otra con un puntero al nodo del árbol izquierdo y el otro puntero al nodo del árbol derecho.
Para el recorrido del árbol se debe tener en cuenta a recorrer el nodo raíz y el nodo izquierdo y el derecho del árbol, de esta forma se accede a cada uno de los elementos del nodo de forma sistemática.
Cuando estos procedimientos se aplican de modo diferente proporciona el momento en que la raíz fue visitada:
In-orden, la raíz fue visitada en el medio del recorrido. Pre-orden, es visitada de primero antes que los demás nodos. Post-orden, será la última a visitar.
Ilustración 4. Extraída 23 agosto 2017 De http://corp- digerp.galeon.com/Imagenes/Arbol06.GIF
Asignatura Estructura de Datos
Grafo
El grafo es un modelo indefinido aplicable para buscar resultados lógicos en el uso de la estructura de datos. Se aplican en las matemáticas discretas con definiciones y resultado que se usan en las discusiones de las estructuras de datos, desde su forma abstracta.
Luis Joyanes lo define como, “Un conjunto de puntos y un conjunto de líneas,
cada una de las cuales une un punto a otro”. Esto expresa una arista o línea
sobre nodo o vértice, los cuales constituyen un grafo.
Un arco es un par ordenado de vértice, uno de ellos es el vértice inicial y segundo el terminal del arco. Los vértices representan los elementos y el arco la relación de grafo; el número de elementos de vértice se define como orden del grafo.
Un grafo puede ser nulo cuando la orden de este es cero, y puede definirse sencillo si no tiene lazo y no existe más que un arco para unir dos nodos y son diferentes a este se agrupan en:
Multígrafo , no orientado con múltiples aristas de par de nodos. Grafo simple , sin bucle, sin múltiples aristas entre vértices.
Ilustración 5. Extraida 23 agosto 2017 De https://estr-org- datos.wikispaces.com/file/view/Sin_t%C3%ADtulo.png/321875140/ x438/Sin_t%C3%ADtulo.png
