UNIVERSIDAD AUTONOMA DE NUEVO LEÓN

FACULTAD DE INGENIERÍA MECÁNICA Y

ELÉCTRICA

Algoritmos computacionales
Reporte No.4. diferencia entre A. Ordenamiento y A.
Búsqueda

Miguel Ángel García Ballesteros Matricula: 1889467

M1-M2-M3-Martes Carrera: ITS Salón: 1204
Prof. Jessica Martinez plan: 401

10 de Abril de 2018
https://www.coursehero.com/file/51400884/reporte-No4docx/
This study source was downloaded by 100000844010756 from CourseHero.com on 03-22-2022 12:20:48 GMT -05:00

https://www.coursehero.com/file/51400884/reporte-No4docx/
 Muchas actividades humanas requieren que en ellas las diferentes colecciones
de elementos utilizados se coloquen en un orden específico. Las oficinas de
correo y las empresas de mensajería ordenan el correo y los paquetes por
códigos postales con el objeto de conseguir una entrega eficiente; los anuarios
o listines telefónicos ordenan sus clientes por orden alfabético de apellidos con
el fin último de encontrar fácilmente el número de teléfono deseado; los
estudiantes de una clase en la universidad se ordenan por sus apellidos o por
los números de expediente, etc. Por esta circunstancia una de las tareas que
realizan más frecuentemente las computadoras en el procesamiento de datos
es la ordenación. El estudio de diferentes métodos de ordenación es una tarea
intrínsecamente interesante desde un punto de vista teórico y, naturalmente,
práctico.
Algoritmos de ordenamiento Algoritmos de búsqueda
Ordenamiento Ascendente • Los procesos de búsqueda involucran
• Existen numerosos algoritmos para recorrer un arreglo completo con el fin
de encontrar algo.
ordenar. A continuación, se verán
Lo más común es buscar el menor o
algunos algoritmos de ordenamiento.
mayor elemento (cuando se puede
• Ordenamiento Burbuja (bublesort): Idea: establecer un orden), o buscar el índice de
vamos comparando elementos adyacentes un elemento determinado.
y empujamos los valores más livianos
hacia arriba (los más pesados van • Para buscar el menor o mayor elemento
quedando abajo). Idea de la burbuja que de un arreglo, podemos usar la
asciende, por lo liviana que es. estrategia, de suponer que el
primero o el último es el menor (mayor),
para luego ir comparando con cada uno
de los elementos, e ir actualizando el
menor (mayor). A esto se le llama
Búsqueda Lineal.
Definición:
Definición:
• Para encontrar un dato dentro de un
• Los algoritmos de ordenamiento nos
arreglo, para ello existen diversos
permiten, como su nombre lo dice, algoritmos que varían en
ordenar información de una manera
complejidad, eficiencia, tamaño del
especial basándonos en un criterio de
dominio de búsqueda.
ordenamiento.
• Consiste en solucionar un problema de
• En la computación el ordenamiento de existencia o no de un elemento
datos cumple un rol muy importante,
determinado en un conjunto finito de
ya sea como un fin en sí o como parte de
elementos, es decir, si el elemento en
otros procedimientos más complejos. Se
cuestión pertenece o no a dicho conjunto,
han desarrollado muchas técnicas en este
además de su localización dentro de éste.
ámbito, cada una con características
Este problema puede reducirse a devolver
específicas, y con ventajas y desventajas
la existencia de un número
sobre las demás.
This study source was downloaded by 100000844010756 from CourseHero.com on 03-2e2-n202u2 1n2:2v0:e48cGtMoTr.-05:00

https://www.coursehero.com/file/51400884/reporte-No4docx/
 • Algoritmos de Búsqueda:
• Algoritmos de ordenamiento:
– Búsqueda Secuencial
-ordenamiento de burbuja
-ordenamiento de shake – Búsqueda Binaria

Resumen
• Una de las aplicaciones más frecuentes en programación es la ordenación.
• Existen dos técnicas de ordenación fundamentales en gestión de
datos: ordenación de listas y ordenación de archivos.
• Los datos se pueden ordenar en orden ascendente o en orden descendente.
• Cada recorrido de los datos durante el proceso de ordenación se
conoce como pasada o iteración. • Los algoritmos de ordenación básicos
son:
— Selección.
— Inserción.
— Burbuja.
• Los algoritmos de ordenación más avanzados son:
— Shell.
— Mergesort.
— Radixsort.
— Binsort.
— Quicksort.
• La eficiencia de los algoritmos de burbuja, inserción y selección es O(n2 ).
• La eficiencia de los algoritmos, radixsort, mergesort y quicksort es O(n log n).
• La búsqueda es el proceso de encontrar la posición de un elemento
destino dentro de una lista
• Existen dos métodos básicos de búsqueda en arrays: secuencial y binaria.
• La búsqueda secuencial se utiliza normalmente cuando el array no está
ordenado. Comienza en el principio del array y busca hasta que se encuentra
el dato buscado y se llega al final de la lista.
• Si un array está ordenado, se puede utilizar un algoritmo más
eficiente denominado búsqueda binaria.
• La eficiencia de una búsqueda secuencial es O(n).
• La eficiencia de una búsqueda binaria es O(log n).

https://www.coursehero.com/file/51400884/reporte-No4docx/
This study source was downloaded by 100000844010756 from CourseHero.com on 03-22-2022 12:20:48 GMT -05:00

https://www.coursehero.com/file/51400884/reporte-No4docx/