Esquemas algoritmicos /
Rico, Juan Ramon.
Esquemas algoritmicos / Juan Ramon Rico. - [Alicante, España] : Publicaciones de la Universidad de Alicante, ©2003. - 1 online resource. - TD, textos docentes . - Textos docentes (Alicante, Spain) .
Includes bibliographical references and index.
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.
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.
9788497170208 (electronic book) 8497170202 (electronic book) 9788479087579 8479087579 1441648313 9781441648310
Algorithms.
Algorithms--Problems, exercises, etc.
Computer algorithms.
Algorithmes.
Algorithmes--Problèmes et exercices.
algorithms.
MATHEMATICS--Numerical Analysis.
Algorithms.
Electronic books.
Electronic books.
Problems and exercises.
QA9.58 ebook
518/.1
Esquemas algoritmicos / Juan Ramon Rico. - [Alicante, España] : Publicaciones de la Universidad de Alicante, ©2003. - 1 online resource. - TD, textos docentes . - Textos docentes (Alicante, Spain) .
Includes bibliographical references and index.
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.
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.
9788497170208 (electronic book) 8497170202 (electronic book) 9788479087579 8479087579 1441648313 9781441648310
Algorithms.
Algorithms--Problems, exercises, etc.
Computer algorithms.
Algorithmes.
Algorithmes--Problèmes et exercices.
algorithms.
MATHEMATICS--Numerical Analysis.
Algorithms.
Electronic books.
Electronic books.
Problems and exercises.
QA9.58 ebook
518/.1