Lectura avanzada: transformación de algoritmos recursivos en iterativos
Si bien la lección no está incluida en el programa de la asignatura, dado que en la clase de hoy (grupo de mañanas) ha surgido el tema al comparar la versión recursiva del recorrido en pre-orden de un árbol binario con la versión iterativa que utiliza una pila auxiliar, se incluye aquí un texto que trata la transformación de algoritmos recursivos en iterativos.
[issuu width=420 height=297 embedBackground=%23000000 backgroundColor=%23222222 documentId=121105155255-44efe93b155e49a6a28f9f29874148d6 name=recursivo_a_iterativo username=javier.campos tag=algoritmos unit=px v=2]
Pdf descargable aquí (autor: Javier Campos).
Próxima clase de problemas (grupo de mañanas)
Mañana miércoles tiene horario de viernes en la EINA. Tendremos clase de problemas (NIPs impares en el aula habitual, NIPs pares en el aula alternativa). Están disponibles los enunciados en las páginas de material de clase y también en la página de material adicional. Se recomienda haberlos trabajado con anterioridad a la clase.
Clase de problemas del 25 de octubre
El próximo viernes (25 de octubre) hay clase de problemas (NIPs impares en el aula habitual, NIPs pares en el aula alternativa). Están disponibles los enunciados en las páginas de material de clase y también en la página de material adicional. Se recomienda haberlos trabajado con anterioridad a la clase.
Clase de problemas del 18 de octubre
El próximo viernes (18 de octubre) hay clase de problemas (NIPs impares en el aula habitual, NIPs pares en el aula alternativa). Están disponibles los enunciados en las páginas de material de clase y también en la página de material adicional. Se recomienda haberlos trabajado con anterioridad a la clase.
Libro
Nos comunican que ya está disponible en la biblioteca del Campus el primer libro de la lista de la bibliografía (Data structures and algorithm analysis in Java).
Práctica 1
Se ha publicado el enunciado de la práctica 1 en Moodle. El límite de entrega de dicha práctica es el 27-10-2013.
Vídeo y explicaciones adicionales sobre punteros
Haz clic en el cuadro negro de arriba para que empiece…
Directamente desde la Universidad de Stanford. Recomendable además leer el documento sobre “punteros y memoria” de la misma Universidad.
Foros de grupo de mañana/tarde en moodle
Se han creado sendos foros en moodle para envío de avisos por separado a los asistentes a las clases de mañana y tarde (denominados “Tablón de anuncios para el grupo con clases de mañana/tarde”). Podéis encontrarlos en la parte inferior de la página moodle de la asignatura. Se recomienda a cada uno suscribirse al correspondiente a su horario (mañana o tarde).
Clase de problemas del día 8 de octubre
El próximo martes (8 de octubre) tiene horario de viernes en la EINA. Lo dedicaremos a clase de problemas (NIPs impares en el aula habitual, NIPs pares en el aula alternativa). Trabajaremos (empezando por el primero) con los ejercicios publicados en las páginas de material de clase y también en la página de material adicional. Se recomienda haberlos trabajado con anterioridad a la clase.
Horarios de la semana próxima
Os recordamos que:
- LUNES, día 7 de octubre, tendrá HORARIO de JUEVES.
- MARTES, día 8 de octubre, tendrá HORARIO DE VIERNES.
Por tanto, sólo tendremos clases de EDA el martes 8, como si fuese un viernes.