Este repositorio contiene las prácticas de la asigatura de Algoritmos de la Universidad De A Coruña en el grado de ingeniería informática segundo curso de 2022/2023 Documentation in english is here
Hay cuatro prácticas con su contenido separado en carpetas individuales, cada una de ellas cuenta con un pdf con los ejercicios a completar, un archivo .c con el código y un informe con la contestación, explicación y análisis.
Consiste en comparar el funcionamiento de tres algoritmos que calculan la sucesion de fibonacci hasta un n dado. La correcta implementación en C de ambos algoritmos y comprobación empírica de la complejidad teórica. Nota: 9
Consiste en comparar el funcionamiento de dos algoritmos de ordenación (insercion y Quicksort). La correcta implementación en C de ambos algoritmos y comprobación empírica de la complejidad teórica. En este caso QuickSort será implementado con selección de pivote por mediana de tres y debemos comparar su funcionamiento con tres umbrales diferentes 1,10 y 100. Nota: 7.5
Consiste en calcular la complejidad empirica de las funciones insertar y buscar en arboles binarios de busqueda. La correcta implementación en C de ambos algoritmos y comprobación empírica de la complejidad teórica. Nota: 3.5
Consiste en implementar el algoritmo de ordenación por monticulos y hacer la comprobación empírica de la complejidad teórica. Nota: 9.5