Análisis y Diseño de Algoritmos 2024-1

1. Bienvenida (01/22) [grabación]

   • Administrativia

   • Convenciones

   • Introducción

   • UVa 11332 - Summing Digits [enunciado, diseño, implementación] 

2. Repaso (01/23) [grabación]

   • Orden asintótico [apuntes]

   • Estructuras de datos [apuntes]

3. Dividir y conquistar (01/29) [grabación]

   • UVa 13054 - Hippo Circus [enunciado, diseño]

4. Repaso (01/30) [grabación, apuntes]

   • Estructuras de datos

5. Dividir, conquistar y combinar (02/05) [grabación, apuntes]

   • Búsqueda binaria

6. Dividir, conquistar y combinar (02/06) [grabación]

   • Búsqueda binaria [apuntes]

   • El Teorema Maestro [apuntes]

   • MergeSort [apuntes]

7. Dividir, conquistar y combinar (02/12) [grabación, apuntes]

   • UVa 10606 - Opening Doors [enunciado]

   • UVa 1350 - Pinary Numbers [enunciado]

8. Dividir, conquistar y combinar (02/13) [grabación, apuntes]

   • UVa 11627 - Slalom [enunciado]

   • UVa 11413 - Fill the Containers [enunciado, código]

9. Programación dinámica (02/19) [grabación, apuntes]

   • Introducción

   • Cálculo de números de Fibonnaci con memorización y tabulación [código]

   • SubsetSum con memorización y (diseño de) tabulación [código]

10. Programación dinámica (02/20) [grabación, apuntes]

    • El problema de la mochila/morral (en inglés, Knapsack - KS) [código]

11. Repaso parcial 1 (02/26) [grabación]

    • Primera parte [apuntes]

    • Segunda parte [apuntes]

12. Parcial 1 (02/27) [enunciado, solución]

13. Solución del Parcial 1 (03/04) [grabación, solución]

14. Programación dinámica (03/05) [grabación]

    • (Cont.) El problema de la mochila/morral (en inglés, Knapsack) [apuntes, código]

    • El problema del Agente Viajero (en inglés, Travelling Salesman Problem - TSP) [apuntes]

15. Programación dinámica (03/11) [grabación, apuntes]

    • Tabulación optimizada para KS [código]

16. Algoritmos voraces (03/12) [grabación, apuntes]

    • El problema de selección de actividades [código]

17. Algoritmos voraces (03/18) [grabación, apuntes]

    • El problema de cubrimiento de intervalos [código]

18. Algoritmos voraces (03/19) [grabación, apuntes]

    • Árboles de cubrimiento mínimo

19. Charla (04/01)

20. Algoritmos voraces (04/02) [grabación, apuntes]

    • Ejercicios de la Tarea 4

21. Algoritmos voraces (04/08) [grabación, apuntes]

    • El algoritmo de Kruskal [código]

    • El algoritmo de Prim [código]

22. Algoritmos voraces (04/09) [grabación, apuntes]

    • Códigos de Huffman

• Notas

• Texto guía

  • Capítulos 0 a 5 (actualizado 01/22)

  • Inducción (actualizado 01/22)

• Software de apoyo

  • Arena de programación (DomJudge)

  • Plataforma de comunicación (Discord)

• Otros enlaces

  • ¿Cómo usar Python en este curso?

  • Documentación de Python

  • Instalación y configuración de Python en Windows (por Carlos Ramírez)

• • 2016-1: parcial 1, parcial 2, examen final

  • 2016-2: parcial 1, parcial 2, examen final

  • 2017-1: parcial 1, parcial 2, examen final

  • 2017-2: parcial 1, parcial 2, examen final

  • 2018-1: parcial 1, parcial 2, examen final

  • 2018-2: parcial 1, parcial 2, examen final

  • 2019-1: parcial 1, parcial 2, examen final

  • 2019-2: parcial 1, parcial 2, examen final

  • 2020-1: parcial 1, parcial 2, examen final

  • 2020-2: parcial 1, parcial 2, examen final

  • 2021-1: parcial 1, parcial 2, examen final

  • 2021-2: parcial 1, parcial 2, examen final

  • 2022-1: parcial 1, parcial 2, examen final

  • 2022-2: parcial 1, parcial 2, examen final

  • 2023-1: parcial 1, parcial 2, examen final

Pendiente por ser definido

• Tarea 1: para entregar 02/04

  • enunciado

  • casos de prueba

  • plantillas

• Tarea 2: para entregar 02/18

  • enunciado

  • casos de prueba

• Tarea 3: para entregar 03/10

  • enunciado

  • casos de prueba

• Tarea 4: para entregar 04/14

  • enunciado

  • casos de prueba