▼
Rodrigo A. Castro Campos
1151040 - Análisis y Diseño de Algoritmos
1151042 - Algoritmos y Estructuras de Datos
1158063 - Programación Matemática
▼
ICPC UAM Azcapotzalco
Ciclo de competencia 2014
Olimpiada Mexicana de Informática
▼
Investigación
Bases de Gröbner
Longest Common Subsequence
▼
Material educativo
1151038 - Programación Estructurada
1151040 - Análisis y Diseño de Algoritmos
1151041 - Almacenamiento y Estructuras de Archivos
1151042 - Algoritmos y Estructuras de Datos
Lista de problemas de programación
Programación matemática con Gurobi
▼
Trimestres anteriores
2011-O
2011-P
2012-I
2013-I
2013-P
2015-P
2017-I
2017-O
2017-P
2018-I
2018-O
2018-P
2019-I
2019-O
2019-P
2020-I
2020-O
2020-P
2021-I
2021-P
2021-O
2022-I
2022-P
2022-O
2023-I
2023-P
2023-O
Material educativo
>
1151040 - Análisis y Diseño de Algoritmos
Universidad Autónoma Metropolitana
Unidad Azcapotzalco
División de Ciencias Básicas e Ingeniería
Programa oficial de la UEA
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).
Lista de problemas de programación para la UEA 1151040 - Análisis y Diseño de Algoritmos
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.
Secciones 5 y 7 de las notas de curso
del Dr. Rodrigo Castro.
Transparencias
y
fotos de curso
del Dr. Francisco Zaragoza.
Sección "Recursión y ecuaciones de recurrencia" de la
lista de problemas
.
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.
Secciones 9 y 10 de las notas de curso
del Dr. Rodrigo Castro.
Transparencias
y
fotos de curso
del Dr. Francisco Zaragoza.
Sección "Búsqueda con retroceso" de la
lista de problemas
.
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.
Sección 15 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-12-greedy-algorithms-minimum-spanning-tree
Sección "Algoritmos glotones" de la
lista de problemas
.
Tema 8: Problemas NP completos.
Sección 16 de las notas de curso
del Dr. Rodrigo Castro.
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-23-computational-complexity
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-15-linear-programming-lp-reductions-simplex
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-16-complexity-p-np-np-completeness-reductions
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-17-complexity-approximation-algorithms
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-18-complexity-fixed-parameter-algorithms
Sección "Problemas NP-Completos" de la
lista de problemas
.
Subpáginas
(1):
Lista de problemas para "Análisis y Diseño de Algoritmos"
analisis_diseño_algoritmos.pdf
(3769k)
notas.pdf
(672k)