Este sitio servirá para apoyo al curso de programación competitiva de la URJC 2018 que se llevará a cabo desde el 26 de enero de 2018 hasta el 23 de marzo de 2018
Índice de contenidos
Semana 1 (26-01)
Semana 2 (09-02)
- Diapositivas
- Problemas de la semana (parte 1)
- Problemas de la semana (parte 2)
- Complejidad en Tiempo y Espacio
- Estructuras de Datos Básicas
- Arrays
- Matrices
- Listas
- Pilas
- Colas
- Árboles Generales
- Árboles Binarios
- Strings
- Heaps
- Algoritmos de Ordenamiento y Búsqueda
- Bubble Sort, Selection Sort
- Merge Sort, Quick Sort
- Colas de Prioridad
- Búsqueda Binaria
- Búsqueda Ternaria
- Exponenciación Logarítmica
Semana 3 (16-02)
- Diapositivas
- Problemas de la semana
- Algoritmos Voraces
- Grafos (I)
- Introducción a Grafos
- Representación de Grafos
- Recorrido en Anchura y Profundidad
- Componentes Conexas
- Ordenamiento Topológico
- Componentes Fuertemente Conexas
Semana 4 (23-02)
- Repaso de semana 1 y 2
- Resolución de problemas: SHAHBG (SPOJ)
- Resolución de problemas: PANCAKES (SPOJ)
- Resolución de problemas: Hola Mundo (114 - AER)
- Resolución de problemas: Potitos (185 - AER)
Semana 5 (02-03)
- Repaso de semana 2 y 3
- Resolución de problemas: SGAME (SPOJ)
- Resolución de problemas: Las partituras de la orquesta (396 - AER)
- Resolución de problemas: STAMPS (SPOJ)
- Resolución de problemas: Los amigos de mis amigos (352 - AER)
Semana 6 (09-03)
- Diapositivas
- Problemas de la semana
- Resolución de problemas: Altura de un arbol binario (290 - AER)
- Resolución de problemas: Semana de la informática (445 - AER)
- Resolución de problemas: Abuelas Falsas (446 - AER)
- Grafos (II)
- Introducción a grafos ponderados
- Arbol de recubrimiento mínimo
- Algoritmo de Prim
- Algoritmo de Kruskal
Semana 7 (16-03)
- Resolución de problemas: PFDEP (SPOJ)
- Resolución de problemas: Pavimentar Barro City (299 - AER)
- Diapositivas
- Problemas de la semana
- Grafos (II)
- Algoritmos de camino más corto
- Floyd-Warshall
Semana 8 (23-03)