Apunte recursión

Hola  les dejamos un apunte de Recursión on line como material de estudio para la teoría y la práctica. En el mismo podrán revisar ejemplos de los diferentes tipos de recursión vistos en la teoría.

Observen como se relaciona el principio de “inducción matemática” con la recursión.

Descargar Apunte

Listas Circulares

La lista circular es una estructura de datos homogénea, dinámica y lineal.
Tienen un puntero a un elemento de la lista para poder iniciar su recorrido.
El puntero del último nodo apunta al primer nodo. Tiene la misma estructura que una lista simple, pero varía en cuanto a la organización. Esto provocará que prestemos especial atención en sus operaciones

La lista circular puede implementarse con una lista simple donde el ultimo puntero es nil y se utiliza un puntero auxiliar para moverse dentro de la lista. Al llegar al ultimo nodo, se continua con el puntero al primero, es decir que el puntero auxiliar pasa a apuntar al primer elemento de la lista nuevamente.

La otra implementación se realiza con una lista simple pero no se coloca el puntero del último nodo en nil, sino que se hace apuntar este último puntero al primer nodo de la lista para poder circular. Esta implementación se la conoce como lista circular pura y les dejo un archivo. pdf con el código. Esta implementación fue resuelta por el alumno García Manuel en Agosto del 2012.

Haciendo clic en el siguiente enlace ListaCircularPura2012

Notas Final 14 de Agosto 2012

Alumnos les dejo las notas del final del 14 de Agosto del 2012.

Descargar desde el siguiente enlace:  Examen final de Programación 2 14 de agosto 2012

Finales

Desde el enlace “Finales Programación 2” podrás descargar las fechas de finales de programación 2012 para Programación 2.