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)

Comunicado Urgente


Faltan alumnos por entregar sus programas para evaluación, favor de entregarlos a más tardar para el día de mañana, esto tendrá una penalización de dos puntos menos por la extemporaneidad.

APUNTES DE ALGORITMOS DE APOYO PARA REALIZAR EJERCICIOS

Y  PARA TERMINO DE SEMESTRE
CURSO COMPLETO PARA TRABAJAR
PROYECTO

 

 

 

COMPLEJIDAD DE ALGORITMOS


 

EFICIENCIA DE ALGORITMOS

 

 

 

ACTIVIDADES PARA LA SEGUNDA EVALUACIÓN

Realizar un programa de colas
Realizar un programa de pilas
Realizar un programa de listas

Donde en cada caso se haga una prueba con 10,100,1000,10000,100000 datos y realizar el cálculo del tiempo de ejecución para cada uno de los programas.

Los cálculos acordes a los programas serán enviados de forma individual por email para el próximo 4 de octubre.

TIPOS DE DATOS