Análisis y Diseño de Algoritmos 2022-2

1. Bienvenida (07/26) [grabación]

   • Administrativia

   • Convenciones

   • Introducción

2. Notación asintótica; dividir y conquistar (07/28) [grabación, apuntes]

   • Notación asintótica

   • Subarreglo de suma máxima [código]

3. Teorema maestro; propiedades de la notación O (08/02) [grabación, apuntes]

   • Conjuntos disyuntos (en inglés, union-find) [apuntes]

   • Repaso estructuras de datos [apuntes]

4. Dividir y conquistar (08/04) [grabación, apuntes]

   • UVa 11997 - K Smallest Sums [enunciado]

• Texto guía

  • Capítulos 1 a 4 (actualizado 07/26)

• 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

Pendiente de ser anunciado.

• Tarea 1: para entregar 08/07

  • enunciado

  • casos de prueba

  • plantillas