Se prevén cortes de luz (mantenimiento) en Ada Byron. Es posible que se apaguen los servidores web. Bajad material para estos días si lo necesitáis

Se suspende la clase del martes 26 de marzo debido a un viaje de trabajo del profesor.

Está disponible en la página de ejercicios una hoja de ejercicios sobre algoritmos de dividir para vencer (en caso de entregar alguno de ellos, debe hacerse no más tarde del 09/04/2013).

He detectado que algunos siguen pensando que el coste de la creación de un montículo (heap) con n elementos está en O(n log n). Pues bien, haciendo el “cálculo fino” (penúltima transparencia del siguiente fichero) puede verse que realmente ese coste está en O(n). Puede verse en detalle en el libro [CLRS09, pp. 151-169].

Está disponible en la página de ejercicios otra hoja sobre algoritmos voraces (en caso de entregar alguno de ellos, debe hacerse no más tarde del 26/03/2013).

Se recuerda que se dispone hasta el 14 de marzo para indicar mediante un correo electrónico al profesor de prácticas los integrantes de cada pareja de prácticas. Transcurrido ese plazo, el profesor formará los equipos restantes con las personas sin asignación conocida y se comunicarán tales equipos.