Acerca de este libro
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.
Índice del libro
- Programación dinámica en una cáscara de nuez.
Introducción y notas históricas; esquema básico de aplicación; funciones con memoria. - Relación de problemas.
41 ejercicios propuestos, con enlaces cruzados entre problemas relacionados y notas bibliográficas. - Problemas resueltos. Resolución de 22 de los anteriores ejercicios, con notas complementarias, extensiones propuestas, y enlaces cruzados.
- Notación. Apéndice con una descripción de la notación usada en el texto.
- Bibliografía Referencias bibliográficas empleadas a lo largo del libro.
© 2018 Carlos Cotta
Template design by Andreas Viklund / Icons from Iconza.com