Esquemas algoritmicos / Juan Ramon Rico.

Format:

Book

Author/Creator:

Rico, Juan Ramón, author.

Contributor:

Digitalia (Firm)

Series:

Textos docentes (Alicante, Spain)

TD, textos docentes

Gale eBooks

Language:

Spanish

Subjects (All):

Algorithms.

Algorithms--Problems, exercises, etc.

Physical Description:

1 online resource (151 pages) : illustrations

Place of Publication:

[Alicante, Espana] : Publicaciones de la Universidad de Alicante, 2003.

Language Note:

Spanish

Summary:

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

Contents:

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.

Notes:

Bibliographic Level Mode of Issuance: Monograph

Includes bibliographical references and index.

Description based on print version record.

ISBN:

9786612119965

9781282119963

1282119966

9781441648310

1441648313

9788497170208

8497170202

OCLC:

319794363