Jun 14 2020

Introducción al Diseño y Análisis de Algoritmos 1era Edición – Varios [ULD]

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.

Contenido:

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

Datos Técnicos:

Peso: 3.1 Mb

Autores: R. C. T. Lee / R. C. Chang / S. S. Tseng / Y. T. Tsai

Idioma: Español

Fomato: PDF

Nº De Páginas: 753

Freddos25333


Krokers1 A compartido 1859 posts en MundoProgramas.


Mensaje Privado
Visitas

Categoria: Revistas y libros Etiquetas: , , , , , , , ,

RSS Seguir Feed RSS Comentarios | Temas de Freddos25333

Deja un Comentario