Caratula
Entradas
Fuentes de Informacion
UNIDAD 1 http://ri.uaemex.mx/bitstream/handle/20.500.11799/105198/Libro%20Complejidad.pdf?sequence=1&isAllowed=y http://www.cua.uam.mx/pdfs/conoce/libroselec/Notas_Analisis_AlgoritmosVF.pdf http://fcasua.contad.unam.mx/apuntes/interiores/docs/98/1/analisis_algoritmos.pdf UNIDAD II http://www.aliat.org.mx/BibliotecasDigitales/sistemas/Analisis_y_disenio_de_algoritmos.pdf https://www.academia.edu/32790423/An%C3%A1lisis_de_Algoritmos_para_Ingenier%C3%ADa_de_Sistemas_y_Computaci%C3%B3n http://fcasua.contad.unam.mx/apuntes/interiores/docs/2012/informatica/1/analisis_diseno_algoritmos.pdf UNIDAD III https://jvmr2012.files.wordpress.com/2014/12/manual-analisis-de-algoritmos.pdf https://libros.metabiblioteca.org/bitstream/001/169/8/AlgoritmosProgramacion.pdf https://www.dit.upm.es/~pepe/doc/adsw/tema1/Complejidad.pdf
Contenido
UNIDAD I Algoritmos. Algoritmos, noción y conceptos. Origen y desarrollo de los algoritmos. Clasificación de los algoritmos. Importancia y uso de los algoritmos. Sintaxis y semántica del lenguaje (GLC). Secuenciación, selección e iteración Recursión. Tipo de datos, tipo de datos abstractos y estructura de datos. Solución de problemas. Conceptos. Clasificación de problemas. Técnicas para la solución de problemas. Problemas, algoritmos y programas UNIDAD II Teoría de la computación. Tesis Church-Turing. Máquinas de Turing. Teorema de la recursión. Problemas. Complejidad de algoritmos. Introducción al análisis de algoritmos. Análisis de algoritmos. Importancia del análisis de algoritmos. Fundamentos matemáticos. Análisis asintótico. Eficacia y eficiencia. Notación de la complejidad. Introducción a la complejidad de algoritmos. Notación O. Otr...