.

Además de los ejercicios de la hoja 3, se ha planteado en clase el ejercicio que aparece en la transparencia nº 87 de algoritmos voraces. Se trata de plantear un algoritmo de coste lineal para decidir si un conjunto de tareas es independiente (usando la equivalencia 2 del Lema de la transparencia nº 87).

Sólo se admitirá la primera solución recibida de uno de vosotros. Tan pronto como se reciba, se avisará mediante el tablón de moodle de la asignatura.

[Editado a las 20:29 del 10/03/2014] Ya se ha recibido una solución del ejercicio planteado en clase. No se admiten más soluciones. Lo veremos en clase…