2013-2

Información general

Profesor Camilo Rocha (camilo.rocha *at* escuelaing.edu.co)

• Grupo 1: Lunes (A-105) 7:00 - 8:30 y Martes (C1-204) 10:00 - 13:00
• Grupo 2: Lunes (A-105) 7:00 - 8:30 y Miércoles (C1-204) 10:00 - 13:00

Horas de oficina Lunes 8:30 - 11:30, Martes 8:30 - 10:00, Miércoles 13:30 - 14:30

Programa del curso

Material

Ambientes virtuales

• Moodle
  • grupo 1
  • grupo 2
• SPOX
• DOMJudge

Conferencias y ejercicios resueltos

• Semana 1: Introducción al análisis y diseño de algoritmos
  • conferencia
  • ejercicios (casos de prueba)
• Semana 2: Análisis asintótico de funciones
  • conferencia
  • ejercicios
• Semana 3: Diseño de algoritmos con "divide y conquiste"
  • conferencia
  • ejercicios
• Semana 4: The "Master Method"
  • conferencia
  • ejercicios
• Semana 5: Repaso y parcial tercio 1
  • grupo 1
  • grupo 2
• Semana 6: Introducción a las estructuras de datos y montones binarios
  • conferencias
    • introducción a las estructuras de datos
    • montones binarios
      • introducción
      • operaciones
      • aplicación: colas de prioridad
  • ejercicios
• Semana 7: Introducción a conjuntos dinámicos; pilas y colas
  • conferencias
    • introducción a conjuntos dinámicos
    • pilas
    • colas
• Semana 8: Listas sencillas, doblemente encadenadas y circulares
  • conferencias
    • listas sencillamente encadenadas
    • listas doblemente encadenadas
    • listas circularmente encadenadas
    • manejo de excepciones en Python
  • ejercicios
    • enunciado
    • material de referencia adicional
• Semana 9: Diccionarios y tablas de hashing
  • conferencias
    • conceptos básicos
    • funciones de hashing y compresión
  • ejercicios
    • enunciado
    • hashtable.py
• Semana 10: Repaso y parcial tercio 2
  • grupo 1
  • grupo 2
• Semana 11: Árboles
  • conferencias
    • árboles y recorridos
    • árboles binarios de búsqueda
    • árboles binarios balanceados
    • programming interview questions: trees (opcional)
  • ejercicios
• Semana 12: Introducción a grafos y algoritmos básicos
  • conferencias
    • grafos y representación, búsqueda en profundidad
    • búsqueda en amplitud y grafos con peso
    • búsquedas en profundidad y amplitud (detalladas)
    • búsqueda topológica
  • ejercicios
• Semana 13: Maratón de Programación ECICiencia
• Semana 14: Minimum Spanning Tree
  • conferencias
    • MST y el algoritmo de Kruskal
    • conjuntos disyuntos (disjoint sets)
    • MST y el algoritmo de Prim (opcional)
• Semana 15: Single Source Shortest Path
  • conferencias
    • El problema
    • El algoritmo de Dijkstra
    • El algoritmo de Bellman-Ford-Moore
  • ejercicios
• Semana 16: All Sources Shortest Path
  • conferencias
    • El algoritmo de Floyd-Warshall (video1, video2)
  • ejercicios

Proyectos

• Implementación (obligatorio)
  • enunciado
  • fechas importantes
    • entrega fase 0: 11/14
    • entrega fase 1: 11/25
    • entrega fase 2: 11/28
    • sustentación: 11/29
  • arena
  • casos de prueba
• Investigación (opcional)
  • plantilla

Tareas

• Semanas 1 y 2: para entregar 08/16
  • enunciado
  • código
• Semanas 3 y 4: para entregar 08/30
  • enunciado
  • código
• Semanas 6 y 7: para entregar 09/23
  • enunciado
  • caso de prueba
• Semanas 8 y 9: para entregar 10/07
  • enunciado
• Semanas 11 y 12: para entregar 11/05
  • enunciado
  • casos de prueba (oficiales)
• Semanas 13 y 14: para entregar 11/18
  • enunciado
  • plantillas, casos de prueba y cotas de tiempo
• Semanas 15 y 16: para entregar 11/29 y 11/30
  • enunciado
  • casos de prueba

Otros recursos

• Documentación de Python
• Terminal de Linux en línea