Este documento habla sobre estructuras de datos no lineales como árboles binarios y grafos. Explica los conceptos básicos de árboles binarios incluyendo nodos, subárboles y diferentes tipos de recorridos. También define grafos y cubre operaciones básicas como insertar y eliminar vértices y aristas. Finalmente, introduce métodos de ordenamiento interno y externo.
Este documento contiene información acerca de los Arboles en Estructura de datos, como son los Arboles Binarios al igual que los elementos que los componen.
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Creado por Ing. Alvaro Enrique Ruano
https://github.com/KamilaMolinaOrellana/ArbolBinarioImplementadoEnJava
En esta presentación se muestra la estructura básica y dinámica de los árboles, de los árboles binarios además de la búsqueda binaria en los árboles.
Al final se cuenta con con un enlace que lleva al Repositorio de GitHub donde se encuentra el código implementado en JAVA libre para descargar, para que lo puedan revisar
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
Este documento contiene información acerca de los Arboles en Estructura de datos, como son los Arboles Binarios al igual que los elementos que los componen.
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Creado por Ing. Alvaro Enrique Ruano
https://github.com/KamilaMolinaOrellana/ArbolBinarioImplementadoEnJava
En esta presentación se muestra la estructura básica y dinámica de los árboles, de los árboles binarios además de la búsqueda binaria en los árboles.
Al final se cuenta con con un enlace que lleva al Repositorio de GitHub donde se encuentra el código implementado en JAVA libre para descargar, para que lo puedan revisar
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
Descargado de internet
(> " " <)>= )
-(,,)-(,,)-
visitame en:
http://ceirlome.jimdo.com/
http://www.youtube.com/user/RaesahKhawala
encuentra test en:
http://www.daypo.com/autores.php?t=104255#tests
Definición instructiva y formal de la estructura de árbol.
Concepto de Árbol binario. Ejemplos
Recorrido del árbol binario: Operaciones con árbol
binario.
Búsqueda de un elemento dentro de una estructura de árbol..
Ordenamiento.
Programa para utilizar árboles.
Declaracion de arboles David Ratmiroff.pdfYuriratmiroff
La búsqueda de un elemento en un árbol es una operación fundamental en la programación. La búsqueda de un elemento en un árbol consiste en encontrar el nodo del árbol que contiene el elemento buscado.
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. 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. 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. Á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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.