PROBLEMA DE GRAFOS CON PREMIO

Interesante y muy oportuno para nosotros, que estamos estudiando grafos.

http://www.elpais.com/videos/sociedad/problema/ciudades/carreteras/elpepusoc/20110318elpepusoc_1/Ves/#

Os animo a que participéis y, si lo hacéis, por favor, añadid el comentario o el enlace al blog.

¡¡SUERTE!!

Ayuda para árboles

Antes de que os desaniméis con las dificultades que os supone la recursividad para el manejo de árboles, os dejo unos enlaces a distintas páginas web que contienen programas "animados" (applets) para que práctiquéis y afiancéis algunos conceptos básicos.

No obstante, recordad que con árboles la recursividad es relativamente sencilla: los casos base se suelen dar cuando el árbol está vacío (trivial) o en la raíz, y las llamadas recursivas se hacen casi siempre sobre los hijos, que son árboles más pequeños.

• http://nova.umuc.edu/~jarc/idsv/lesson1.html : recorridos

• http://people.ksp.sk/~kuko/bak/index.html : árboles binarios ordenados (o árboles de búsqueda), árboles AVL y árboles B, entre otros.

Espero que os sea útil. Ya me contaréis.

Buena noticia

Para tod@s aquell@s que no le véis sentido a la programación, os envío el enlace de una noticia publicada el día 18-1-2011 en el diario El Mundo, en la que informan de la concesión del Premio Fronteras que otorga la Fundación BBVA al padre de la programación.
http://www.elmundo.es/elmundo/2011/01/18/ciencia/1295354085.html
Espero que os dé ánimos de cara al próximo cuatrimestre ;-)