Repaso de Conceptos Algorítmicos Básicos (2)

Pinchando en los enlances podéis descargaros las transparencias sobre análisis de algoritmos y transparencias sobre heaps y heapsort que he preparado para el primer capítulo del temario.  En breve, confío en tener transparencias para los otros temas que trataremos a lo largo del curso.

Siguiendo con el tema de animaciones, applets, etc. podéis visitar  esta página Web con descripciones de los heaps, sus algoritmos y simulaciones interactivas. Una búsqueda en Internet "applet heap" o "applet heapsort" os conducirá a ésta y otros cientos de páginas que ilustran los algoritmos que hemos visto en clase. Si sólo buscáis los términos "heap" o "heapsort" encontraréis descripciones en pseudocódigo, Java, C++, etc.

Animaciones interactivas sobre árboles binarios de búsqueda

Un applet (escrito con Flash) que muestra el funcionamiento de los AVLs. Con las opciones puede ponerse o quitar el sonido, reducir o eliminar los "rebotes" durante las inserciones, consultas, etc. y, lo más interesante, mostrar el factor de equilibrio asociado a cada nodo.

Otros applets sobre diversas variantes de árboles binarios de búsqueda, incluyendo los standard (BSTs), los podéis encontrar aquí.

Vídeos docentes ... o no?

Quizás me anime a preparar videos para algunos temas de la asignatura. Quizás no. El mayor problema para este proyecto es el escaso tiempo del que dispongo. Y la elaboración de un video docente de calidad exige bastante tiempo.

En YouTube podéis encontrar una infinidad de videos con sesiones de teoria de todo tipo de  materias, incluyendo las que nos ocupan en esta asignatura. P.e. los videos del curso Introduction to Algorithms del prestigioso MIT (el enlace es a la primera sesión del curso; hasta el minuto 17 el profesor Leiserson explica a sus alumnos detalles "logísticos" del curso y se pueden saltar. Otras muchas universidades, la UPC también, distribuyen materiales docentes audiovisuales grauitamente en Internet.

Además de animaros a usar estos recursos (de paso: pueden seros útiles para mejorar vuestro nivel de inglés) para estudiar la asignatura, pueden inspiraros para el trabajo que tendréis que presentar a final de curso. Además del breve resumen escrito, tendréis que preparar un material complementario y una de las opciones posibles es elaborar un pequeño video (de 10-15 minutos).

Entre tanto, y a falta de videos docentes :-P, os dejo aquí una transparencias sobre Ánalisis de Algoritmos (PDF, 126.1 KB).