Introduccion al diseño y analisis de algoritmos / R. C. T. Lee

By:

Lee R. C. T. Profesor [Autor]

Material type: Text

TextLanguage: Spanish Original language: Ingles Publication details: Mexico : McGraw-Hill, 26/03/2007Edition: Primera EdiciónDescription: xiii, 736 páginas ; Ilustraciones (blanco y negro), figuras, diagramas ; tapa blanda ; 23.5x19 centímetros ; rústicoContent type:

texto

Media type:

no mediado

Carrier type:

volumen

ISBN:

978-970-10-6124-4

Title translated: Introduction to the Design and Analysis of AlgorithmsSubject(s):

DDC classification:

21 005.12

Contents:

Capitulo 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.

Summary: 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. 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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Cover image	Item type	Home library	Collection	Shelving location	Call number	Copy number	Status	Date due	Barcode
	Libros	Biblioteca Especializada de Ingenieria de Sistemas	Generalidades	Programación I	005.12/IN61i (Browse shelf(Opens below))	1	Available		HBSIOA006-0122

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. 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.

Esta destinado a docentes y estudiantes de carreras de ingeniería, ciencias tecnológicas.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer