[PDF] Introducción Al Diseño Y Análisis De Algoritmos: Un Enfoque Estratégico - R. C. T. Lee, S. S. Tseng, R. C. Chang, Y. T. Tsai - 1ra Edición | El Solucionario

Introducción al Diseño y Análisis de Algoritmos: Un Enfoque Estratégico – R. C. T. Lee, S. S. Tseng, R. C. Chang, Y. T. Tsai – 1ra Edición

Descripción

El presente libro aborda el estudio de los algoritmos como herramientas básicas para cualquier tipo de programación computacional. Abarca los temas desde un punto de vista general y aporta los métodos básicos para la construcción de algoritmos eficientes. Su lenguaje es sencillo y lleva a los estudiantes paso a paso, para facilitar la comprensión de los temas. Más que presentar algoritmos concretos en algún lenguaje determinado, se enfoca en presentar las estrategias que pueden emplearse para la creación de los mismos.

Cada algoritmo que se presenta se acompaña de ejemplos y figuras. Se incluyen algunos programas escritos en Java para que los estudiantes practiquen.

Existen múltiples razones para estudiar algoritmos. La principal es efi ciencia. Suele creerse que para obtener altas velocidades de cálculo basta contar con una computadora de muy alta velocidad. Sin embargo, no es completamente cierto. Un buen algoritmo implementado en una computadora lenta puede ejecutarse mucho más rápido que un mal algoritmo implementado en una computadora rápida. Imagine que un programador requiere encontrar un árbol de expansión mínima para un problema sufi cientemente grande. Si su programa examina todos los posibles árboles de expansión, no existirá ni hoy, ni en el futuro, una computadora capaz de resolver el problema.

En cambio, si conoce el método de Prim, con una PC le basta. Otro ejemplo: cuando alguien quiere resolver el problema del reconocimiento del habla, es muy difícil siquiera comenzar a resolver el problema. Pero, si conoce que el problema de subsecuencia común más larga puede ser resuelto por medio de programación dinámica, se sorprendería con la sencillez con la que resolvería el problema.

Ver más
  • Capítulo 1: Introducción
    Capítulo 2: Complejidad de los algoritmos y cotas inferiores de los problemas
    Capítulo 3: El método codicioso
    Capítulo 4: La estrategia Divide y Vencerás
    Capítulo 5: La estrategia de árboles de búsqueda
    Capítulo 6: La estrategia Prune and Search
    Capítulo 7: Programación dinámica
    Capítulo 8: Teoría de los problemas NP-completos
    Capítulo 9: Algoritmos de aproximación
    Capítulo 10: Análisis amortizado
    Capítulo 11:Algoritmos aleatorios
    Capítulo 12: Algoritmos en línea
  • Citar Libro

Descargar Introducción al Diseño y Análisis de Algoritmos: Un Enfoque Estratégico

Tipo de Archivo
Idioma
Descargar RAR
Descargar PDF
Páginas
Tamaño
Libro
Español
753 pag.
2 mb

Déjanos un comentario

2 comentarios

guest
2 Comentarios
Comentarios en línea
Ver todos los comentarios
2
0
Nos encantaría conocer tu opinión, comenta.x