INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO.

MATERIA: Estructura De DatosTIPO: Presentación (Evidencias Unidad 4) DOCENTE: MTL. Niels Henryk Aranda Cuevas ALUMNO: Jhonny Gabriel Chablé PatCARRERA: Ingeniería En Sistemas Computacionales TURNO: MatutinoAULA: J-3 GRUPO: “A” TERCER SEMESTRELUGAR Y FECHA: Felipe Carrillo Puerto, Q.Roo, 8/12/2014

Unidad 4. Estructuras No Lineales

Un árbol es una estructura de datos homogénea, dinámica y no lineal, en la que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo puede tener un nodo anterior. Un árbol es dinámico porque su estructura puede cambiar durante la ejecución de un programa. Y no lineal, ya que cada nodo del árbol puede contener varios nodos que dependan de él.

Arboles

 La estructura de un árbol se forma de nodos y arcos (línea que une dos nodos), • Raíz, es el primero de los nodos y el único que no contiene un padre.• Hoja, es el nodo que se encuentra al final del árbol.• Interior, es un nodo que no es raíz ni hijo y se encuentre ellos.

TIPOS DE ARBOLES * Binario: Son arboles donde cada nodo solo

puede apuntar a dos nodos.* Binario de búsqueda: Son arboles binarios

ordenados.* Arboles B: Arboles cuyos nodos pueden tener

un numero múltiple de hijos.

Las operaciones:

Insertar Borrar Vaciar árbol Camino

recorrido

Un grafo es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo.Informalmente se define como G = (V, E), siendo los elementos de V los vértices, y los elementos de E, las aristas (edges en inglés). Formalmente, un grafo, G, se define como un par ordenado, G = (V, E), donde V es un conjunto finito y E es un conjunto que consta de dos elementos de V.

Grafos

OPERACIONES BÁSICAS DE LOS GRAFOS• Insertar vértice• Insertar arista.• Eliminar vértice• Eliminar arista• Otras operaciones ( búsqueda de un

elemento o recorrido del grafo, etc.)

CLASIFICACIÓN DE LOS GRAFOS

Dirigidos No dirigidos

TIPOS DE GRAFOS

Grafo regular Grafo bipartito Grafo completo Grafo nulo Grafos Isomorfos Grafos Platónicos Grafos conexos Grafos dirigido (bigrafo)

Conclusión

Un árbol es una estructura de datos no lineal de dos dimensiones, con propiedades especiales. Tres nodos contienen dos o más ligasLos árboles son estructuras de datos más complejas que las listas ligadas, las colas y las pilas. Los árboles son estructuras de datos bidimensionales que requieren dos o más ligas por nodo.

Los arboles y los grafos son indispensables para determinar el orden de funcionamiento de un programa. Este permite organizar el programa por partes y después mediante dibujos explica como se desencadena el proceso.