2018-1

Información general

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

Horas de oficina Oficina 2-38, Facultad de Ingeniería

Horario de atención de monitores No habrá.

Material

Tareas

Parciales

Sesiones

Semana 1 (01/30)
- Introducción
Semana 2 (02/06)
- Relaciones, órdenes, buena fundación e inducción
- Mergesort
Semana 3 (02/13)
- Diseño y verificación de algoritmos iterativos
Semana 4 (02/20)
- The Coin Change problem
Semana 5 (02/27)
- The Knapsack Problem
Semana 6 (03/06)
Semana 7 (03/13)
- Reintento
  - Problema de las 8 reinas
  - Sudoku
Semana 8 (03/20)
- Otros lenguajes de programación:
  - Go
  - Kotlin
  - Julia
Semana 9 (04/03)
- Tipos abstractos de datos y estructuras de datos
- Montones binarios minimales (deep embedding)
  - Notas de clase
  - Implementación con arreglos con capacidad fija (clase minheap)
  - Implementación con arreglos con capacidad variable (clase minheap)
Semana 10 (04/10)
- Listas y pilas
  - Listas doblemente encadenadas con centinela
  - Pilas
Semana 11 (04/17)
- Grafos
Semana 12 (04/24)
- Estructuras de datos para grafos
Semana 13 (04/30)
- Búsqueda en aplitud y en profundidad
- UVa 459 - Graph Connectivity
  - solución en Python
Semana 14 (05/07)
- Búsqueda en profundidad y 'flood fill'
- UVa 11110 - Equidivisions
  - solución en Python
- UVa 1103 - Ancient Messages
  - solución en Python

Exámenes pasados

Otros recursos