Beruflich Dokumente
Kultur Dokumente
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.
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.
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
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.