Repositorio para la asignatura de Algoritmica y Complejidad, curso 2019/2020 (Alumno BP0428)
En esta tarea pondremos en practica el modelo DyV con dos casos en los que el objetivo es hayar la suma de los elementos positivos de un vector ordenado circularmente. Consta de dos apartados:
- Primer apartado --> resolver el problema con un algoritmo de complejidad lineal en el caso peor.
- Segundo apartado --> resolver el problema con un algoritmo de complejidad log(n) en el caso peor.
En esta tarea pondremos en practica el modelo de backtracking. En particular, se trata de un ejercicio de optimización en el que se nos da dos cadenas de caracteres y se nos pide pasar de la cadena 1 a la cadena 2 en el menor numero de movimientos. Consideramos que se pueden realizar los siguientes movimientos para los caracteres:
- Conservar (pasar al siguiente)
- Añadir
- Cambiar
- Eliminar
En esta ultima tarea pondremos en práctica el modelo de voraces. El objetivo es conseguir rellenar un inventario con diferentes objetos de distinto valor en funcion del tamaño que ocupan el inventario consiguiendo maximizar el valor total del mismo.