Esquemas algorítmicos

Contenido......Page 6
1. Preliminares......Page 10
1.1 Introducción......Page 12
1.3 ¿Qué es la algoritmia?......Page 13
1.5 Notación matemática......Page 15
2.1 Introducción......Page 20
2.2 Esquema recursivo......Page 32
2.2.1 Principio de inducción general......Page 40
2.2.2 Principio de optimalidad......Page 43
2.3 Esquema iterativo......Page 46
2.3.2 Esquema Iterativo......Page 48
2.4 Problemas resueltos......Page 52
2.4.1 Hallar el camino mínimo en un grafo multietapa......Page 53
2.4.2 Mínima distancia de edición entre dos cadenas......Page 60
2.4.3 Secuencia mínima para calcular el producto entre matrices......Page 65
2.5 Ejercicios......Page 68
2.5.2 Transporte de mármol......Page 69
2.5.4 Evacuación de una isla......Page 70
2.5.6 Salir del laberinto......Page 71
2.6 Soluciones......Page 72
3.1 Introducción......Page 92
3.2 Esquema básico de resolución de problemas......Page 98
3.3 Refinamientos sobre el esquema básico......Page 104
3.3.1 Primer refinamiento......Page 105
3.3.2 Segundo refinamiento......Page 108
3.3.3 Solución subóptima......Page 111
3.4 Teoría de juegos......Page 112
3.5 Problemas resueltos......Page 116
3.5.1 El problema de la mochila discreto 0/1......Page 117
3.5.2 El Viajante de Comercio......Page 122
3.6 Ejercicios......Page 128
3.6.1 Dónde llenar el depósito de gasolina......Page 129
3.6.3 Puzzle......Page 130
3.6.5 Cena de empresa......Page 131
3.6.6 Viaje en autobuses......Page 132
3.7 Soluciones......Page 134
Referencias......Page 148
índice analítico......Page 150