About this paper

Appears in:
Pages: 3601-3610
Publication year: 2017
ISBN: 978-84-697-6957-7
ISSN: 2340-1095
doi: 10.21125/iceri.2017.0978

Conference name: 10th annual International Conference of Education, Research and Innovation
Dates: 16-18 November, 2017
Location: Seville, Spain

THE IMPORTANCE OF DESIGNING EFFICIENT ALGORITHMS USING DYNAMIC PROGRAMMING

J. Muñoz Matute, E. Alberdi Celaya

The University of the Basque Country (SPAIN)
This work places in the subject of Computer Science taught in the first course in the degree in Civil Engineering and in Mines and Energy Technology Engineering at the School of Engineering of Bilbao (UPV/EHU). This subject deals with data structure, algorithm design and implementation using mathematical software. Students also learn to analyze and design efficient algorithms, because sometimes not only it is important to design an algorithm that enables solving a problem, but also it is crucial to have an efficient resolution. Efficiency is related to the time of execution or to the space needed to develop the task. In this work some preliminaries about the dynamic programming technique will be given and diverse known problems will be solved using this technique and others (such as the recurrence relations). Computational times will be compared seeing that the dynamic approach stands out from other techniques. The aim of the work is enlighten students about the importance of dynamic programming especially when solving complex problems.
@InProceedings{MUNOZMATUTE2017IMP,
author = {Mu{\~n}oz Matute, J. and Alberdi Celaya, E.},
title = {THE IMPORTANCE OF DESIGNING EFFICIENT ALGORITHMS USING DYNAMIC PROGRAMMING},
series = {10th annual International Conference of Education, Research and Innovation},
booktitle = {ICERI2017 Proceedings},
isbn = {978-84-697-6957-7},
issn = {2340-1095},
doi = {10.21125/iceri.2017.0978},
url = {http://dx.doi.org/10.21125/iceri.2017.0978},
publisher = {IATED},
location = {Seville, Spain},
month = {16-18 November, 2017},
year = {2017},
pages = {3601-3610}}
TY - CONF
AU - J. Muñoz Matute AU - E. Alberdi Celaya
TI - THE IMPORTANCE OF DESIGNING EFFICIENT ALGORITHMS USING DYNAMIC PROGRAMMING
SN - 978-84-697-6957-7/2340-1095
DO - 10.21125/iceri.2017.0978
PY - 2017
Y1 - 16-18 November, 2017
CI - Seville, Spain
JO - 10th annual International Conference of Education, Research and Innovation
JA - ICERI2017 Proceedings
SP - 3601
EP - 3610
ER -
J. Muñoz Matute, E. Alberdi Celaya (2017) THE IMPORTANCE OF DESIGNING EFFICIENT ALGORITHMS USING DYNAMIC PROGRAMMING, ICERI2017 Proceedings, pp. 3601-3610.
User:
Pass: