martes, 5 de julio de 2011

lab de algoritmos ( Ejercicio de funciones algoritmicas)

En esta publicaciòn hare referencia a un ejercicio que realizamos en clase el cual consistia en visualizar cual tipo de algoritmo es peor y ordenarlos de el peor al mejor de esta tabla de funciones:

despues de verlos y analizarlos hay muchas maneras de determinar el peor de todos yo realize una grafica en LibreOffice Calc primero tabule los datos:

ya viendo los resultados de la tabulaciòn te puedes dar una idea de lo que ocurrira nos damos cuenta que los valores que suben mas rapido son el de f=7n y f=nn pero ia viendolos comparandolos nos damos cuenta que el f=7n se elevara rapidamente pero hasta iegar al 7 y f=nn se elevara much mas rapido ia que el exponente y la base son la misma asi que se elevara el numero de veces de la base asi que los numeros alcanzados seran extramadamente grandes y sobrepasaran a la otra funciòn asi que f=nn es la peor opcion que podriamos elegir para desarrollar un algoritmo para visualizarlo mejor pondre la grafica de esta tabla

si se fijan en la grafica las dos funciones mencionadas anteriormente se disparan hacia arriba dejando a las demas por muy debajo pero ia comprobamos cual es la peor asi que pues como consecuensia la segunda peor es f=7n la que le sigue tendriamos que analizar toas las demas funciones restantes y ps solo viendo la tabla y la grafica nos damos cuenta que la 3º peor es la exponencial que es f=n7
despues de ally le sigue  f=nlog7n despues a un empate entre las funciones f=700n y f=7log7n lla que son equivalentes despues sigue la de f=√n ya que es equivalenlte a n a la 1/2 y por ultimo f=log7n entonses el ordenamiento quedaria de a siguente forma:

y por ultimo una tabla de tiempos en responder el algoritmo segun su complejidad:



bueno esto a sido mi aportacion del dia de hoy espero y sea entendible mi ejemplo se aceptan cometarios

1 comentario: