Metodos de Ordenacion
Páginas: 2 (357 palabras)
Publicado: 4 de septiembre de 2013
OBJETIVO
Esta práctica tiene como objetivo, saber sobre los diferentes métodos de ordenación que se pueden hacer, así como su uso y funcionamiento de los mismos utilizando los templates en diversasaplicaciones de ejemplo que se verán en la práctica, se aprenderá a utilizar estos métodos tanto para valores numéricos como con valores alfabéticos y con cadena de caracteres.METODOS DE ORDENACION
La ordenación o clasificación de datos consiste en la disposición de los mismos de acuerdo con algún valor o característica. Por ejemplo, cada elemento de unaagenda telefónica tiene un campo nombre, un campo dirección y un campo número telefónico. Por lo regular los datos en la agenda se encuentran organizados en un orden de la A la Z. De la misma forma unlista ó vector de datos se dice que esta ordenado de manera ascendente, si X [ i ] = X [ i +1].
El proceso de ordenación es uno de los mecanismos más interesantes cuando llega el momento de mostrarque existen múltiples soluciones para un mismo problema, y que cada solución algorítmica tiene sus propias ventajas y desventajas.
Una forma de medir la eficiencia de un algoritmo de esta clase, esverificar el número de comparaciones entre valores clave, además del número de movimientos que se tengan que realizar entre elementos (intercambios) de la lista.
Los métodos de ordenamiento quetrabajan con estructuras de datos residentes en memoria principal se denominan Ordenamientos Internos, mientras que las implementaciones que utilizan estructuras de datos residentes en archivos se conocencomo Ordenamientos externos.
ORDENACION POR INTERCAMBIO
Algoritmo que se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento inferior de la lista con los restantes y efectuaintercambio de posiciónes cuando el orden resultante de la comparación no sea el correcto.
GENERALIDADES
-Los elementos de la lista desde el índice 0 hasta n-2 se revisan
-Cada...
Esta práctica tiene como objetivo, saber sobre los diferentes métodos de ordenación que se pueden hacer, así como su uso y funcionamiento de los mismos utilizando los templates en diversasaplicaciones de ejemplo que se verán en la práctica, se aprenderá a utilizar estos métodos tanto para valores numéricos como con valores alfabéticos y con cadena de caracteres.METODOS DE ORDENACION
La ordenación o clasificación de datos consiste en la disposición de los mismos de acuerdo con algún valor o característica. Por ejemplo, cada elemento de unaagenda telefónica tiene un campo nombre, un campo dirección y un campo número telefónico. Por lo regular los datos en la agenda se encuentran organizados en un orden de la A la Z. De la misma forma unlista ó vector de datos se dice que esta ordenado de manera ascendente, si X [ i ] = X [ i +1].
El proceso de ordenación es uno de los mecanismos más interesantes cuando llega el momento de mostrarque existen múltiples soluciones para un mismo problema, y que cada solución algorítmica tiene sus propias ventajas y desventajas.
Una forma de medir la eficiencia de un algoritmo de esta clase, esverificar el número de comparaciones entre valores clave, además del número de movimientos que se tengan que realizar entre elementos (intercambios) de la lista.
Los métodos de ordenamiento quetrabajan con estructuras de datos residentes en memoria principal se denominan Ordenamientos Internos, mientras que las implementaciones que utilizan estructuras de datos residentes en archivos se conocencomo Ordenamientos externos.
ORDENACION POR INTERCAMBIO
Algoritmo que se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento inferior de la lista con los restantes y efectuaintercambio de posiciónes cuando el orden resultante de la comparación no sea el correcto.
GENERALIDADES
-Los elementos de la lista desde el índice 0 hasta n-2 se revisan
-Cada...
Leer documento completo
Regístrate para leer el documento completo.