ALGORITMOS DE

BÚSQUEDA Y
ORDENAMIENTO
Nombre Matricula Carrera Semestre
Joan Raymundo Hernández Antonio 1906816 IAS 3
 INDICE
ALGORITMO DE BÚSQUEDA _______________________________________3
TIPOS DE ALGORITMOS DE BÚSQUEDA _____________________________4
ALGORITMO DE BUSQUEDA SECUENCIAL ___________________________ 5
ALGORITMO DE BÚSQUEDA BINARIA________________________________6
ALGORITMO VORAZ ____________________________________________7
ALGORITMOS DE ORDENAMIENTO__________________________________8
ORDENAMIENTO POR BURBUJA ____________________________________9
ORDENAMIENTO POR SELECCIÓN __________________________________10
ORDENAMIENTO POR INSERCIÓN __________________________________11
ARBOLES Y GRAFOS _____________________________________________12
CARACTERISTICAS DE LOS ARBOLES________________________________13
ARBOLES BINARIOS _____________________________________________14
ARBOL BINARIO DE BUSQUEDA ____________________________________15
Ejemplo de árbol y nodo __________________________________________16
CONCLUSION ___________________________________________________17
BIBLIOGRAFIA __________________________________________________18
Portada revisada en clase__________________________________________19
 ALGORITMO DE
BÚSQUEDA
Un algoritmo de búsqueda es un conjunto de
instrucciones que están diseñadas para localizar un
elemento con ciertas propiedades dentro de una
estructura de datos; por ejemplo, ubicar el registro
correspondiente a cierta persona en una base de
datos, o el mejor movimiento en una partida de
ajedrez.
En otras palabras, es un programa informático que
busca un elemento concreto en una estructura de
datos, como una matriz, una lista enlazada o un árbol.
El programa puede buscar el elemento
secuencialmente o utilizar un algoritmo más
sofisticado, como una búsqueda binaria, para
encontrar el elemento más rápidamente.
 TIPOS DE ALGORITMOS
DE BÚSQUEDA
• Algoritmo de búsqueda
secuencial
• Algoritmo de búsqueda binaria
• Algoritmo voraz
 ALGORITMO DE
BUSQUEDA
La búsqueda secuencial es un algoritmo
muy sencillo que se utiliza para encontrar
SECUENCIAL
un valor objetivo dentro de una lista. Este
algoritmo comprueba secuencialmente
cada elemento de la lista para el valor
objetivo hasta que es encontrado o hasta
que todos los elementos hayan sido
comparados.
Comenzando desde un extremo de la
tabla, escanee la tabla lineal
secuencialmente y compare el espacio de
la clave del nodo escaneado con el valor
dado K a su vez.
La búsqueda secuencial se utiliza cuando
el vector no está ordenado o no puede
ser ordenado previamente.
 ALGORITMO DE BÚSQUEDA
BINARIA
La búsqueda binaria es un
algoritmo eficiente para
encontrar un elemento en
una lista ordenada de
elementos.
Funciona al dividir
repetidamente a la mitad la
porción de la lista que
podría contener al
elemento, hasta reducir las
ubic a ciones posibles a solo
una. La búsqueda binaria
es el algoritmo de
búsqueda más popular y
eficiente.
 ALGORITMO
VORAZ
En ciencias de la computación, un
algoíitmo voíaz (también
conocido como goloso, ávido,
devoíadoí o gíeedy) es
una estíategia de búsqueda poí la
cual se sigue una heuíística
consistente en elegií la opción
óptima en cada paso local con la
espeíanza de llegaí a una
solución geneíal óptima.
 ALGORITMOS DE
ORDENAMIENTO
Es el proceso de ubicar elementos de una colección en un orden en particular.
Del mismo modo que la búsqueda, la eficiencia de un algoritmo radica en el numero de elementos que
se esta procesando.

Existen distintos tipos de algoritmos de ordenamiento mencionaremos tres:

• Ordenamiento por burbuja
• Ordenamiento por selección
• Ordenamiento por inserción
 ORDENAMIENTO POR
BURBUJA
Hace múltiples
recorridos a lo largo
de una lista.
Compara los
elementos
adyacentes e
intercambia los que
no están en orden.
Cada
pasada en la lista
ubic a el siguiente
elemento mas
grande en su lugar
apropiado.
 ORDENAMIENTO POR
SELECCIÓN
Mejora el ordenamiento
burbuja haciendo un
único intercambio por
ca da pasada a través de
la lista. Para hacerlo, el
ordenamiento por
selección busca el
elemento con menor valor
a medida que hace un
recorrido y, después de
terminarla, lo acomoda en
el lugar correcto.
 ORDENAMIENTO POR
INSERCIÓN
Siempre conserva una
sublista ordenada en
las posiciones inferiores
de
la lista. Cada elemento
nuevo se inserta de
regreso en la sublista
previa
de manera que la
sublista ordenada A sea
un elemento mas
larga.
 ARBOLES Y GRAFOS
Un grafo es un conjunto de puntos en el espacio, que están conectados por un conjunto de líneas. Un árbol se
define como un tipo de grafo que no contiene ciclos, es decir es un grafo también acíclico, pero a su vez es conexo.
Un árbol es una estructura de datos que se utiliza en programación y ciencias de la computación para
almacenar y organizar datos de forma jerárquica. Está compuesto por un conjunto de nodos conectados
por aristas, donde un nodo es la raíz del árbol y los demás nodos pueden ser clasificados como nodos
internos o nodos hoja.
La función principal de un árbol es almacenar y organizar datos de manera eficiente. Los datos se
organizan de tal manera que cada nodo tiene un número finito de hijos, y los hijos se ramifican a partir de
cada nodo para crear subárboles. Los subárboles son estructuras similares a árboles que también tienen
una raíz y nodos intermedios y hojas.
 CARACTERISTICAS DE LOS ARBOLES
1. Raíz: es el nodo superior
Las principales 2. Nodo interno: es un
del árbol, que no tiene
características de un árbol nodo que tiene uno o más
padre y es el punto de
son: hijos.
partida de la estructura.

4. Subárbol: es una 5. Camino: es una

3. Nodo hoja: es un nodo
estructura similar a un secuencia de nodos
que no tiene hijos y se
árbol que se encuentra conectados por aristas que
encuentra en el extremo de
dentro de otro árbol y va desde un nodo hasta
una rama.
comparte una raíz común. otro.

7. Profundidad: es la
6. Altura: es la longitud del
longitud del camino desde 8. Grado: es el número de
camino más largo desde la
la raíz hasta un nodo en hijos que tiene un nodo.
raíz hasta un nodo hoja.
particular.

Un árbol es una estructura de datos que se utiliza para

10. Equilibrio: se refiere a
organizar y almacenar datos de forma jerárquica, con una raíz, 9. Orden: es el número
la distribución de los nodos
nodos internos y hojas, y subárboles que se ramifican desde total de nodos en el árbol.
en los subárboles del árbol
cada nodo
 ARBOLES BINARIOS
Un árbol binario es una estructura de datos en la que cada nodo tiene a lo sumo dos hijos: un hijo
izquierdo y un hijo derecho. Cada nodo en un árbol binario puede tener cero, uno o dos hijos. El nodo
superior del árbol se llama raíz, el nodo sin hijos se llama hoja, y los nodos que tienen hijos se llaman
nodos internos
Existen diferentes formas de comparar árboles binarios y categorizarlos según sus propiedades. A continuación, se
describen algunas de estas formas:
• Árboles binarios distintos: dos árboles binarios se consideran distintos si tienen estructuras diferentes, aunque
puedan contener los mismos valores en sus nodos. Es decir, la forma en que se conectan los nodos es diferente.
• Árboles binarios similares: dos árboles binarios se consideran similares si tienen la misma estructura, es decir, si
los nodos están conectados de la misma manera, aunque los valores almacenados en los nodos puedan ser
diferentes.
• Árboles binarios equivalentes: dos árboles binarios se consideran equivalentes si tienen la misma estructura y los
mismos valores en sus nodos. Es decir, son idénticos en su forma y contenido.
• Árboles binarios completos: un árbol binario completo es aquel en el que todos los niveles, excepto posiblemente
el último, están completamente llenos, y los nodos del último nivel están lo más a la izquierda posible. En otras
palabras, un árbol binario completo tiene el mayor número posible de nodos para su altura.
 ARBOL BINARIO DE BUSQUEDA
Un árbol de búsqueda binaria es una estructura de datos en la que cada nodo tiene a lo
sumo dos hijos (subárbol izquierdo y subárbol derecho). Además, se cumple que el valor de
cada nodo del subárbol izquierdo es menor o igual que el valor del nodo padre, y el valor de
cada nodo del subárbol derecho es mayor o igual que el valor del nodo padre.
Esta estructura se utiliza comúnmente en la implementación de algoritmos de búsqueda, ya
que permite una búsqueda muy eficiente en términos de tiempo. Para buscar un valor
específico en un árbol de búsqueda binaria, se comienza en la raíz y se compara el valor
buscado con el valor del nodo actual. Si el valor buscado es menor, se busca en el subárbol
izquierdo, y si es mayor, se busca en el subárbol derecho. El proceso continúa
recursivamente hasta que se encuentra el valor buscado o se llega a un nodo que no tiene
hijos.
Ejemplo de árbol y nodo
CONCLUSION
Los algoritmos de búsqueda, ordenamiento y árboles son elementos clave en la programación y la
informática en general. Cada uno de ellos tiene una función específica y es fundamental para el
procesamiento y análisis de datos.
Los algoritmos de búsqueda se utilizan para encontrar elementos en una colección de datos y
pueden ser muy eficientes si se implementan adecuadamente. Los algoritmos de ordenamiento,
por su parte, permiten ordenar los datos de una colección en un orden específico, lo que facilita
su procesamiento y análisis. Finalmente, los árboles se utilizan para almacenar y organizar
información jerárquicamente, lo que resulta muy útil para búsquedas y análisis de grandes
conjuntos de datos.
La elección del algoritmo adecuado dependerá de la naturaleza y tamaño de los datos que se
estén procesando, así como de los requisitos específicos de la aplicación en cuestión. Sin
embargo, es importante tener en cuenta que la eficiencia y eficacia de estos algoritmos son
cruciales para el éxito de cualquier proyecto que involucre procesamiento de datos.
En conclusión, los algoritmos de búsqueda, ordenamiento y árboles son herramientas
indispensables para cualquier programador o analista de datos, y su conocimiento y uso adecuado
son fundamentales para el éxito en cualquier proyecto de informática.
 BIBLIOGRAFIA
• EcuRed. (s. f.). Algoritmo de búsqueda - EcuRed.

• EcuRed. (Dakota del Norte). Algoritmo de búsqueda – EcuRed .

https://www.ecured.cu/Algoritmo_de_b%C3%BAsqueda

• Microsoft PowerPoint - Tema9.ppt (utfsm.cl)

• ALGORITMOS DE BUSQUEDA Y ORDENAMIENTO. (2013, 9 diciembre).

Diseño y análisis de algoritmos. ALGORITMOS DE BUSQUEDA Y ORDENAMIENTO | Diseño y análisis de
algoritmos (wordpress.com)

• Oblancarte. (2020, August 27). Estructura de datos - Árboles - Oscar Blancarte - Software Architecture.
Oscar Blancarte - Software Architecture.
https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/
Ya casi no
tenia tinta
el sello