¡Gracias por visitar Tecno Academy!                     Informática, todos los niveles - Trucos - Apuntes - Diapositivas - Libros - Enlaces - Curiosidades - Descargas - Tecnologías - Opiniones - Podcasting, Byte - Internautas TV - Pizarra Virtual                   

lunes, 26 de noviembre de 2007

Análisis teórico e inmersión de eficiencia

A los colegas de la UNED que desde hace algunos años han acudido a mí para ayudarles con las asignaturas que se les resisten, les debo un agradecimiento por la enorme confianza que me han brindado. La verdad es que con todos ellos, desde el primero hasta el último, el trabajo ha resultado muy motivador a pesar de la dificultad de asignaturas como Programación II y III. Fruto de ese trabajo son multitud de ejercicios, prácticas y apuntes, algunos de los cuales pretendo ir compartiendo públicamente a través de Tecno Academy. Hoy os traigo la resolución de la parte de análisis y diseño teórico de las prácticas de programación II del año 2003-2004. Son especialmente interesantes, no sólo por la dificultad que entrañan, sino también porque incluyen una inmersión de eficiencia, esto es, el procedimiento de diseño que permite obtener una función recursiva optimizando al máximo el uso de la pila de memoria para conseguir mejorar la complejidad algorítmica y, en consecuencia, el tiempo de ejecución. A los que todavía tengan pendiente esta asignatura o a los que simplemente estén interesados en la especificación y diseño formal de algoritmos, puede resultarles especialmente útil e instructivo.


No hay comentarios: