martes, 17 de marzo de 2009

Proceso de Ordenacion de Datos.



Ordenación de datos


Es aquella operacion que se realiza para arreglar aquellos registros en una tabla de orden secuencial, a fin de ser mas facil el acceso a un archivo en un momento determinado, se efectua .con base en el valor de algun campo en un registro.






Metodos de procesamiento de datos.



Seleccion: Este metodo consiste en buscar entre los archivos al mas pequeño de este, y colocarlo en el primer lugar, luego hacer lo mismo con el archivo mas pequeño entre los restantes y colocandolo de segundo lugar, asi sucesivamente hasta ordenar todos los archivos por tamaño.






Burbuja: Este metodo consiste en comparar los elementos e intercambiarlos entre si hasta colocarlos en un buen orden.






Intercalacion: en si no es un metodo de ordenacion, consiste en la union de dos en dos ordenadores de modo que queden bien ordenados. Para ello deben ir tomando el elemento menor e irlos ordenando.


Tipo de ordenacion segun la estructuras de datos.

A continuacion se presentara los dos tipos de ordenacion de datos, los cuales son:

Internos: son aquellos donde los valores a ordenaciones estan en la memoria principal, por lo que se asume que el tiempo que se accede a ella sea el mismo.
Externos: Al contrarioque los internos aqui los valores se ordenan en la memoria secundaria(disco, cinta, cilindro magnetico, etc), por lo que se asume que el tiempo que tarde en acceder a el elemento dependera del sitio en donde se encuentre ubicada.



Bibliografia