Algoritmia Parte I

Marcelo Muoz Silva

Estructura de datos
Instituto IACC
15 de junio de 2014

1) Defina en sus propios trminos los siguientes conceptos:

a. Algoritmos de Bsqueda: es un tipo de algoritmo que se utiliza para encontrar un elemento
con propiedades especficas dentro de una coleccin de elementos o estructura de datos. Este
proceso de bsqueda implica por ejemplo recorrer un arreglo completo con el propsito de
encontrar lo buscado.

b. Algoritmos de Ordenacin: Es un tipo de algoritmo que toma los datos de una lista y los va
cambiando de lugar de tal manera que al terminar de ejecutarse el algoritmo, los datos tienen
cierto orden.

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

a. Insercin de datos: Es cuando se aaden nuevos registros a la estructura de datos
b. Eliminacin de datos: Se refiere a la operacin de borrado de un registro de la estructura de
datos.

3)

Explique brevemente y segn sus propias palabras, los siguientes mtodos de

ordenacin:
a.

Seleccin: Comienza comparando los primeros dos elementos de un arreglo e

intercambindolos si es necesario. Por ejemplo, si se desea ordenar elementos de un arreglo de

manera ascendente y el primer elemento es mayor que el segundo, se intercambian de lugar, pero
si el primer elemento es menor que el segundo se dejan como estn. Luego, nuevamente se
compara el primer elemento ahora contra el tercer elemento y se intercambian si es necesario.

As sucesivamente hasta que se compara el ltimo elemento del arreglo, hasta aqu
correspondera al primer paso del ordenamiento de seleccin.
Si hay n elementos a ordenar el proceso anterior se debe repetir n-1 veces para obtener el
resultado deseado. Luego en el paso siguiente, la comparacin comienza en el segundo elemento
porque despus del primer paso, el nmero (menor o mayor segn sea el caso) automticamente
se pone en primer lugar. As mismo, en la tercera pasada la comparacin comienza desde el
tercer elemento en adelante.

b. Burbuja: Este algoritmo comienza comparando los primeros dos elementos de un arreglo e
intercambindolos de lugar si es necesario, por ejemplo si se quiere ordenar los elementos de
manera ascendente y si el primer elemento es mayor que el segundo, entonces se intercambiar
de lugar los elementos, pero si el primer elemento es menor que el segundo, entonces no se
intercambia. Luego el segundo y tercer elemento se comparan entre s y se intercambian si es
necesario, as sucesivamente contina hasta que el ltimo y penltimo elemento se comparan
entre s y se intercambian si es necesario. Esto corresponde al primer paso del algoritmo de
burbuja ya que si hay n elementos a ser ordenados, el proceso mencionado anteriormente debera
repetirse n-1 veces para obtener el resultado esperado.

c. Insercin Binaria: Es una mejora al proceso de ordenamiento por insercin directa que se
puede explicar como el ordenamiento de cartas de una baraja insertando cada carta en su
posicin correcta dentro de una lista ordenada. En la insercin binaria, se reemplaza la bsqueda
lineal de la posicin de insercin por una bsqueda binaria para insertar un elemento en la parte
izquierda del arreglo, que ya se encuentra ordenado.

El

proceso

se

repite

desde

el

segundo

hasta

el

ensimo

elemento.

El arreglo ordenado se divide por su elemento medio en dos arreglos ms pequeos, y se

compara el elemento con el elemento del centro. Si coinciden, la bsqueda se termina. Si el
elemento es menor, el elemento se encuentra a la izquierda si no el elemento se encuentra a la
derecha. Se inserta el elemento a la posicin correcta.

d. QuickSort: Consiste en elegir un elemento de la lista a ordenar, o pivote, a continuacin se

colocan los elementos de la lista que son mayores que el pivote a la derecha y los menores a la
izquierda, o viceversa si se desea ordenar una lista descendente. As el pivote quedar en el lugar
que le corresponde en la lista. La lista queda separada en dos, el proceso se repite recursivamente
para ordenar cada parte hasta que no queden ms partes a ordenar".

Bibliografa
Estructura de datos. Contenidos de la Semana 1. Instituto IACC. [en lnea]
<http://ecampus.iacc.cl>

Vic. (2012). Ordenacin por seleccin directa. Consultado el 14 de junio de 2014 [en lnea].
<http://latecladeescape.com/t/Ordenaci%C3%B3n+por+selecci%C3%B3n+directa+
%28SelectionSort%29>

Programiz.com. Bubble Sort Algorithm in Programming. Consultado el 14 de junio de 2014 [en

lnea]
<http://www.programiz.com/article/bubble-sort-algorithm-programming>

2013. Mtodos de ordenacin por insercin Binaria. Consultado el 14 de junio de 2014 [en lnea]
<http://metodoordenacionbinaria.blogspot.com/>

Rosettacode.org. 2014. Sorting algorithms/Quicksort. Consultado el 14 de junio de 2014 [en

lnea]
<http://rosettacode.org/wiki/Sorting_algorithms/Quicksort>