Informe Ordenamiento Por Seleccion

10101010000000111110000110111010101010 00000011111000011011100100000001111100 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Universidad del Perú, DECANA DE AMERICA.

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA 00110111010101010010000000111110000110

E.A.P. Ingeniería de Software

11101010101001000000011111000011011101 01010100100000001111100001101110101010 10010000000111110000110111010101010010 00000011111000011011101010101001000000 01111100001101110101010100100000001111 10000110111010101010010000000111110000 11011101010101001000000011111000011011 10101010100100000001111100001101110101 01010010000000111110000110111010101010 01000000011111011101010101001000000011 11100001101110101010100100000001111100 00110111010100101010100100000001101110 10101010010000000111110000110111010101 

Chapoñan Alanya, Alfredo Brayan 1220 01001000010101010010000000111110000110  Huaira Reyna, Nimrod Max 1220 11101010101001000000011111000011011101  Ocrospoma Callupe, Esau Grover 1220 01010100100001010101001000000011111000  Prudencio Mori, Juan Antonio 12200215 01101110101010100100000001111100001101  Quispe Vilca, Rubén Darío 1220 11010101010010000101010100100000001111

10000110111010101010010000000111110000  Guerra Grados, 11011101010101001000111100001110000111 01110101010110000001111111100001111111

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.









Ordenamiento por Selección

I.C.I.S

ÌNDICE:

1.- INTRODUCCION: INTRODUCCION: .......................................................................................................................... 3 2.- DESCRIPCION DE METODO DE ORDENAMIENTO POR SELECCION: ........................................ 4 3.- DIAGRAMA DE FLUJO DE ORDENAMIENTO POR SELECCION: ................................................ 5 4.- PSEUDOCODIGO DE ORDENAMIENTO POR SELECCION: ......................................................... 7 5.- IMÁGENES DE ORDENAMIENTO POR SELECCION: ................................................................... 8 6.- PRUEBA DE ORDENAMIENTO POR SELECCION: ..................................................................... 13 7.- CONCLUSIONES: ........................................................................................................................ 16 8.- BIBLIOGRAFIAS: BIBLIOGRAFIAS: ......................................................................................................................... 17










I.C.I.S

1.- INTRODUCCION:

¿Qué es el ordenamiento? Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el valor de algún campo en un registro. El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado. El cual puede basarse o no en criterios específicos. En el caso nuestro, nos ha tocado hacer referencia y mostrar a grandes rasgos una de estas tantas formas de ordenamiento el cual presentamos a continuación:










I.C.I.S

2.- DESCRIPCION DE METODO DE ORDENAMIENTO POR SELECCION: Consiste en encontrar el menor de todos los elementos del arreglo o vector e intercambiarlo con en que está en la primera posición, posición, luego el segundo más más pequeño y así sucesivamente hasta ordenar todo.      

Una descripción más sencilla dada una cantidad de datos seria: Buscas el elemento más pequeño de la lista li sta Lo intercambias con el elemento ubicado en primara posición de la lista Buscas el segundo elemento mas pequeño de la lista Lo intercambias con el elemento más pequeño de la lista Repites el proceso hasta que hayas ordenado toda la lista

Y en general: - Buscar el mínimo elemento elemento entre una posición posición i y el final de una lista - Intercambiar el mínimo elemento con el de la posición i

VENTAJAS  

Fácil implementación Rendimiento constante: poca diferencia entre el peor y el mejor caso

DESVENTAJAS  



Lento y realiza numerosas comparaciones No mejora su rendimiento cuando los datos ya están ordenados o parcialmente ordenados El ordenamiento por selección realizara el mismo numero de operaciones independientemente si los dato están ordenados o no

Nuestro ejemplo:

En una granja de Cityville un hombre esta buscando las verduras más frescas, solo quiere las 3 mejores verduras el










I.C.I.S

3.- DIAGRAMA DE FLUJO DE ORDENAMIENTO POR SELECCION:

Ejemplo de frescura de las frutas.










I.C.I.S












I.C.I.S

4.- PSEUDOCODIGO DE ORDENAMIENTO POR SELECCION:

Ejemplo de frescura de las frutas.

Procedimiento ingresofrescura (Entero *n, Entero v[30]) Procedimiento ordenamientofrescura (Entero*n, Entero v[30]) Algoritmo principal Declarar Variables Entero n, v[30] Cadena r Hacer ingresofrescura (&n, v); ordenamientofrescura (&n, v); escribir (v[n-1], v[n-2],v[n-3]) Leer(r) Mientras (r=”si”)

Procedimiento ingresofrescura (Entero * n, Entero v[30]) Entero i Leer(*n) Para i de 0 a *n-1 hacer escribir (v[i]) Fpara

Fin Procedimiento ordenamientofrescura ordenamientofrescura (Entero (Entero *n, Entero v[30]) Entero i, j, min, aux Para i de 0 a *n-1 hacer min i










5.- IMÁGENES DE ORDENAMIENTO POR SELECCION:

I.C.I.S










I.C.I.S










I.C.I.S










I.C.I.S












I.C.I.S










6.- PRUEBA DE ORDENAMIENTO POR SELECCION: 1. EJEMPLO DE DESCRIPCION DEL METODO CASO: ORDENAMIENTO POR SELECCIÓN Característica principal: Intercambio de dos elementos seleccionados.

Método: • Buscas el elemento más pequeño de la lista. • Lo intercambias con el elemento ubicado en la primera posición de la lista. • Buscas el segundo elemento más pequeño de la lista. • Lo intercambias con el elemento que ocupa la se gunda posición en la lista. • Repites este proceso hasta que hayas ordenado toda la lista.

2. EJEMPLO DE PRUEBA DEL METODO CASO: ORDENAMIENTO POR SELECCIÓN Sean n = 4 frutas.

I.C.I.S










i=1 min = 1 0 1 2 3

6 14 8 20

Queda: 6 8 14 20

i=2

j=2 6 14 8 20

j=3 6 14 8 20

min = 2

min=2

I.C.I.S










i=3 min = 3

Ya no entra en j.

0 1 2 3

8 6 14 20

Queda: 8 6 14 20

I.C.I.S










I.C.I.S

7.- CONCLUSIONES: 



    

Al igual que el ordenamiento burbuja, este algoritmo sólo necesita una variable adicional para realizar los intercambios. El ciclo externo se ejecutan veces para una lista de n elementos. e lementos. Cada búsqueda requiere comparar todos los elementos no clasificados. Fácil implementación. No requiere memoria adicional. Rendimiento constante: poca diferencia entre el peor y el mejor caso. Lento. Realiza numerosas comparaciones.












I.C.I.S

8.- BIBLIOGRAFIAS:

    

http://es.wikipedia.org/wiki/Ordenamiento_por_selecci%C3%B3n http://c.conclase.net/orden/ Fundamentos de Programación de Luis Joyanes Aguilar / pag 205 - 285 H.M. Deitel, P.J. Deitel: "Cómo programar en C/C++" . Editorial Prentice Hall. Charles Bowman: "Algoritmos y estructuras de datos: Aproximación en C" . Oxford University Press, 1999

Informe Ordenamiento Por Seleccion

Recommend Documents