Este documento presenta información sobre estructuras de datos no lineales como árboles y grafos. Explica que un árbol es una estructura dinámica donde cada nodo puede tener varios nodos posteriores pero solo uno anterior, y describe los tipos de árboles como binarios y B. También define un grafo como un conjunto de nodos y aristas, y cubre las operaciones y clasificaciones básicas de grafos. Finalmente, concluye que los árboles y grafos son útiles para determinar el orden de funcionamiento de un programa.
La “especialidad” de MATLAB es trabajar con vectores y matrices, pero MATLAB puede también trabajar con otros tipos de datos:
Conjuntos o cadenas de caracteres.
Estructuras, o agrupaciones bajo un mismo nombre de datos de naturaleza diferente.
Vectores o matrices de celdas (cell arrays).
En MATLAB las matrices escalares, vectoriales y bidimensionales se usan para almacenar datos. En realidad, todas ellas son bidimensionales. Por tanto, aun cuando A=1; crea un escalar, B=1:10; crea un vector y C=[1,2,3;4,5,6]; crea una matriz bidimensional, todas ellas son todavía arreglos bidimensionales.
La “especialidad” de MATLAB es trabajar con vectores y matrices, pero MATLAB puede también trabajar con otros tipos de datos:
Conjuntos o cadenas de caracteres.
Estructuras, o agrupaciones bajo un mismo nombre de datos de naturaleza diferente.
Vectores o matrices de celdas (cell arrays).
En MATLAB las matrices escalares, vectoriales y bidimensionales se usan para almacenar datos. En realidad, todas ellas son bidimensionales. Por tanto, aun cuando A=1; crea un escalar, B=1:10; crea un vector y C=[1,2,3;4,5,6]; crea una matriz bidimensional, todas ellas son todavía arreglos bidimensionales.
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad IV: Estructuras no Lineales
Retícula ISIC-2010-224: Programa: AED-1026/2016
Tecnológico Nacional de México
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos: AED-1026
Estructuras no lineales
Material de clase
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfsandradianelly
Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestr
1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO.
MATERIA: Estructura De Datos
TIPO: Presentación (Evidencias Unidad 4)
DOCENTE: MTL. Niels Henryk Aranda Cuevas
ALUMNO: Jhonny Gabriel Chablé Pat
CARRERA: Ingeniería En Sistemas Computacionales
TURNO: Matutino
AULA: J-3 GRUPO: “A”
TERCER SEMESTRE
LUGAR Y FECHA: Felipe Carrillo Puerto, Q.Roo, 8/12/2014
2. Unidad 4. Estructuras No Lineales
Arboles
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.
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
3. Grafos
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.
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)
4. Conclusión
Un árbol es una estructura de datos no lineal de dos dimensiones, con propiedades
especiales. Tres nodos contienen dos o más ligas
Los á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.