Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

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).

Notación romana
27 febrero 2013 por Javier Campos en curiosidades,Ejercicios Comentarios

En la numeración romana no todo vale. En este enlace están las reglas.

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

Ejercicios sobre la introducción
12 febrero 2013 por Javier Campos en Anuncios,Ejercicios Comentarios

Está disponible en la página de ejercicios la hoja de ejercicios sobre la introducción (en caso de entregar alguno de ellos, debe hacerse no más tarde del 26/02/2013).