Algoritmo eraginkorren garrantzia problemak modelatzerakoan

  1. Elisabete Alberdi Celaya
  2. Judit Muñoz Matute
Liburua:
Teknologia berriak eta gaur egungo Hezkuntza joerak
  1. Garay Ruiz, Urtza (ed. lit.)
  2. Tejada Garitano, Eneko (ed. lit.)
  3. Castaño Garrido, Carlos Manuel (ed. lit.)

Argitaletxea: Servicio Editorial = Argitalpen Zerbitzua ; Universidad del País Vasco = Euskal Herriko Unibertsitatea

ISBN: 978-84-9082-650-8

Argitalpen urtea: 2018

Orrialdeak: 40-53

Mota: Liburuko kapitulua

Laburpena

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.