Guia De Material De Estudio.docx

GUIA DE MATERIAL DE ESTUDIO

En los archivos “ComplejidadAlgoritmosRecursivos01.pdf” y “ComplejidadAlgoritmosRecursivos02.pdf”, se encuentra el contenido referente al Análisis del coste temporal en algoritmos recursivos; esto es, establecer cual es el O(n) al que pertenece un algoritmo recursivo. Para tal efecto es necesario acudir al uso de ecuaciones de recurrencia, las cuales son explicadas en ambos archivos; aunque, en mayor detalle en el segundo archivo. Se recomienda leer primero el archivo 1 y luego el dos. En la sección de ejercicios propuestos del archivo 2 deben trabajar solo los ejercicios correspondientes a la resolución de ecuaciones de recurrencia. Específicamente los ejercicios 1.3, 1.4, 1.9, 1.13 y 1.15. Las soluciones a dichos ejercicios se encuentran en el archivo SolucionEjerciciosPropuestos.pdf. Es recomendable intentar primero resolver el ejercicio y luego comparar con la solución planteada en dicho archivo. Próximamente se colgará un taller para sacar la primera nota de seguimiento del segundo corte