Вы находитесь на странице: 1из 3

Mtodos de Ordenamiento: Se denominan mtodo de ordenamiento o mtodo de

reacomodamiento o clasificacin de la informacin. La ordenacin es la operacin de organizar


un conjunto de datos en algn orden previsto, tal como creciente o decreciente si los datos son
numricos o bien en orden alfabtico directo o inverso si los datos son no numricos.
La clasificacin u ordenamiento es una actividad relevante y esencial en el procesamiento de
datos .Existen gran cantidad de mtodos de ordenamiento, bsicamente podemos dividirlos en
dos grupos.

Ordenamiento Interno: Es usado en estructuras de datos del tipo arreglo y en archivos de datos
de muy reducido volumen. Se dice interno porque su procesamiento requiere nicamente el uso
de la memoria RAM.

Ordenamiento Externo: Es cuando el volumen de datos que almacena la estructura es tan grande
que adems de necesitar la memoria RAM, requiere memorias auxiliares (cintas o discos) .Este
ordenamiento se aplica archivos que contienen un gran volumen de datos.

Mtodo de Insercin: Se tiene un vector, se ubica en la posicin 1 y lo compara con el segundo.


Si el primero es mayor se cambia de lugar, luego el segundo con el tercero y as sucesivamente
hasta terminar el procedimiento de asignacin. Es largo.

a) 8|5|3|2|1|4
b) 5|8|3|2|1|4
c) 3|5|8|2|1|4
1|2|3|4|5|8 as debera quedar.

Mtodo de Seleccin: Se sita en el primer elemento y recorre el vector buscando el ms chico


de todos, cuando lo encuentra al menor lo intercambia con el de la primera posicin. Luego toma
el segundo nmero y busca el que le sigue al ms chico tomado anteriormente y se lo
intercambia al de la segunda posicin. Luego toma la tercera posicin y recorre buscando el
nmero que le sigue al de la segunda posicin y lo intercambia y as sucesivamente.

8|3|2|5|6|1
1|3|2|5|6|8
1|2|3|5|6|8

Mtodo de la burbuja: Este mtodo consiste en que el intercambio de los nmeros se realiza de
una manera similar , pero debemos acordar los nmeros como si fueran burbujas , como que si
su valor fuera su peso y la posicin de los elementos depende de su peso(su valor). Si son
pesados se caen a la ltima posicin y si son livianos se elevan a la primera posicin
intercambiando uno por uno.

6 (1) 8

(1)

(1) 2

8 (1)

(1) 6

Mtodo de uno contra el resto: Es Muy parecido al mtodo de seleccin ya que trata de
seleccionar el elemento ms pequeo y lo ubica en la posicin de referencia. Consiste en tomar
como posicin de referencia a la correspondiente al subndice 1, y compara su contenido con el
resto de los elementos llevando a la posicin 1 el ms chico. La posicin de referencia se
incrementa en 1 o sea que ahora es la segunda. Compara con el resto de los elementos y ubica
al ms chica en el lugar 2. El mtodo se repite incrementando cada vez n uno la posicin de
referencia hasta llegar a la posicin ltima.

Mtodo de clasificacin rpida (QUICK SORT): Este mtodo tambin llamado mtodo de
clasificacin par particin se basa en el principio de intercambio. Se basa en el hecho de que los
intercambios han de efectuarse preferentemente en distancias largas para que su eficiencia sea
mxima. Se selecciona un elemento ubicado inicialmente en la mitad del vector y se lo llama
pvot de posicin K = INT (1+N)/2) y tal que X= V(K). Se rastrea el vector a partir de la izquierda
hasta encontrar un elemento de posicin 1 tal que V(1)>X . Luego se rastrea el vector a partir de
la extrema derecha hasta encontrar un elemento de posicin J tal que V(J)<X . Se intercambian
los elementos v(i) y v(j) y se contina con el proceso de rastreo intercambio hasta que los dos
rastreos se encuentren en alguna parte de la mitad del arreglo.

En una estructura de datos de gran magnitud, nos dirigimos a la mitad de los elementos y lo
llamamos pvot. Para llegar a la mitad hay que comenzar el conteo desde el lado izquierdo. Una
vez tomado el pvot se intercambian los numero respetando sus posiciones manteniendo en el
medio al pvot, enviando a la izquierda los menor al pvot y a la derecha los mayores.

44|55|12| 42 |94|6|18|67
18|55|12| 42 |94|6|44|67
18|6|12| 42 |94|55|44|67

Mtodos de BUSQUEDA: por bsqueda o recuperacin de la informacin se entiende a aquella


accin que tiene por objetivo determinar si un dato llamado clave de bsqueda se encuentra
almacenado o no dentro de una estructura . La bsqueda de informacin est relacionada con
las tablas para su consulta (lookup). Estas tablas contienen una cantidad de informacin que se
almacena en forma de parejas de datos. Por ejemplo un diccionario con una lista de palabras y
definiciones, una lista de estudiantes y sus notas, etc...
En todos estos casos es buscar un elemento de una lista. Una vez que se encuentra el elemento,
la identificacin de su informacin es un problema menor.
Si se desea buscar informacin en un archivo, se debe realizar la bsqueda a partir de un
terminado campo del registro llamado campo clave. Si el archivo que se busc contiene muchos
registros y no caben en la memoria disponible e RAM, habr que buscar sobre el soporte que
tiene grabada la informacin del archivo. En este caso se llama bsqueda externa. Si los
registros del archivo caben en la memoria en este caso se puede buscar dentro de l y en este
caso se llama bsqueda interna.
Existen varios mtodos de bsqueda:
1)
2)
3)
4)
5)

Bsqueda
Bsqueda
Bsqueda
Bsqueda
Bsqueda

secuencial
Binaria
en Bloques
directa de cadena
en tablas de direccin.

En cada uno de los mtodos se estudiara la longitud media de bsqueda, para poder medir la
eficiencia del mismo.
Longitud Media de Bsqueda (LMB) Medida estadstica que indica el numero promedio de
comparaciones que se necesitan realizar para localizar dentro de una estructura de datos una
determinada clave.
Frecuencia de Acceso (F): Nmero de veces que se accede a un determinado elemento de una
estructura.
Probabilidad de acceso (p) Se denomina al cociente:
P=Frecuencia de acceso al elemento 1/nmero total de accesos
Mtodo de bsqueda Secuencial: Consiste en comparar cada elemento de la estructura con la
clave buscada hasta poder llegar a determinar si esa clave est o no dentro de la estructura y en
caso afirmativo en qu lugar de la misma estructura se encuentra.
Dentro de este mtodo se pueden presentar:
1.

2.

Sobre Vector desordenado: En este caso no se dispone de la frecuencia de acceso a cada


uno de los elementos del vector y la bsqueda consistir en comparar la clave buscada
con cada uno de los elementos del vector.
Sobre Vector Ordenado: Como sabemos en este caso se nos pueden presentar dos
variantes que dependern de la circunstancia de disponer o no de la tabla de frecuencia
de acceso.
a) Ordenado en funcin de la frecuencia de acceso: En este caso disponemos de 2
vectores, uno el vector de datos y el otro el vector de frecuencia de acceso.
b) Ordenado en funcin de su clave: Se aplica este mtodo cuando no se dispone de
datos estadsticos.