Algoritmica

Repositorio para las prácticas de la asignatura de Algorítmica. Grado en Ingeniería Informática Curso 2018-2019 (UGR).

Autores

Francisco Domínguez Lorente
Nora Itafti Rivas
David Gómez Hernández @DavidGmezHdez
Miguel Ángel Posadas Arráez @migue99angel

Práctica 2 - Algoritmos Divide y Vencerás

Traspuesta de una matriz en C++ en dos versiones:

• Versión sencilla
• Versión con Divide y Vencerás usando memoria dinámica

Serie unimodal de números

• Versión sencilla
• Versión con Divide y Vencerás

Práctica 3 - Algoritmos Voraces (Greedy)

Problema del Viajante de Comercio

• Estrategia basada en cercanía
• Estrategia basada en inserción
• Heurística Greedy para la resolución del problema (2-opt)

Recubrimiento de un grafo no dirigido

• Recubrimiento minimal

Práctica 4 - Programación Dinámica

Subsecuencia de caracteres más larga