Algoritmos y Programación

Prácticas de la asignatura de Algoritmos y Programación, enfocadas en el estudio de algoritmos y problemas de optimización.

Desarrollado en Python y Minizinc

Python

1. Presentación
2. Grafos: Introducción
3. Grafos: BFS - Shortest Path Length
4. Grafo dirigido
5. Grafos: DFS - Topological Sort
6. Funciones generadoras
7. N-Queens
8. Branch and Bound: Node class
9. Branch and Bound: DFS (recorrido)
10. Branch and Bound: DFS
11. House Robber
12. Knapsack 0/1 (MEMOIZATION)
13. Knapsack 0/1 (TABULATION)
14. TSP 2 - Aproximado
15. TSP 3/2 - Aproximado Christofides
16. Algoritmo genérico: Cruce de ciclo

Minizinc

1. Hello World
2. Input and Output
3. Variable de decisión
4. X óptima
5. Array
6. Count
7. Army
8. Sequence
9. House Robber
10. Knapsack 0/1
11. Knapsack con repetición
12. Parejas estables (beneficio hombres)
13. Parejas estables (beneficio mujeres)
14. Parejas estables (maxima igualdad)
15. Knapsack 0/1 limitada
16. Dieta
17. Dieta 2
18. Planificación temporal
19. Flujo máximo
20. TSP trayecto parcial mínimo
21. Emparejamiento perfecto de coste mínimo
22. Sudoku
23. Incógnitas
24. Caramelos
25. Palillos
26. Transportistas

Ejecutar programas de Minizinc por consola:

minizinc <nombre_archivo.mzn>

• Para mostrar todos los resultados añadimos el parámetro -a: minizinc <nombre_archivo.mzn> -a

• Para establecer valores de entrada usamos el parámetro -D: minizinc <nombre_archivo.mzn> -D <nombre_variable> = <valor_variable> (-D <nombre_variable_siguiente> = <valor_variable_siguiente>...)