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 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.

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

• Transparencias del Dr. Francisco Zaragoza.
  • Tipos de datos abstractos y concretos.
  • Memoria, apuntadores y arreglos.
  • Aritmética de direcciones y cadenas.
  • Estructuras, apuntadores y memoria dinámica.
  • Conjuntos en arreglos ordenados y desordenados.
    
• 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.

Tema 4: Estructuras para árboles.

Tema 5: Estructuras para gráficas.

• Transparencias del Dr. Francisco Zaragoza.
  • Gráficas y aplicaciones.
  • Representación de gráficas.
  • Búsqueda en profundidad.
  • Búsqueda en amplitud.
  • Conexidad en gráficas.
  • Búsqueda por prioridad.
  • Árboles abarcadores de costo mínimo.
  • Caminos de costo mínimo.
• Sección 18 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-13-breadth-first-search-bfs
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-14-depth-first-search-dfs-topological-sort
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-15-single-source-shortest-paths-problem
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-16-dijkstra
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-17-bellman-ford
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-18-speeding-up-dijkstra
  • 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
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-13-incremental-improvement-max-flow-min-cut
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-videos/lecture-14-incremental-improvement-matching
• Sección "Gráficas" de la lista de problemas.

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.
  • Ordenamiento por mezcla.
  • Ordenamiento Quicksort.
  • Ordenamiento por montículo.
    
• Secciones 7 y 9 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-3-insertion-sort-merge-sort
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-4-heaps-and-heap-sort
  • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-7-counting-sort-radix-sort-lower-bounds-for-sorting
• Sección "Ordenamiento" de la lista de problemas.