Trabajo De Investigacion Aa


ESCUELA SUPERIOR POLITÉCNICA AGROPECUARIA DE MANABÍ MANUEL FÉLIX LÓPEZ

CARRERA INFORMÁTICA
SEMESTRE CUARTO PERÍODO MAR/ 2015- SEP /2015

TRABAJO DE INVESTIGACION

ORDENACIÓN Y ESTADÍSTICAS DE ÓRDEN

AUTORA:
INES M. LAAZ MEZA

FACILITADOR:

ING.JAVIER LOPEZ

CALCETA, MAYO 2015
QUICKSORT

INTRODUCCIÓN DE QUICKSORT
Quicksort (ordenamiento rápido) es un algoritmo basado enla estrategia Arriba-Abajo, mejor conocida como divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.
Quicksort es actualmente el más eficiente y veloz de los métodos de ordenación interna.
Este método fue creado por el científico británico Charles Antony Richard Hoare, también conocido como Tony Hoare en 1960, su algoritmo Quicksort es el algoritmode ordenamiento más ampliamente utilizado en el mundo.
ANÁLISIS PEOR CASO Y MEJOR CASO
En el caso de los algoritmos de ordenamiento o clasificación, la complejidad computacional está determinada por el número de comparaciones y de asignaciones entre elementos del conjunto que se realiza en una implementación específica del algoritmo
PEOR CASO
Indica el mayor tiempo obtenido, teniendo enconsideración todas las entradas posibles
Que el vector este ordenado en sentido inverso.
F(n) = 2(n-1)
Mejor caso
Indica el menor tiempo obtenido, teniendo en consideración todas las entradas posibles
Ejemplo: ejemplo: Que el vector este ordenado.
F(n) = n-1
MEDIA
Indica el tiempo medio obtenido, considerando todas las entradas posibles.
Ejemplo: Cuando el vector este desordenado aleatoriamente
F(n) =3n/2-3/2





ORDENACIÓN LINEAL

Cuando resolvemos un problema nos vemos frecuentemente enfrentando una elección de programas, es usual tener más de un programa para resolver un mismo problema, por ejemplo, ordenamiento. Usualmente hay dos objetivos contradictorios:
1) Podemos querer un algoritmo fácil de entender, codificar y poner a punto.
2) Podemos querer un algoritmo que haga un usoeficiente de los recursos de máquina (como ser tiempo y espacio), en particular uno que se ejecute lo más rápido posible.
Cuando escribimos un programa que utilizaremos pocas veces, el objetivo es más importante. Nos importa el tiempo que le lleva al programador codificar el programa luego el costo a optimizar es el costo de escribir el programa. Cuando nos enfrentamos a un problema cuya solución seráutilizada muchas veces, el costo de ejecutar el programa es más importante que el costo de escribirlo. Luego vale la pena implementar un algoritmo complicado dado que el programa resultante se ejecutara más rápido.
RADIXSORT
 Es un algoritmo de ordenamiento que ordena enteros procesando sus dígitos de forma individual. Como los enteros pueden representar cadenas de caracteres por ejemplo: nombres ofechas; Sin embargo radixsort no está limitado sólo a los enteros.
Por que usar Radixsort? es muy rápido en comparación con otros algoritmos de ordenación. Este algoritmo es muy útil en la práctica debido a que en la práctica a menudo clasificamos conjuntos de números enteros. O Fácil: Incluso un principiante puede entender y aplicar Radixsort. Se necesita no más de unos bucles (arreglos) paraimplementarlo.




BUCKETSORT
El ordenamiento por casilleros (bucketsort en inglés) es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito de casilleros. Cada casillero sólo puede contener los elementos que cumplan unas determinadas condiciones. Las condiciones deben ser excluyentes entre sí, para evitar que un elemento pueda ser clasificado en doscasilleros distintos. Después cada uno de esos casilleros se ordena individualmente con otro algoritmo de ordenación (que podría ser distinto según el casillero), o se aplica recursivamente este algoritmo para obtener casilleros con menos elementos. Complejidad = n log n
El algoritmo contiene los siguientes pasos:
Crear una colección de casilleros vacíos
Colocar cada elemento a ordenar en un único...