Academia de Ingeniería de Software, Software Base “Métodos de Ordenación y Busqueda”
Enviado por Maricela Muñoz • 26 de Octubre de 2018 • Apuntes • 2.825 Palabras (12 Páginas) • 310 Visitas
[pic 1]
Universidad Autónoma de Aguascalientes
Centro de Ciencias Exactas
Ingeniería en Computación Inteligente
Estructuras Computacionales II
Departamento de Ciencias de la Computación
Academia de Ingeniería de Software, Software Base
“Métodos de Ordenación y Busqueda”
Profesora Rosalinda Avendaño López
Maricela Muñoz González ID:188874
16 de mayo de 2018 Aguascalientes, Ags.
Índice:
Métodos de Ordenación
I. Introducción a los métodos de ordenamiento
Tipos de ordenación 3
Características y diferencias 3
Tipos internos y externos de ordenamientos 3
II. Métodos básicos de ordenamiento
Método de la burbuja 4
Método Quicksort 6
III. Ordenaciones externas
Intercalación de archivos 10
Mezcla de archivos 11
Métodos de Búsqueda
IV. Introducción a los métodos de búsqueda 11
Tipos internos 11
Secuencial 11
Binaria 11
Hash 12
Tipos Externos 12
Secuencial 12
Binaria 12
Bibliografía 13
I. Introducción a los algoritmos de ordenamiento.
Los algoritmos de ordenamiento son utilizados en la computación o matemáticas, estos ayudan a poner los elementos de una lista o vector en una secuencia dada por una relación de orden, es decir que, el resultado de la salida es un reordenamiento que satisfaga la relación de orden dada, ya sea esta por orden numérico o alfabético.
Tipos de ordenamiento:
- En los algoritmos de ordenamiento solo hablaremos de dos tipos los cuales son el ordenamiento interno y el ordenamiento externo
Características y diferencias.
Ordenamiento Interno:
- Estos son los que son manejados usando la memoria prima, es decir la memoria de trabajo o memoria RAM de la computadora. Estos son conocidos por el uso en listas simples, los datos son siempre de un solo tipo, los cuales se ordenan con la lista de forma preliminar, es decir; usando la lista, ya sea que los datos se inserten o que se inicialicen.
- Entre los algoritmos de ordenamiento interno tenemos:
- Ordenamiento de la burbuja.
- Ordenamiento de Shell
- Ordenamiento de Quicksort
- Ordenamiento Radix
Ordenamiento Externo:
- Estos son aquellos que para su uso utiliza la memoria secundaria, es decir utiliza el disco duro.
- Este tipo de ordenamiento se utiliza cuando se tienen registros o archivos, ya que su uso es para el manejo de datos ya sean del mismo tipo o distinto tipo y pueden quedar almacenados ya ordenados.
- Ejemplos de ordenamiento externos son:
- Intercalación simple
- Ordenamiento Merge
- Método de hash
Tipos internos y externos de ordenamientos
Ordenamiento Interno:
- Entre los algoritmos de ordenamiento interno tenemos:
- Ordenamiento de la burbuja.
- Ordenamiento de Shell
- Ordenamiento de Quicksort
- Ordenamiento Radix
Ordenamiento Externo:
- tipos de ordenamiento externos son:
- Intercalación simple
- Ordenamiento Merge
- Método de hash
II. Métodos básicos de ordenamiento
Método de la burbuja
- El método de la burbuja es una comparación lineal de todos los elementos con todos los elementos, el elemento que sea menor contra el se esta comparando e irán intercambiando lugares o posiciones en el vector.
- Este método es recomendable utilizarlo para pequeñas comparaciones ya que este es muy tardado y requeriría una gran cantidad de RAM.
[pic 2]
Ejemplo 1:
#include
int main()
{
int vec[5], i, j, aux;
printf("Ingrese 5 numeros: \n"); //aquí se piden los numeros
for(i=0;i<=4;i++)
{
scanf("%d \n", &vec[i]); //aqui se ingresan los numeros
}
for(i=0; i<=4; i++)
{
for(j=0; j<=4-i; j++)
{
if(vec[j] > vec[j+1]) //metodo de la burbuja
{
aux=vec[j];
vec[j]=vec[j+1];
vec[j+1]=aux;
}
}
}
for(i=0;i<=4;i++)
{
printf("%d \t", vec[i]); //se imprimen ordenados
}
system("pause");
}
Manual de usuario:
- El programa comienza pidiendo al usuario 5 números enteros para poder ordenarlos:
[pic 3]
- Después que el usuario halla ingresado los 5 números, le dará enter para que el programa pueda mostrar al usuario los números puestos en orden, y con esto termina el programa.
[pic 4]
Ejercicio para compañeros:
...