Metodos de ordenamiento
Páginas: 19 (4652 palabras)
Publicado: 29 de noviembre de 2011
INSTITUTO TECNOLOGICO SUPERIOIR DE CINTALAPA
TEMAS DE LA UNIDAD V
METODOS DE ORDENAMIENTO
PRESENTAN:
JULIO ALBERTO HERNANDEZ ALVAREZ
WILDER JOVANNY SANTOS GOMES
ANAHI LAGUNA TOLEDO
CINTALAPA DE FIGUEROA, CHIAPAS
INSTITUTO TECNOLOGICO SUPERIOIR DE CINTALAPA
TEMAS DE LA UNIDAD V
METODOS DE ORDENAMIENTO
PRESENTAN:
JULIO ALBERTO HERNANDEZ ALVAREZ
WILDER JOVANNY SANTOS GOMESANAHI LAGUNA TOLEDO
CINTALAPA DE FIGUEROA, CHIAPAS
Métodos de ordenamiento
Definición:
En computación y matemáticas un algoritmo de ordenamiento recursivo es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de ordendada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.
Desde los comienzos de la computación,el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente a pesar de su planteamiento simple y familiar. Por ejemplo, BubbleSort fue analizado desde 1956.1 Aunque muchos puedan considerarlo un problema resuelto, nuevos y útiles algoritmos de ordenamiento se siguen inventado hasta el día de hoy (por ejemplo, elordenamientode biblioteca se publicó por primera vez en el 2004). Los algoritmos de ordenamiento son comunes en las clases introductorias a la computación, donde la abundancia de algoritmos para el problema proporciona una gentil introducción a la variedad de conceptos núcleo de los algoritmos, como notación de O mayúscula, algoritmos divide y vencerás, estructuras de datos, análisis de los casos peor, mejor,y promedio, y límites inferiores.
Tipos de ordenamiento:
Ordenamiento interno.
Se lleva a cabo completamente en memoria principal. Todos los objetos que se ordenan caben en la memoria principal de la computadora.
Ordenamiento externo.
No cabe toda la información en memoria principal y es necesario ocupar memoria secundaria. El ordenamiento ocurre transfiriendo bloques de informacióna memoria principal en donde se ordena el bloque y este es regresado, ya ordenado, a memoria secundaria.
Métodos de ordenamiento burbuja
Definición:
La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Esnecesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmoobtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos,se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
Reglas:
Una manera simple de expresar el ordenamiento de burbuja en pseudocódigo es la siguiente:
|
Este algoritmo realiza el ordenamiento de una lista a de n valores, en este caso de n términos numerados del 0 aln+1, consta de dos bucles anidados uno con el índice i, que da un tamaño menor al recorridode la burbuja en sentido inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugar de la burbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es menor que el segundo sus valores se intercambian.
Esta comparación se repite en el centro de los dos bucles, dando...
TEMAS DE LA UNIDAD V
METODOS DE ORDENAMIENTO
PRESENTAN:
JULIO ALBERTO HERNANDEZ ALVAREZ
WILDER JOVANNY SANTOS GOMES
ANAHI LAGUNA TOLEDO
CINTALAPA DE FIGUEROA, CHIAPAS
INSTITUTO TECNOLOGICO SUPERIOIR DE CINTALAPA
TEMAS DE LA UNIDAD V
METODOS DE ORDENAMIENTO
PRESENTAN:
JULIO ALBERTO HERNANDEZ ALVAREZ
WILDER JOVANNY SANTOS GOMESANAHI LAGUNA TOLEDO
CINTALAPA DE FIGUEROA, CHIAPAS
Métodos de ordenamiento
Definición:
En computación y matemáticas un algoritmo de ordenamiento recursivo es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de ordendada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.
Desde los comienzos de la computación,el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente a pesar de su planteamiento simple y familiar. Por ejemplo, BubbleSort fue analizado desde 1956.1 Aunque muchos puedan considerarlo un problema resuelto, nuevos y útiles algoritmos de ordenamiento se siguen inventado hasta el día de hoy (por ejemplo, elordenamientode biblioteca se publicó por primera vez en el 2004). Los algoritmos de ordenamiento son comunes en las clases introductorias a la computación, donde la abundancia de algoritmos para el problema proporciona una gentil introducción a la variedad de conceptos núcleo de los algoritmos, como notación de O mayúscula, algoritmos divide y vencerás, estructuras de datos, análisis de los casos peor, mejor,y promedio, y límites inferiores.
Tipos de ordenamiento:
Ordenamiento interno.
Se lleva a cabo completamente en memoria principal. Todos los objetos que se ordenan caben en la memoria principal de la computadora.
Ordenamiento externo.
No cabe toda la información en memoria principal y es necesario ocupar memoria secundaria. El ordenamiento ocurre transfiriendo bloques de informacióna memoria principal en donde se ordena el bloque y este es regresado, ya ordenado, a memoria secundaria.
Métodos de ordenamiento burbuja
Definición:
La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Esnecesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmoobtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos,se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
Reglas:
Una manera simple de expresar el ordenamiento de burbuja en pseudocódigo es la siguiente:
|
Este algoritmo realiza el ordenamiento de una lista a de n valores, en este caso de n términos numerados del 0 aln+1, consta de dos bucles anidados uno con el índice i, que da un tamaño menor al recorridode la burbuja en sentido inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugar de la burbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es menor que el segundo sus valores se intercambian.
Esta comparación se repite en el centro de los dos bucles, dando...
Leer documento completo
Regístrate para leer el documento completo.