Ordenamiento De Datos

ORDENACIÓN DE DATOS

Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.

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 numérico, alfabético o alfanumérico, ascendente o descendente.

El propósito principal de un ordenamiento es el de facilitar las búsquedas de los registros del conjunto ordenado.

El método de ordenamiento es conviene usar Cuándo se requiere hacer una cantidad considerable de búsquedas y es importante el factor tiempo.

Métodos de Ordenamiento

Existen diferentes métodos de ordenamiento de datos como lo son:

1) El Método Burbuja: también conocido como El bubble sort, este método de ordenamiento consiste en comparar pares de valores de llaves, e intercambiarlos si no se encuentran en sus posiciones correctas.

2) Método Selección: consiste en encontrar el menor de todos los elementos del arreglo e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenar todo el arreglo.

3) Método Intercalación: es en la cual se combinan los sub-archivos ordenados en una sola ejecución. Es un proceso bastante utilizado en sistemas de actualización. También es la única forma que hay para el ordenamiento de archivos, debido a la imposibilidad física de almacenarlos en memoria y a limitaciones en el tiempo, por la cantidad de elementos a ordenar. Existen diferentes tipos de intercalación, de los cuales se puede destacan:

Intercalación Merge: Es el método más sencillo, pero menos eficaz, consiste en colocar una lista detrás de la otra y luego ordenarla. Este método no aprovecha la propiedad de que los vectores A y B ya están ordenados, por ello debe recurrir normalmente al sistema de mezcla el cual cosiste en comparar los dos primeros elementos de los vectores (A y B) y enviar al menor al tercer vector.

Intercalación Simple: se tienen dos archivos ordenados y se obtiene al final un solo archivo ordenado que contiene los elementos de los dos archivos iniciales. para utilizar el método se inicia con un vector de n posiciones.se comienza con el subíndice i, en la segunda posición incrementando en 1, el elemento del subíndice del vector se elimina de la secuencia y se reinserta en el vector en la posición adecuada.

Tipos de ordenamientos:

Los 2 tipos de ordenamientos óptimos según la estructura de datos a utilizar son: los internos y los externos.

Los internos: Son aquellos en que los valores a ordenar están en memoria principal, por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento sea el mismo, este ordenamiento se aplican cuando el conjunto de datos a clasificar es lo suficientemente pequeño.

Externos: Es cuando los datos a clasificar se encuentran almacenados en archivos, en soportes de almacenamiento masivo (cintas o discos) el tiempo de acceso a lectura y escritura influye en la eficiencia del ordenamiento, por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la última posición accesada.

LOS INTERVALOS DE CLASE.

Los intervalos son los límites a los extremos a los que llega una función. Son utilizados a modo de resumen cuando la cantidad de datos es muy grande. Los límites extremos de cada clase se les llaman Límite Inferior y Superior de clase respectivamente. Los intervalos de clase se emplean si las variables toman un número grande de valores o la variable es continua, es el Rango utilizado para dividir el conjunto de posibles valores numéricos al trabajar con grandes cantidades de datos. Por ejemplo, si los valores están entre 1 y 100,se podrían definir grupos por medio de los intervalos 1-25, 26-50, 51-75, 76-100 cuando el intervalo de la clase es 25..Se agrupan los valores en intervalos que tengan la misma amplitud denominados clases. Límites de la clase:

Cada clase está delimitada por el límite inferior dela clase y el límite superior de la clase.

Amplitud de la clase:

La amplitud de la clase es la diferencia entre el límite superior e inferior de la clase.

Marca de clase:

La marca de clase es el punto medio de cada intervalo y es el valor que representa a todo el intervalo para el cálculo de algunos parámetros.

Existen 3 clases de intervalos: Abiertos:

se colocan entre paréntesis (por ejemplo (-3;5)). Esto quiere decir que la función no toca los puntos

...