loabo

ANÁLISIS Y DISEÑO DE ALGORITMOS – Taller en clase
1. Describa su algoritmo en más de 100 y menos de 300 palabras.
2. Asígnele un nombre a su algoritmo (bautícelo). Puede elegir la expresión quemejor lo describa, o si es menos objetivo hasta puede bautizarlo con su propio nombre. Sin embargo, este nombre puede variar cuando conozca los algoritmos clásicos del ordenamiento, su algoritmo podríaparecerse a alguno de ellos.
3. De su análisis concluya dónde obtuvo el mejor caso y su correspondiente T(n)
4. De su análisis concluya dónde obtuvo el peor caso y su correspondiente T(n)
5. Desu análisis concluya dónde obtuvo el caso promedio y su correspondiente T(n)
6. Qué expresión le va mejor O(g(n)) o el Ө(g(n))?
7. Su algoritmo mostró ser estable?
8. Qué tanto espacio físico(memoria) consume su algoritmo? Es “in-place”, o representa un consumo mayor?
9. Qué tipo de estrategia sigue su algoritmo: intercambio, inserción, selección, mezcla, particionamiento, distribución,otro?
Resuma las anteriores respuestas en la siguiente tabla:









Algoritmo
Mejor caso
Caso promedio
Peor caso
Memoria
Estabilidad
Estrategia o método
Descripción / observacionesAlgoritmo de mudanza
 O(n²)

Comporta-
Miento similar en todos los casos (exponencial)
 O(n²)

Comporta-
Miento similar en todos los casos (exponencial)
 O(n²)

Comporta-
Miento similaren todos los casos (exponencial)
O(g(n))

O(1)
Al no tener concepto de la estabilidad diría que este no es un algoritmo estable dado que igual va a comparar elementos ya cambiados
Al encontrar undato y reemplazarlo por otro y dejar ese otro en esa posición diría que este es un algoritmo de intercambio
El algoritmo consiste en realizar varias pasadas sobre el array. Cuando entra a recorrerel array me crea un auxiliar de la del dato en la posición actual llamada “aux” y una variable que tiene una posición menor a la actual llamada “p” luego de tener estos 2 datos dice que mientras el...