ESC

Teaching

Degree Studies

  • Analysis and Design of Algorithms (Comput. Sci., Software Eng., Comput. Sci. + Math.)
  • Data Structures and Algorithms (Healthcare Eng.)

Postgraduate Studies

  • Evolutionary Algorithms (Master on Software Engineering and Artificial Intelligence)

Dynamic Programming Textbook

Programación Dinámica - Introducción y Ejercicios Resueltos
Carlos Cotta
UMA Editorial
2nd ed. (02 Sep 2021), 257 pages, 41 figures, 67 algorithms
ISBN: 978-84-1335-114-8 / Legal deposit: MA-1187-2021

Overview (in Spanish)

La programación dinámica es una técnica de diseño algorítmico de carácter general con un amplísimo abanico de aplicaciones. Al nivel básico tratado en cursos introductorios, esta técnica puede abordarse de manera sistemática mediante el empleo de una metodología de resolución bastante delimitada. En este volumen se muestran dichas bases metodológicas para la resolución de problemas de diferente tipo mediante el empleo de programación dinámica, y se ilustran paso a paso y con detalle a través de numerosos ejemplos. Para ello se sigue un enfoque matemáticamente riguroso y se emplea un pseudocódigo genérico para la descripción de algoritmos, incidiendo de esta forma en los aspectos más fundamentales de la técnica y en la flexibilidad de las soluciones para su adaptación posterior a un lenguaje de programación concreto. Por todo ello, se asume únicamente que el lector posee conocimientos básicos de programación y familiaridad con el empleo de notación matemática. Así, el destinatario del libro no es únicamente el estudiante de Informática, sino también el estudiante de Ciencias, Matemáticas, o Ingeniería interesado en algoritmia en general o en programación dinámica en particular.