ACTIVIDADES 3era EVALUACIÓN
Revisar el blog www.analisisalgoritmosesimecu.blogspot.com
Proponer dos ejemplos de búsqueda y dos de ordenamiento que sean ocupados en un problema real y calcular el orden de complejidad acorde a la información anexa en el blog sugerido.
(se entregará vía email por equipo para el 31 de octubre de 2013)
Investigar los algoritmos:
Divide y vencerás
Problema de la mochila
Búsqueda geométrica
Algoritmo Dijstra
Algoritmo Euler
Algoritmo del camino más corto
Realizar con la información obtenida una presentación que se dividirá entre todo el grupo, misma que se enviará el 7 de noviembre de 2013 esta debe contener ejemplos.
Para proyecto de evaluación elegir un algoritmo de los anteriores y programarlo proponiéndolo como solución a un problema real que usted considere (será en equipo se entregará para el 15 de noviembre como fecha tentativa puede sufrir cambios)
No hay comentarios:
Publicar un comentario