000			02558nam a22003497a 4500
003			BO-EaUP
005			20240924150849.0
008			240724b |||||||| |||| 00| 0 eng d
015			_a2007 _qD. L.
020			_a978-970-10-6124-4
040			_aBiblioteca de Ingenieria de Sistemas _bspa _cBiblioteca de Ingenieria de Sistemas _eRDA
041			_aspa _hIngles
043			_an-mx
082			_221 _a005.12
092			_a005.12 _SIN61
100			_aLee R. C. T. _cProfesor _eAutor _93609
242			_aIntroduction to the Design and Analysis of Algorithms
245			_aIntroduccion al diseño y analisis de algoritmos / _cR. C. T. Lee
250			_aPrimera Edición
260			_aMexico : _bMcGraw-Hill, _c26/03/2007
300			_axiii, 736 páginas ; _b Ilustraciones (blanco y negro), figuras, diagramas ; tapa blanda ; _c23.5x19 centímetros ; _frústico
336			_2rdacontenido _atexto _btxt
337			_2rdamedia _ano mediado _bn
338			_avolumen _bnc
505			_aCapitulo 1. Introducción.-- Capitulo 2. Complejidad de los algoritmos y cotas inferiores de los problemas.-- Capitulo 3. El método codicioso.-- Capitulo 4. La estrategia divide y vencerás.-- Capitulo 5. La estrategia de arboles de búsqueda.-- Capitulo 6. La estrategia prune and search.-- Capitulo 7. Programación dinámica.-- Capitulo 8. Teoría de los problemas NP completos.-- Capitulo 9. Algoritmos de aproximación.-- Capitulo 10. Análisis amortizado.-- Capitulo 11. Algoritmos aleatorios.-- Capitulo 12. Algoritmos en linea.
520			_aEl 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. Este libro presenta el diseño de algoritmos desde el punto de vista de las estrategias. Cada estrategia se presenta acompañada de diversos algoritmos, diseñados utilizando la estrategia en cuestión. Los algoritmos, a su vez, están acompañados de múltiples ejemplos y figuras. Este libro puede usarse como texto para estudiantes de los últimos semestres de la carrera universitaria, o bien para estudiantes de maestría en ciencias de la computación.
521			_aEsta destinado a docentes y estudiantes de carreras de ingeniería, ciencias tecnológicas.
650			_aINTRODUCCION A LA PROGRAMACION _93610
653			_aPROGRAMACION DINAMICA
653			_aALGORITMOS
942			_2ddc _cBK _e21 _n0
999			_c4013 _d4013