Algoritmos Computacionale: Introducción al Análisis y Diseño 3era Edición
Algoritmos Computacionale: Introducción al Análisis y Diseño 3era Edición
Descripción:
Este libro fue escrito para un curso completo sobre algoritmos; cuenta con suficiente material como para adoptar diversas orientaciones. El objetivo del mismo incluye tres aspectos.
Pretende enseñar algoritmos que se aplicarán en la resolución de problemas reales que se presentan a menudo en aplicaciones para computadora, enseñar principios y técnicas básicos de complejidad computacional (comportamiento de peor caso y caso promedio, consumo de espacio y cotas inferiores de la complejidad de un problema), e introducir las áreas de los problemas NP-completos y los algoritmos paralelos.Otra de las metas del libro, no menos importante que enseñar los temas que contiene, es desarrollar en el lector el hábito de siempre responder a un algoritmo nuevo con las preguntas: ¿Qué tan bueno es? ¿Hay una manera mejor? Por ello, en lugar de presentar una serie de algoritmos completos, “sacados de la manga”, con su análisis, el libro normalmente comenta primero un problema, considera una o más estrategias para resolverlo (como podría hacer el lector que enfrenta el problema por primera vez) y luego comienza a desarrollar un algoritmo, lo analiza y lo modifica o lo rechaza hasta obtener un resultado satisfactorio. (Los enfoques alternativos que finalmente se rechazan también se examinan en los ejercicios; para el lector es útil saber por qué se les rechazó.)
Requisitos previos
Requisitos previos
El libro supone que el lector está familiarizado con estructuras de datos como listas ligadas, pilas y árboles, también asume que ha tenido contacto con la recursión. No obstante, incluimos un repaso,
con especificaciones, de las estructuras de datos estándar y de algunas especializadas.
También añadimos un repaso de la recursión que los estudiantes no deberán tener problemas para entender. En el análisis de algoritmos utilizamos propiedades sencillas de los logaritmos y algo de cálculo (diferenciación para determinar el orden asintótico de una función e integración para aproximar sumatorias), aunque prácticamente no se usa cálculo más allá del capítulo 4.
Hemos visto que muchos estudiantes se asustan al ver el primer logaritmo o signo de integral porque ha pasado un año o más desde su último curso de cálculo. Los lectores sólo necesitarán unas cuantas propiedades de los logaritmos y unas cuantas integrales del primer semestre de cálculo. En la sección 1.3 se repasan algunos de los temas necesarios de matemáticas, y la sección 1.5.4 ofrece una guía práctica.
Descargar
