Skip to content

Latest commit

 

History

History
17 lines (10 loc) · 1.17 KB

README.md

File metadata and controls

17 lines (10 loc) · 1.17 KB

FAL

Repositorio de la asignatura Fundamentos de Algoritmia del 2º curso de Ingeniería de Software en la Universidad Complutense de Madrid (UCM).

En esta asignatura, he resuelto diversos problemas aplicando los siguientes algoritmos: Iterativos, Recursivos, Divide y Vencerás, y Vuelta Atrás. Para ello, utilizando el lenguaje C++, y TADs de este como los vectores, implementé las diversas soluciones.

También se han tratado conceptos teóricos, como el análisis del coste de un algoritmo, implementación de precondiciones y postcondiciones, cotas, o casos recursivos.

ENGLISH

Repository of the course Algorithmic Fundamentals, which is part of the University Program Software Engineering in Universidad Complutense de Madrid (UCM).

On this course, I solved different problems, using the following algorithmic techniques: Iterative Algorithms, Recursive Algorithms, Divide and Conquer, and Backtracking. I used C++ and some of its Abstract Data Types like vectors for the solutions.

Also I studied some theory concepts, such as the analysis of algorithm cost, implementation of Preconditions, Postconditions, and Invariants, Algorithm Dimension or implementation of recursive cases.