Esquemas algoritmicos / Juan Ramon Rico.

Includes bibliographical references and index.

En este libro, el alumno encontrara amplia informacion sobre la asignatura de Esquemas Algoritmicos. La estructura interna del mismo es la siguiente: ejemplos - esquema - demostraciones - ejercicios resueltos - ejercicios propuestos soluciones. Cabe destacar que tambien se encontrara el planteamiento y los objetivos individualizados por capitulos.

Original: 151 p. : ill.

Print version record.

Intro -- 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.

eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - Worldwide