Esquemas algorítmicos

Esquemas algorítmicos

¿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

SUBSCRIBE TO OUR NEWSLETTER

By subscribing, you accept our Privacy Policy