Algoritmos de ordenacion, Diapositivas de Algoritmos y Programación

¡Descarga Algoritmos de ordenacion y más Diapositivas en PDF de Algoritmos y Programación solo en Docsity!

Ingeniería Industrial y de Sistemas

Algoritmos de ordenamiento

Unidad 4: Algoritmos de ordenamiento

Mgtr. Ing. Carlos David Zacarías Vélez

Temas Items Algoritmos de ordenamiento Características ¿Por qué ordenar los datos? Principales algoritmos Burbuja Inserción Selección Shell Quicksort Mergesort Casos de uso para cada algoritmo Complejidad temporal de los algoritmos

¿Qué son algoritmos de ordenamiento?

Son procedimientos (paso a paso), donde se toma conjunto de elementos y los

reordena en una secuencia específica, generalmente en orden ascendente o

descendente. Los elementos pueden ser números, letras, palabras u objetos

complejos, y el criterio de orden puede variar según el tipo de datos y las

necesidades específicas del problema.

Algoritmos de ordenamiento

Los algoritmos de ordenación son fundamentales debido a que el orden es una propiedad

esencial para organizar datos de manera eficiente. Esto impacta directamente en el

rendimiento de muchos otros algoritmos y operaciones.

Nombre del algoritmo Descripción Búsqueda binaria Es un algoritmo eficiente para encontrar un elemento en una lista ordenada. Detección de duplicados Este algoritmo se vuelve más eficiente si los datos están ordenados Operaciones con conjuntos Cuando se trabaja con operaciones como unión, intersección o diferencia, el orden mejora la eficiencia de la operación. Big Data El orden es esencial para analizar grandes volúmenes de datos. Mejora el rendimiento para búsqueda o agregación. Algoritmos de emparejamiento Los datos ordenados reducen la complejidad, por ejemplo, en un mercado financiero, emparejar órdenes de compra y venta es más rápido si están ordenadas.

Características

✓ La mayoría de los algoritmos de ordenamiento, comparan pares de elementos y

reordenan dichos pares según sea necesario.

✓ Algunos algoritmos de ordenamiento intercambian la posición de los elementos

en la lista para lograr el orden deseado.

✓ Un algoritmo de ordenamiento es estable si mantiene el orden relativo de los

elementos con claves de ordenamiento iguales.

✓ Los algoritmos de ordenamiento son evaluados por su complejidad temporal

(tiempo) y espacial (memoria). Estos dos indicadores, nos dicen que tan bueno

es el algoritmo.

¿Por qué ordenar los

datos?

Burbuja

Burbuja

✓ Usado cuando las listas o multilistas con pocos datos ( 100 datos máximo).

✓ Utilizado en aplicaciones educativas, donde el objetivo es enseñar como funcionan los

algoritmos de ordenación.

✓ Es ineficiente para grandes volúmenes de datos, Big O(𝑛

2

✓ Creador: No se tiene un creador claro, ya este algoritmo fue utilizado desde comienzos de la

informática.

• Ejemplo
• Ejemplo

Inserción

Ejemplo

Selección

Ejemplo

Shell