Академический Документы
Профессиональный Документы
Культура Документы
Sesin
Ordenacin, Bsqueda e Intercalacin
67
44 55 12 44 55 12 42 44 55
para i=2 hasta n hacer insertar V[i] en V[1..i-1] fpara Para simplificar la insercin ampliamos el vector a V[0..n] para poner en v[0] el marcador o centinela que simplifique la bsqueda de la insercin. Insertar v[i] en v[0..i]: si v[i-1]<v[i] hacer intercambiar V[i] por v[i-1] sino terminar fsi
12 42 44 55 94
12 18 42 44 55 94 6 6 12 18 42 44 55 94 12 18 42 44 55 67 94
http://sziami.cs.bme.hu/~gsala/alg_anims/3/isort-e.html
En cada paso seleccionamos el elemento de menor valor de los no ordenados y lo colocamos como primero de los no ordenados: seleccionamos-entre colocamos-en quedar-por-ordenar i=1 v[1..n] v[1] i=2 v[2..n] v[2] i=3 v[3..n] v[3] i=n-1 v[n-1..n] v[n-1] El ltimo ya queda ordenado! Para i=1 hasta n-1 hacer Asignar a k el menor valor de v[i..n] Intercambiar v[i] con v[k] fpara Idea opuesta a la de Insercin: Insercin: trabaja sobre los ya ordenados Seleccin: trabaja sobre los ya ordenados
Algoritmo y Estructura de Datos II
http://www.cs.ubc.ca/spider/harrison/Java/
http://www2.hig.no/~algmet/animate.html
Eficiencia de la ordenacin Cul es la eficiencia de los algoritmos sencillos de ordenacin? Una idea: contar el nmero de instrucciones que cada algoritmo realiza Hay que tomar en cuenta que las instrucciones dentro de un bucle mientras se repiten varias veces
Actividad Propuesta
Grupo Jueves
En grupos de 4, investigue y sustente lo siguiente: 1. 2. 3. 4. 5. 6. 7. Ordenamiento Shell (sort) (15) Ordenamiento Quicksort Ordenamiento por mezcla (merge) (17) Ordenamiento por Insercin(16) Bsqueda Secuencial (14.5) Bsqueda Binari(18.5) Bsqueda mediante transformacin de claves - Laureano, Reyes, Hinojoza (NS) - Casimiro (NR), Tame (15), Ruiz (17) - Bedon, Mendoza, La Torre - Borja, Vargas,Pacco - Alvarez, Prada, Chavez - Lopez, Agapito, Valencia, Ramirez - Cordova, More, Montes, Vargas S. (15.5)
Presente en diapositivas: Una breve descripcin del tema Un ejemplo desarrollado en pseudo cdigo Una aplicacin en web (opcional)
Actividad Propuesta
Grupo Sbado
En grupos de 2, investigue y sustente lo siguiente: 1. 2. 3. 4. 5. 6. 7. Ordenamiento Shell (sort) Castillo ., Oca Velasquez Ordenamiento Quicksort Medrano Ccaccya, Guillen Mendoza Ordenamiento por mezcla (merge) Diez C., Peralta Garcia Ordenamiento por Insercin Muante S., Zamora Y. Bsqueda Secuencial Rosas del M., Pfocco S. Bsqueda Binaria Huaman Q., Perez C. Bsqueda mediante transformacin de claves Huamani V.
Presente en diapositivas: Una breve descripcin del tema Un ejemplo desarrollado en pseudo cdigo Una aplicacin en web o video (opcional)