1151042 - Algoritmos y Estructuras de Datos - Rodrigo Alexander Castro Campos

Material educativo‎ > ‎

1151042 - Algoritmos y Estructuras de Datos

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 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) 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 y por el Dr. Sergio Pérez (LinkedIn).

También está disponible una introducción al lenguaje C para programadores de Python, elaborada por el Dr. Rodrigo Castro y dirigida a alumnos que aprendieron este último lenguaje en el curso de "Programación Estructurada" de la UAM Azcapotzalco.

Lista de problemas de programación para la UEA 11510412 - Algoritmos y Estructuras de Datos

Tema 1: Tipos de datos abstractos y estructuras dinámicas.

Transparencias del Dr. Francisco Zaragoza.
Secciones 4, 10, 11 y 12 de las notas de curso del Dr. Rodrigo Castro.
Secciones "Memoria dinámica", "Pilas y colas" y "Listas enlazadas" de la lista de problemas.

Tema 2: Recursividad y eficiencia.

Transparencias del Dr. Francisco Zaragoza.
- Recursión.
- Eficiencia.
Secciones 1, 3 y 5 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-1-algorithmic-thinking-peak-finding
- https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-2-models-of-computation-document-distance
Secciones "Algoritmia y eficiencia" y "Recursión" de la lista de problemas.

Tema 3: Estructuras para listas.

Transparencias del Dr. Francisco Zaragoza.
Secciones 13, 14 y 15 de las notas de curso del Dr. Rodrigo Castro.
Secciones "Pilas y colas" y "Listas enlazadas" de la lista de problemas.

Tema 4: Estructuras para árboles.

Transparencias del Dr. Francisco Zaragoza.
Secciones 16 y 17 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-5-binary-search-trees-bst-sort
- https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-6-avl-trees-avl-sort
Secciones "Montículos" y "Árboles de búsqueda" de la lista de problemas.

Tema 5: Estructuras para gráficas.

Tema 6: Algoritmos de búsqueda interna.

Transparencias del Dr. Francisco Zaragoza.
- Búsqueda interna.
Sección 8 de las notas de curso del Dr. Rodrigo Castro.
Sección "Búsqueda binaria" de la lista de problemas.

Tema 7: Algoritmos de ordenamiento interno.

Transparencias del Dr. Francisco Zaragoza.
Secciones 7 y 9 de las notas de curso del Dr. Rodrigo Castro.
Clases en video del MIT.
Sección "Ordenamiento" de la lista de problemas.

Subpáginas (1):Lista de problemas de "Algoritmos y Estructuras de Datos"

notas.pdf

(641k)

python_c.pdf

(319k)