El apartado práctico de la asignatura se repartió en 5 entregas, cada una de ellas exceptuando la primera se centró en la resolución de uno o varios problemas haciendo uso de un método de diseño de algoritmos diferente. Las prácticas fueron realizadas en equipo junto a José María Gómez García, Fernando Lojano Mayaguari y Carlos Mulero Haro.
Los programas fueron realizados y probados tanto en Ubuntu 18+ como en Windows 10 con Cygwin.
Para compilar un programa se debe hacer uso del makefile incluído en la carpeta.
- Análisis Teórico, Empírico e Híbrido de la Eficiencia de
- Bubblesort
- Insertion Sort
- Selection Sort
- Mergesort
- Quicksort
- Heapsort
- Algoritmo de Floyd
- Algoritmo de las Torres de Hanoi
- Problema general: Matriz Traspuesta
- Problema asignado: Eliminar elementos repetidos de un vector
- Problema general: El Problema del Viajante de Comercio
- Basado en Cercanía
- Basado en Insersión
- Basado en Aristas
- Problema asignado: Asignación de tareas
- Problema general: El Problema del Viajante de Comercio
- Problema general: El Problema del Viajante de Comercio
- Basado en Backtracking
- Basado en Branch and Bound
- Problema asignado: Estación de ITV
The practical side of this course was divided in 5 practical sessions, each one of them except the first one was centered on the resolution of one or many problems making use of a different algorithm design paradigm. These sessions where made in a team with José María Gómez García, Fernando Lojano Mayaguari and Carlos Mulero Haro.
The programs where made and tested in Ubuntu 18+ and Windows 10 with Cygwin.
The programs can be easily compiled with the makefile included in the folder.
- Theoretical, Empirical and Hybrid Efficiency of
- Bubblesort
- Insertion Sort
- Selection Sort
- Mergesort
- Quicksort
- Heapsort
- Floyd's Algorithm
- Tower of Hanoi Algorithm
- General problem: Matrix transpose
- Assigned problem: Delete repeated elements in a vector
- General problem: Travelling Salesman Problem
- Based on Nearest Neighbour
- Based on Insertion
- Based on Edges
- Assigned problem: Task assignment
- General problem: Travelling Salesman Problem
- General problem: Travelling Salesman Problem
- Based on Backtracking
- Based on Branch and Bound
- Assigned problem: Vehicle Inspection Station