Unidad Azcapotzalco

División de Ciencias Básicas e Ingeniería

A continuación se lista material educativo público para cada uno de los temas oficiales del curso. Este material lo conforman notas de curso en español del Dr. Rodrigo Castro (UAM Azcapotzalco), transparencias y fotos de curso en español del Dr. Francisco Zaragoza (UAM Azcapotzalco), material en inglés de los cursos Introduction to Algorithms y Design and Analysis of Algorithms del Dr. Erik Demaine, Dr. Srini Devadas y la Dra. Nancy Lynch (MIT), los libros de Ian Parberry y Jeff Erickson, así como un compendio de problemas de programación en español organizado por el Dr. Rodrigo Castro (UAM Azcatpozalco) y disponibles en el juez en línea omegaUp.com. Prácticamente todos los problemas de la lista son originales o adaptaciones de problemas clásicos elaboradas por los profesores de la UAM antes mecionados, por el Dr. Marco Heredia Velasco (UAM Azcapotzalco) y por el Dr. Sergio Pérez (LinkedIn).

Tema 1: Análisis de correctitud y complejidad.

• Secciones 1, 2, 3, 4 y 6 de las notas de curso del Dr. Rodrigo Castro.
• Transparencias y fotos de curso del Dr. Francisco Zaragoza.
• Sección "Análisis de correctitud y complejidad" de la lista de problemas.

Tema 2: Recursividad y ecuaciones de recurrencia.

Tema 3: Algoritmos de divide y vencerás.

• Sección 8 de las notas de curso del Dr. Rodrigo Castro.
• Transparencias y fotos de curso del Dr. Francisco Zaragoza.
• Clases en video del MIT.
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-1-course-overview-interval-scheduling
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-2-divide-conquer-convex-hull-median-finding
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-3-divide-conquer-fft
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-4-divide-conquer-van-emde-boas-trees
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-6-randomization-matrix-multiply-quicksort
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-11-integer-arithmetic-karatsuba-multiplication
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-12-square-roots-newtons-method

Tema 4: Algoritmos de búsqueda con retroceso.

Tema 5: Algoritmos de programación dinámica.

• Secciones 11, 12 y 13 de las notas de curso del Dr. Rodrigo Castro.
• Transparencias y fotos de curso del Dr. Francisco Zaragoza.
• Clases en video del MIT.
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-19-dynamic-programming-i-fibonacci-shortest-paths
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-20-dynamic-programming-ii-text-justification-blackjack
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-21-dp-iii-parenthesization-edit-distance-knapsack
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-22-dp-iv-guitar-fingering-tetris-super-mario-bros
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-10-dynamic-programming-advanced-dp
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-11-dynamic-programming-all-pairs-shortest-paths
• Secciones "Recursión con memorización" y "Programación dinámica" de la lista de problemas.

Tema 6: Algoritmos de búsqueda local.

• Sección 14 de las notas de curso del Dr. Rodrigo Castro.
• Secciones "Búsqueda en amplitud" y "Búsqueda local" de la lista de problemas.

Tema 7: Algoritmos glotones.

Tema 8: Problemas NP completos.