Análisis de Algoritmos - Prácticas (2003/2004)
Instrucciones generales de las prácticas
Horario de tutorías: Jueves de 12:00 a 13:00 despacho B-407-2
Alumnos del grupo del lunes -
Notas P1, P2 y P3
Alumnos del grupo del miércoles -
Notas P1, P2 y P3
Convalidaciones
Enunciados:
- Práctica 1: Grafos y algoritmo de Prim
- Práctica 2: Problema del viajante. NUEVA
FECHA DE ENTREGA: viernes 28 de noviembre
- Práctica 3: FFT y aplicaciones. Se mantiene
la fecha de entrega de los 3 primeros ejercicios. El
ejercicio 4 pasa
a ser opcional y su entrega se retrasa a el jueves 18 de diciembre.
- Práctica 4: Programación
dinámica.
Podéis utilizar este código rápido para la generar grafos aleatorios dirigidos.