Prácticas Algoritmos 2024/25

Prácticas de la asignatura de Algoritmos, curso 2024/25, GEI-UDC. Por Pablo Portas López, Pablo Míguez Muiño y Maite González Vázquez.

---

Note

Las prácticas cuentan con la nota original de cuando fueron evaluadas (por dejar constancia), pero todas han sido corregidas para el examen final de la asignatura.

PD: No te asustes si ves un 2.

• P1: La sucesión de Fibonacci
• P2: Ordenación por Inserción (Insertion Sort) y Ordenación Rápida (Quicksort)
• P3: Diccionario de datos (Hash Tables)
• P4: Montículos (Heapsort)

Tip

• Implementaciones de las estructuras de datos (Pilas, colas y listas)

---

Como ejecutar las prácticas

Hay un archivo CMakeLists.txt en todas las prácticas, ya que si el a CLion (en Windows y MacOS) le da la mala y no le apetece corregir archivos, "porque no forman parte del proyecto".

La forma correcta de ejecutar las prácticas es mediante el Makefile en un sistema Unix.

• Para solo compilar la práctica:

  make

• Para compilar y ejecutar la práctica:

  make run

• Para compilar, ejecutar y crear el archivo tiempos.txt con el output de la práctica:

  make file

• Para compilar y ejecutar la práctica con Valgrind (comprobar memory leaks):

  make leaks

• Para borrar los ejecutables y tiempos.txt de la práctica:

  make clean