Algoritmia Parte I.

Mario Heredia Carrillo

Estructura de Datos
Instituto IACC
07 de diciembre de 2014

Desarrollo

1. Defina en sus propios trminos los siguientes conceptos:

a. Algoritmos de Bsqueda
La idea central de este algoritmo es comparar el elemento ubicado en el lugar central del arreglo
con el valor buscado. Si el elemento central es igual al valor buscado la bsqueda finaliza con
xito. Si no es as, puede ocurrir o bien que el elemento central sea mayor que el buscado en
cuyo caso el elemento coincidente debe estar en la mitad inferior del arreglo- o bien que sea
menor y el elemento coincidente se encuentra en la mitad superior. En ambos casos se prosigue
la bsqueda en la mitad que corresponde, si es que quedan elementos en esa direccin, o bien se
finaliza la bsqueda sin xito.

b. Algoritmos de Ordenacin
Es la operacin de arreglar los registros de una tabla en algn orden secuencial de acuerdo a un
criterio de ordenamiento se efecta con base en el valor de algn campo en un registro el
propsito principal de un ordenamiento es el de facilitar las bsquedas de los miembros del
conjunto ordenado. El ordenar un grupo de datos significa mover los datos o sus referencias para
que queden en una secuencia tal que represente un orden, el cual puede ser numrico, alfabtico
o incluso alfanumrico, ascendente o descendente.

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

a. Insercin de datos
La primera accin a realizar en la operacin de insercin es localizar el lugar adecuado en el
rbol donde se insertar el nuevo elemento. De esta forma aseguraremos que la propiedad de
orden se mantiene

b. Eliminacin de datos
La eliminacin de elementos siempre se hace en una hoja, si el nodo a borrar no estuviese en un
nodo hoja, se sustituira el nodo a borrar por el inmediatamente inferior o superior, que s que
debe estar en una hoja

3) Explique brevemente y segn sus propias palabras, los siguientes mtodos de ordenacin:

a. Seleccin
Consiste en encontrar el menor de todos elementos del arreglo e intercambiarlo con el que est
en la primera posicin. Luego el segundo ms pequeo, y as sucesivamente hasta ordenarlo todo.
Su implementacin requiere O (n2) comparaciones e intercambios para ordenar una secuencia de
elementos.

b. Burbuja
Este mtodo consiste en acomodar los elementos moviendo el mayor hasta la ltima casilla
comenzando desde la casilla cero hasta haber acomodado el nmero ms grande en la ltima
posicin, una vez acomodado el ms grande, prosigue a encontrar y acomodar el siguiente ms
grande comparando de nuevo los nmeros desde el inicio, y as sigue hasta ordenar todo los
elementos el arreglo.

c. Insercin Binaria
Algoritmo de insercin directa se mejora fcilmente al notar que la secuencia destino donde debe
insertarse el nuevo elemento, ya est ordenada. Por eso puede ser empleado un mtodo ms
rpido para determinar el punto de insercin. La eleccin obvia es una bsqueda binaria que
prueba la secuencia destino en la mitad y contina buscando hasta encontrar el punto

d. QuickSort

El ordenamiento rpido es un algoritmo basado en la tcnica de divide y vencers, que permite,

en promedio, ordenar n elementos en un tiempo proporcional a n log n. Esta es la tcnica de
ordenamiento ms rpida conocida. El ordenamiento por particin (QuickSort) se puede definir
en una forma ms conveniente como un procedimiento recursivo.

Tiene aparentemente la propiedad de trabajar mejor para elementos de entrada desordenados

completamente, que para elementos semiordenados. Esta situacin es precisamente la opuesta al
ordenamiento de burbuja. Este tipo de algoritmos se basa en la tcnica "divide y vencers", o sea
es ms rpido y fcil ordenar dos arreglos o listas de datos pequeos, que un arreglo o lista

grande. Normalmente al inicio de la ordenacin se escoge un elemento aproximadamente en la

mitad del arreglo, as al empezar a ordenar, se debe llegar a que el arreglo este ordenado respecto
al punto de divisin o la mitad del arreglo.

Se podr garantizar que los elementos a la izquierda de la mitad son los menores y los elementos
a la derecha son los mayores. Los siguientes pasos son llamados recursivos con el propsito de
efectuar la ordenacin por particin al arreglo izquierdo y al arreglo derecho, que se obtienen de
la primera fase. El tamao de esos arreglos en promedio se reduce a la mitad. As se contina
hasta que el tamao de los arreglos a ordenar es 1, es decir, todos los elementos ya estn
ordenados.

Bibliografa
2014 IACC Estructura de datos Contenidos semana 1