¿Para qué sirven los algoritmos de programación dinámica y ramificación y poda? ¿Cuándo los podemos aplicar? ¿Hay alguna manera fácil de entender estos algoritmos?. Lo más importante es saber que existen estos dos algoritmos y su forma de funcionar. De este modo en un momento dado podremos aplicarlos a problemas de optimización. En este libro, el alumno encontrará amplia información sobre la asignatura de Esquemas Algorítmicos. La estructura interna del mismo es la siguiente: ejemplos - esquema - demostraciones - ejercicios resueltos - ejercicios propuestos soluciones. Cabe destacar que también se encontrará el planteamiento y los objetivos individualizados por capítulos.
- Cover
- Contenido
- 1. Preliminares
- 1.1 Introducción
- 1.2 ¿Qué es un algoritmo?
- 1.3 ¿Qué es la algoritmia?
- 1.4 Notación para los programas
- 1.5 Notación matemática
- 2. Programación dinámica
- 2.1 Introducción
- 2.2 Esquema recursivo
- 2.2.1 Principio de inducción general
- 2.2.2 Principio de optimalidad
- 2.3 Esquema iterativo
- 2.3.1 Estructura indexada de datos
- 2.3.2 Esquema Iterativo
- 2.4 Problemas resueltos
- 2.4.1 Hallar el camino mínimo en un grafo multietapa
- 2.4.2 Mínima distancia de edición entre dos cadenas
- 2.4.3 Secuencia mínima para calcular el producto entre matrices
- 2.5 Ejercicios
- 2.5.1 Inversiones
- 2.5.2 Transporte de mármol
- 2.5.3 Conexiones en Internet
- 2.5.4 Evacuación de una isla
- 2.5.5 Dónde llenar el depósito de gasolina
- 2.5.6 Salir del laberinto
- 2.6 Soluciones
- 3 Ramificación y poda
- 3.1 Introducción
- 3.2 Esquema básico de resolución de problemas
- 3.3 Refinamientos sobre el esquema básico
- 3.3.1 Primer refinamiento
- 3.3.2 Segundo refinamiento
- 3.3.3 Solución subóptima
- 3.4 Teoría de juegos
- 3.5 Problemas resueltos
- 3.5.1 El problema de la mochila discreto 0/1
- 3.5.2 El Viajante de Comercio
- 3.6 Ejercicios
- 3.6.1 Dónde llenar el depósito de gasolina
- 3.6.2 Reservas de laboratorio
- 3.6.3 Puzzle
- 3.6.4 Construcción de edificios
- 3.6.5 Cena de empresa
- 3.6.6 Viaje en autobuses
- 3.7 Soluciones
- Referencias
- índice analítico
Text
Audio
Adobe DRM
Login to your account