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

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

   • Administrativia

   • Convenciones

   • Introducción

2. Notación asintótica (01/26) [grabación, apuntes]

   • Operadores: O, Ω, Θ

   • Uso de las definiciones para demostrar y refutar pertencia a los cojuntos obtenidos con los operadores

3. Notación asintótica (01/31) [grabación]

   • Propiedades del operador O [apuntes]

   • Repaso de estructuras de datos [apuntes]

   • Entrada/salida del problema UVa 13177 - Orchestral Scores [código]

4. El Teorema Maestro y Dividir-Conquistar-Combinar [grabación, apuntes]

   • Mergesort

   • Teselación con tridominós

• Notas

• Texto guía

  • Capítulos 0 a 5 (actualizado 01/24, por segunda vez)

• 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

Por definir

• Tarea 1: para entregar 02/05

  • enunciado

  • casos de prueba

  • plantillas