Estructura de datos 
Docente: MTI. Niels Henryk Aranda cuevas 
Alumno: Alex Rodrigo Poot Kauil 
Semestre: 3 Grupo: A 
Inge...
Unidad 4: estructuras no lineales 
Arboles Binarios 
Un árbol es una estructura no lineal y de dos 
dimensiones de datos, ...
La dirección de la raíz a las hojas es ``hacia 
abajo`` y la dirección opuesta es ``hacia arriba``. 
Pasar de las hojas a ...
Árbol binario de búsqueda 
Los arboles binarios de búsqueda ( que no 
tienen valores duplicados de nodos) tienen las 
cara...
Un recorrido inorden es: 
1- recorrer el subárbol izquierdo inorden 
2- procesar el valor en el nodo 
3- recorrer el subár...
Operaciones Básicas sobre 
árboles binarios. 
Las operaciones que se pueden 
aplicar a un árbol binario son las 
siguiente...
Grafos 
Un grafo es una estructura de datos, en concreto 
un tipo abstracto de datos (TAD), que consiste en 
un conjunto d...
OPERACIONES BÁSICAS DE LOS 
GRAFOS 
• Insertar vértice 
• Insertar arista. 
• Eliminar vértice 
• Eliminar arista 
• Otras...
Conclusión 
Para esta unidad 4 estructuras no lineales, se dio a 
conocer que es un árbol y grafos. Para esta unida es muy...
Unidad 5: métodos de ordenamiento 
Ordenamiento interno 
Los métodos de ordenamiento interno se aplican 
cuando el conjunt...
Ordenamiento externo 
Los métodos de ordenamiento externo se 
aplican a grandes volúmenes de datos, que 
residen parcial o...
Ordenamiento por inserción 
La idea básica de una clasificación por inserción es 
tomar la siguiente llave de una lista e ...
Ordenamiento por Selección 
Una familia de algoritmos de ordenamiento 
interno, es el grupo de ordenamiento por 
selección...
Conclusión 
en este unida 5 se abordaron temas de ordenamiento 
externas e internas. También se dio la definición de 
orde...
Próxima SlideShare
Cargando en…5
×

Estructura de datos unidad 4 y 5

397 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
397
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
3
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Estructura de datos unidad 4 y 5

  1. 1. Estructura de datos Docente: MTI. Niels Henryk Aranda cuevas Alumno: Alex Rodrigo Poot Kauil Semestre: 3 Grupo: A Ingeniería en sistemas computacionales
  2. 2. Unidad 4: estructuras no lineales Arboles Binarios Un árbol es una estructura no lineal y de dos dimensiones de datos, con propiedades especiales. Los nodos de los arboles contiene dos o mas enlaces. Los arboles binarios, son arboles cuyos nodos contienen como máximo dos enlaces, es decir, ninguno, uno, o ambos de los cuales pudieran ser nulos. El nodo raíz. En cada enlace el nodo raíz se refiere a un hijo. el hijo izquierdo es el primer nodo en el subárbol izquierdo y el hijo derecho es el primer nodo en el subárbol derecho.
  3. 3. La dirección de la raíz a las hojas es ``hacia abajo`` y la dirección opuesta es ``hacia arriba``. Pasar de las hojas a la raíz se denomina ``subir`` por el árbol, y dirigirse de la raíz a las hojas se denomina descender por el árbol.
  4. 4. Árbol binario de búsqueda Los arboles binarios de búsqueda ( que no tienen valores duplicados de nodos) tienen las características que los valores en cualquier subárbol izquierdo son menores que el valor en sus nodos padre, y los valores en cualquier subárbol derecho son mayores que el valor en sus nodos padre. En un árbol binario de búsqueda un nodo pueden ser únicamente insertado como nodo de hoja. las funciones inorden, preorden, postorden cada una de ellas recibe un árbol, es decir el apuntador al nodo raíz del árbol, por valor y recorren el árbol.
  5. 5. Un recorrido inorden es: 1- recorrer el subárbol izquierdo inorden 2- procesar el valor en el nodo 3- recorrer el subárbol derecho inorden Un recorrido preorden es: 1- procesar el valor en el nodo 2- recorrer el subárbol izquierdo preorden 3- recorrer el subárbol derecho preorden Un recorrido postorden es: 1- recorrer el subárbol izquierdo postorden 2- recorrer el subárbol derecho postorden 3- procesar el valor en el nodo
  6. 6. Operaciones Básicas sobre árboles binarios. Las operaciones que se pueden aplicar a un árbol binario son las siguientes: - Creación de un árbol - Inserción de un nodo nuevo. - Eliminación de un nodo. - Recorrido del árbol. - Balanceo del árbol Creación. Un árbol se forma de una serie de nodos y un nodo se integra de una serie de campos, para este caso, el nodo de un árbol binario debe estar integrado por los siguientes campos: Dato Der. Izq. Padre
  7. 7. 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.
  8. 8. 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)
  9. 9. Conclusión Para esta unidad 4 estructuras no lineales, se dio a conocer que es un árbol y grafos. Para esta unida es muy importante comprender la definición de un árbol y la definición de los grafos. Los recorridos de arboles binarios, búsquedas, aplicaciones etc.
  10. 10. Unidad 5: métodos de ordenamiento Ordenamiento interno Los métodos de ordenamiento interno se aplican cuando el conjunto de datos a clasificar es lo suficientemente pequeño, de tal forma que pueda caber dentro de la memoria principal. El tiempo requerido para leer o escribir los registros no se considera significativo para la evaluación del rendimiento de las técnicas de ordenamiento interno.
  11. 11. Ordenamiento externo Los métodos de ordenamiento externo se aplican a grandes volúmenes de datos, que residen parcial o totalmente en dispositivos de almacenamiento secundario, tales como discos o cintas magnéticas. Aquí, el tiempo de acceso de la lectura y escritura influye en la determinación de la eficiencia del ordenamiento. Un algoritmo de ordenamiento se dice que es estable si el ordenamiento original de registros, con llaves iguales se preserva en el ordenamiento original de esos registros.
  12. 12. Ordenamiento por inserción La idea básica de una clasificación por inserción es tomar la siguiente llave de una lista e insertarla en su posición relativa correspondiente en una lista crecientemente de datos clasificados. llaves no ordenados llaves ordenadas
  13. 13. Ordenamiento por Selección Una familia de algoritmos de ordenamiento interno, es el grupo de ordenamiento por selección. La idea básica de un ordenamiento por selección es la selección repetida de la llave menor restante en una lista de datos no clasificados.
  14. 14. Conclusión en este unida 5 se abordaron temas de ordenamiento externas e internas. También se dio la definición de ordenamiento interna y ordenamiento externa.

×