Algoritmo eraginkorren garrantzia problemak modelatzerakoan

  1. Elisabete Alberdi Celaya
  2. Judit Muñoz Matute
Livre:
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.)

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

ISBN: 978-84-9082-650-8

Année de publication: 2018

Pages: 40-53

Type: Chapitre d'ouvrage

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.