Algoritmo eraginkorren garrantzia problemak modelatzerakoan

Résumé

This work places in the subject of Modeling taught in the fourth course of the degree in Civil Engineering at the School of Engineering of Bilbao (UPV/EHU). In this subject students learn how to model a problem mathematically and how to solve it using mathematical software. At the end of this subject students are required to develop a project in which they have to use different strategies and skills learnt during the subject. In this work, the n-queens problem is tackled, which can be developed as a project, as it can be modeled mathematically and solved computationally using different strategies studied in the subject. We define the problem, we solve it using different algorithms and we present a comparison of the algorithms. Students having to develop these type of projects could use this work as an example of what is expected from them as a final project.