Conjunto de programas de la asignatira de Algoritmica (ALG) de la universidad de granada.
###Temas
-
Tema 2: divide y venceras
- Indices
- Mergesort
- Quicksort
-
Tema 3: greedy
- Mochila 0-1
- Mochila fraccionaria
- Asignacion de tareas
- Seleccionar actividad
- Devolver cambio
- Programas
-
Tema 4:Técnicas de Exploración de Grafos
-
Backtracking
- 8 reinas
- Suma de subconjuntos
- Coloreo de grafos
- Laberinto
- Mochila
-
Branch and Bound
- Mochila
- Maximizar asignacion de tareas
- Minimizar asignacion de tareas
-
-
Tema 4:Programacion Dinámica
- Mochila 0-1
- Subsecuencia de menor longitud (LCS)
- Devolver cambio
- Caminos minimos-floyd
###Prácticas
-
Practica 2
- Vector unimodal
-
Practica 3
- Barco Comercio
- Viajante de comercio (3 algoritmos)
-
Practica 4
- ITV
- Viajante de comercio