2019-1

Información general

Profesor

• Camilo Rocha (camilo.rocha *at* javerianacali.edu.co)

Horario

• Jueves (Palmas - 3.1) 17:00 - 21:00

Atención a estudiantes

• Martes 11:00 - 12:00 (Oficina 2-38, Facultad de Ingeniería)
• Jueves 11:00 - 12:00 (Oficina 2-38, Facultad de Ingeniería)

Programa del curso

Material

Varios

• Notas (actualizado 06/23)

Exámenes

• Parcial 1
  • para entregar por correo electrónico antes de la medianoche del 03/19.
• Parcial 2
  • para entregar por correo electrónico antes de la medianoche del 06/12.

Sesiones

• Sesión 1 (01/22)
  • Diseño de algoritmos y triplas de Hoare
    • Material contribuido por Nicolás López
  • Algoritmo de exponenciación verificado
• Sesión 2 (01/29)
  • Análisis asintítico (Miguel Romero)
  • Análisis amortizado y probabilístico (Nicolás López)
  • Demostracíon del Teorema Maestro (Sergio Ramírez)
• Sesión 3 (02/07)
  • Distancia más corta entre un par de puntos (Hernán Carvajal)
  • Aritmética computacional (Carlos Pinzón)
  • Algorítmos básicos de optimización en grafos (Víctor Moncayo)
• Sesión 4 (02/14)
  • Eliminación Gausseana (Juan Fernando Escobar)
  • Transformada rápida de Fourier (Daniela Álvarez & Michael Guerrero)
    • código
  • Árboles rojo y negro (Juan Sebastián Quiceno)
• Sesión 5 (02/21)
  • Decidibilidad y tratabilidad
• Sesión 6 (02/28)
  • Matroides (Sergio Ramírez)
    • demostraciones
• Sesión 7 (03/07)
  • Algunas clases especiales de grafos (Miguel Romero)
• Sesión 8 (03/14)
  • Flujo en grafos (Nicolás López)
• Sesión 9 (03/21)
  • Generación de objetos combinatorios elementales (Juan Sebastián Quiceno y Juan Fernando Escobar)
• Sesión 10 (03/28)
  • Generación de otros objetos combinatorios (Víctor Moncayo)
• Sesión 11 (04/04)
  • Mini-maratón
• Sesión 12 (04/11)
  • Aritmética computacional
    • algoritmo de la división
    • el algoritmo de Euclides
    • funciones multiplicativas
• Sesión 13 (04/25)
  • La clase PSPACE