Título : |
Introducción al diseño y al análisis de algoritmos : un enfoque estratégico |
Tipo de documento: |
texto impreso |
Autores: |
Lee, R. C. T. ; Tseng, S. S., Autor ; Chang, R. C., Autor ; Tsai, Y. T., Autor ; Villagómez Velázquez, Hugo, Traductor |
Editorial: |
México : McGraw-Hill |
Fecha de publicación: |
2005 |
Número de páginas: |
736 p |
Il.: |
il. |
Dimensiones: |
Rústica |
ISBN/ISSN/DL: |
10: 970-10-6124-1 |
Nota general: |
Título original Introductioin to the design analysis of algorithms. A strategic approach |
Idioma : |
Español (spa) |
Palabras clave: |
ALGORITMOS, APLICACIONES DE LOS ALGORITMOS, PROGRAMACIÓN |
Clasificación: |
005.1 - Programación de computadores, programas, datos - Programación |
Resumen: |
El diseño de redes de comunicación, el layout VLSI y el análisis de secuencias de DNA son problemas importantes y desafiantes que no pueden resolverse con algoritmos inocentes o simples. Por tal motivo, para el experto en computación, es crucial conocer ampliamente el diseño y análisis de algoritmos. |
Nota de 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 de amortizado. // CAPÍTULO 11: Algoritmos Aleatorios. // CAPÍTULO 12: Algoritmos en línea. |
Introducción al diseño y al análisis de algoritmos : un enfoque estratégico [texto impreso] / Lee, R. C. T. ; Tseng, S. S., Autor ; Chang, R. C., Autor ; Tsai, Y. T., Autor ; Villagómez Velázquez, Hugo, Traductor . - México : McGraw-Hill, 2005 . - 736 p : il. ; Rústica. ISSN : 10: 970-10-6124-1 Título original Introductioin to the design analysis of algorithms. A strategic approach Idioma : Español ( spa)
Palabras clave: |
ALGORITMOS, APLICACIONES DE LOS ALGORITMOS, PROGRAMACIÓN |
Clasificación: |
005.1 - Programación de computadores, programas, datos - Programación |
Resumen: |
El diseño de redes de comunicación, el layout VLSI y el análisis de secuencias de DNA son problemas importantes y desafiantes que no pueden resolverse con algoritmos inocentes o simples. Por tal motivo, para el experto en computación, es crucial conocer ampliamente el diseño y análisis de algoritmos. |
Nota de 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 de amortizado. // CAPÍTULO 11: Algoritmos Aleatorios. // CAPÍTULO 12: Algoritmos en línea. |
|