"UIII" PROGRAMACIÓN Y ESTRUCTURAS DE DATOS (ISC)

PROGRAMACIÓN Y ESTRUCTURAS

DE DATOS

MÉTODOS DE BÚSQUEDA Y ORDENAMIENTO DE DATOS

UNIDAD III

INTRODUCCIÓN

INTRODUCCIÓN

• En el mundo del desarrollo de software, los algoritmos de búsqueda y ordenamiento juegan un papel fundamental, estas técnicas permiten organizar y obtener datos de una manera muy eficiente, lo que es esencial para optimizar el rendimiento de las aplicaciones.

¿QUÉ SON LOS ALGORITMOS

¿QUÉ SON LOS ALGORITMOS

DE ORDENAMIENTO?

DE ORDENAMIENTO?

• En la informática, los algoritmos de ordenamiento son cruciales para la optimización de una tarea, estos permiten organizar datos de manera que puedan ser accedidos y utilizados de manera más eficiente.

• Un algoritmo de ordenamiento permite reorganizar una lista de elementos o nodos en un orden específico, por ejemplo, de forma ascendente o descendente dependiendo de la ocasión.

VENTAJAS Y DESVENTAJAS DEL

VENTAJAS Y DESVENTAJAS DEL

ORDENAMIENTO DE BURBUJA

ORDENAMIENTO DE BURBUJA

(BUBBLE SORT):

(BUBBLE SORT):

DESVENTAJAS

Ventajas

VENTAJAS Y DESVENTAJAS DEL

VENTAJAS Y DESVENTAJAS DEL

ORDENAMIENTO POR INSERCIÓN

ORDENAMIENTO POR INSERCIÓN

(INSERTION SORT)

(INSERTION SORT)

DESVENTAJAS

Ventajas

¿QUÉ SON LOS ALGORITMOS

¿QUÉ SON LOS ALGORITMOS

DE BÚSQUEDA?

DE BÚSQUEDA?

• Los algoritmos de búsqueda son métodos que nos permiten encontrar la ubicación de un elemento específico dentro de una lista de elementos.

• Dependiendo de la lista necesitarás utilizar un algoritmo u otro, si la lista tiene elementos ordenados, puedes usar un algoritmo de búsqueda binaria, pero si la lista contiene los elementos de forma desordenada este algoritmo no te servirá, para buscar un elemento en una lista desordenada deberás utilizar un algoritmo de búsqueda lineal.

VENTAJAS Y DESVENTAJAS DEL

VENTAJAS Y DESVENTAJAS DEL

ALGORITMO DE BÚSQUEDA

ALGORITMO DE BÚSQUEDA

LINEAL

LINEAL

DESVENTAJAS

Ventajas

VENTAJAS Y DESVENTAJAS DEL

VENTAJAS Y DESVENTAJAS DEL

ALGORITMO DE BÚSQUEDA

ALGORITMO DE BÚSQUEDA

BINARIA

BINARIA

DESVENTAJAS

Ventajas

CONCLUSIÓN

CONCLUSIÓN

• En el mundo de la programación, los algoritmos de ordenamiento y búsqueda son fundamentales para para la manipulación y búsqueda de datos, los algoritmos de ordenamiento nos permiten organizar conjuntos de datos de forma ascendente o descendente mientras que los algoritmos de búsqueda nos permiten localizar información de manera más rápida dependiendo de la situación.

BIBLIOGRAFÍA

Algoritmos de Ordenamiento y Búsqueda en Python: Optimizando la Gestión de Datos

https://4geeks.com/es/lesson/algoritmos-de-ordenamiento-y-busqueda-en-python

2025

Ventajas

• Sencillez: La búsqueda lineal es uno de los algoritmos de búsqueda más simples y fáciles de implementar. Solo requiere iterar a través de la lista de elementos uno por uno hasta encontrar el objetivo.

• Flexibilidad: La búsqueda lineal puede aplicarse a cualquier tipo de lista, independientemente de si está ordenada o no.

Desventajas

• Ineficiencia en listas grandes: La principal desventaja de la búsqueda lineal es su ineficiencia en listas grandes. Debido a que compara cada elemento uno por uno, su tiempo de ejecución crece de manera lineal con el tamaño de la lista.

• No es adecuada para listas ordenadas: Aunque puede funcionar en listas no ordenadas, la búsqueda lineal no es eficiente para listas ordenadas. En tales casos, algoritmos de búsqueda más eficientes, como la búsqueda binaria, son preferibles.

Ventajas

• Simplicidad: El algoritmo de burbuja es fácil de entender e implementar, lo que lo convierte en una buena opción para introducir conceptos de ordenamiento en la programación.

• Implementación sencilla: Requiere poca cantidad de código y no involucra estructuras de datos complejas.

Desventajas

• Ineficiencia en listas grandes: A medida que el tamaño de la lista aumenta, el rendimiento del ordenamiento por inserción disminuye.

• No escalable: Al igual que otros algoritmos de complejidad cuadrática, el ordenamiento por inserción no es escalable para listas grandes, ya que su tiempo de ejecución aumenta considerablemente con el tamaño de la lista.

ventajas

• Eficiencia de listas ordenadas: La principal ventaja de la búsqueda binaria es su eficiencia en listas ordenadas. Su tiempo de ejecución es de O(log n), lo que significa que disminuye rápidamente a medida que el tamaño de la lista aumenta.

• Menos comparaciones: Comparado con la búsqueda lineal, la búsqueda binaria realiza menos comparaciones en promedio, lo que lo hace más rápido para encontrar el objetivo.

Desventajas

• Requiere una lista ordenada: La búsqueda binaria sólo es aplicable a listas ordenadas, Si la lista no está ordenada, se debe realizar una operación adicional para ordenarla antes de usar la búsqueda binaria.

• Mayor complejidad de implementación: Comparado con la búsqueda lineal, la búsqueda binaria es más compleja de implementar debido a su naturaleza recursiva.

Desventajas

• Lento para listas grandes: Debido a su complejidad cuadrática el algoritmo de burbuja se vuelve lento en la práctica para listas de tamaño considerable.

• No considera el orden parcial: A diferencia de otros algoritmos, el algoritmo de burbuja realiza el mismo número de comparaciones e intercambios sin importar si la lista ya está en gran parte ordenada.

Ventajas

• Baja sobrecarga: Requiere menos comparaciones y movimientos que algoritmos como el ordenamiento de burbuja, lo que lo hace más eficiente en términos de intercambios de elementos.

• Simplicidad: el ordenamiento por inserción es uno de los algoritmos de ordenamiento más simples de implementar y entender.