Academia de Ingeniería de Software, Software Base “Métodos de Ordenación y Busqueda”

[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:

1.  El programa comienza pidiendo al usuario 5 números enteros para poder ordenarlos:

[pic 3]

1. 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:

...