Algoritmia Parte 1

Algoritmia Parte 1

Estructura de Datos

Instituto IACC

Enero de 2015

Desarrollo

1) Defina en sus propios términos los siguientes conceptos:

a. Algoritmos de Búsqueda: Permite manipular datos otorgándoles estructuras abstractas, diseñado para localizar un elemento que tenga ciertos atributos dentro de una estructura de datos que puede ser un arreglo.

b. Algoritmos de Ordenación: Se utilizan para operar con los datos y como su nombre lo indica realizar un ordenamiento de estos. Los datos pueden ser ingresados en un arreglo.

2) Con sus propias palabras, indique en qué consisten los siguientes procesos:

a. Inserción de datos: Consiste en insertar un dato en una lista en el lugar que le corresponda para que quede en forma ordenada y se pueda trabajar más eficazmente con él.

b. Eliminación de datos: Consiste en el borrado de él o los datos que cumplan una condición específica.

3) Explique brevemente y según sus propias palabras, los siguientes métodos de ordenación:

a. Selección: Es un método de ordenación interna en el que se identifica el elemento más pequeño del arreglo (unidimensional) y se coloca en la primera posición de este. Después se identifica el segundo elemento más pequeño y se coloca en la segunda posición, y así sucesivamente hasta tener todo el arreglo ordenado.

b. Burbuja: En esta forma de ordenamiento se comparan los elementos del arreglo desde el principio al final de pares, intercambiando los valores que sean necesarios hasta que el arreglo quede completamente ordenado.

c. Inserción Binaria: En este método de ordenamiento el valor se inserta en una sublista ordenada en la posición correspondiente para que sus valores sigan quedando ordenados. Esta difiere de la inserción directa en que su valor es comparado primeramente con el valor central de la lista y según el resultado de este se sigue la comparación hacia la izquierda o la derecha para que quede perfectamente ordenado.

d. QuickSort: En este tipo de ordenamiento la lista se separa en dos sublistas y se utiliza un elemento como pivote. A un lado de esta quedarán los elementos mayores que él y al otro los menores. Se repite el proceso de forma recursiva para cada sublista mientras tengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.

...