Estructura De Datos

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

a. Algoritmos de Búsqueda.

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

a. Inserción de datos

b. Eliminación de datos

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

a. Selección

b. Burbuja

c. Inserción Binaria

d. QuickSort 

Desarrollo

1)

a. Algoritmos de Búsqueda

Un algoritmo de búsqueda, es un algoritmo cuyo diseño está enfocado para encontrar o localizar un elemento que tiene ciertas propiedades o características dentro de una ámbito definido que se denomina estructura de datos. Un ejemplo de este tipo de algoritmo es aquel que se diseña para encontrar un Rut dentro de una estructura de datos. O buscar un cierto número que reúna determinadas características dentro de una estructura de datos compuesta por un dígito.

b. Algoritmos de Ordenación

b. Algoritmos de Ordenación

Un algoritmo de ordenación tiene por objetivo organizar los datos, que generalmente se conciben como arreglos o ficheros. La ordenación tiene por finalizar establecer un orden creciente o decreciente según se haya diseñado el algoritmo y este diseño será en virtud de cual es lo que más nos conviene.

De acuerdo al origen de los datos, la ordenación puede ser interna o externa.

2)

a. Inserción de datos

Una inserción de datos es un método que consiste en comparar todos los elementos ordenados de menor a mayor en un conjunto que tiene N elementos, con el elemento N+1 y parando la búsqueda cuando se encuentra un elemento menor ya que todo el resto que son mayores se han desplazado a la derecha una posición, también se detiene cuando ya no hay elementos que buscar pues todos han sido desplazados y N+1 es el más pequeño. Aquí se inserta el elemento N+1 y los demás elementos se han desplazado una posición a la derecha.

b. Eliminación de datos

Un algoritmo de eliminación es un método de que consiste en eliminar un valor dentro de una estructura de datos que generalmente se presenta como un array o un fichero. Este método consiste en identificar la posición del valor que se desea eliminar, para lo anterior es necesario conocer el tamaño de la estructura de datos y la posición que se eliminará. Se desplazan los valores hacia la derecha, y así se va eliminando un “espacio” del arreglo hasta que la comparación nos arroje el resultado del valor del elemento que deseamos eliminar y así también se reduce el tamaño del arreglo.

3)

a. Selección

Este método pertenece al tipo de ordenación interna y consiste en ubicar al elemento mas pequeño perteneciente al arreglo y posicionarlo como primer elemento. El proceso anterior debe replicarse en los restantes elementos y se pone en el segundo lugar. Se repite lo anterior las veces necesarias en virtud de la cantidad de elementos hasta que todos estén en la posición que corresponda.

b. Burbuja

Este método pertenece al tipo de ordenación interna y consiste en comparar elementos adyacentes de dos en dos. Haciendo que sus posiciones cambien entre si hasta obtener elementos ordenados dentro del arreglo.

c. Inserción Binaria

Este método pertenece al tipo de ordenación interna. Es mu parecido al método de inserción directa excepto la búsqueda la realiza en el orden de un elemento determinado en la sublista ordenada. Este método se supone más eficiente, sin embargo al desplazar los elementos en su interior esa eficiencia es un poco dudosa.

d. QuickSort

Este método pertenece al tipo de ordenación interna. Es un algoritmo basado en la técnica de divide y vencerás. Consiste en ir dividendo un problema en problemas más

...