Descripción
Los algoritmos desempeñan un papel central tanto en la teoría como en la práctica de la informática. El objetivo de los autores era escribir un libro de texto que no trivializara el tema, pero que aun así pudiera ser leído por la mayoría de los estudiantes por sí mismos. El libro contiene más de 120 ejercicios. Algunos de ellos son ejercicios de práctica; otros hacen observaciones importantes sobre el material cubierto en el texto o introducen nuevos algoritmos no cubiertos allí. El libro también proporciona proyectos de programación.
De la tabla de contenidos:
Capítulo 1: Conocimientos básicos de Matemáticas, Relaciones, Relación de recurrencia y técnicas de solución, Función y crecimiento de funciones.
Capítulo 2: Diferentes técnicas de clasificación y su análisis.
Capítulo 3: Enfoque voraz, Programación dinámica, Técnicas de ramificación y poda, Retroceso y problemas, Análisis amortizado y Estática de orden.
Capítulo 4: Algoritmos de grafos, BFS, DFS, Árbol de expansión, Algoritmos de maximización de flujo. Algoritmos de ruta más corta.
Capítulo 5: Árbol de búsqueda binaria, Árbol rojo-negro, Montículo binomial, Árbol B y Montículo de Fibonacci.
Capítulo 6: Algoritmos de aproximación, Redes de clasificación, Operaciones de matriz, Transformación rápida de Fourier, Algoritmo de teoría de números, Algoritmos aleatorios de geometría computacional, Coincidencia de cadenas, NP-Difícil, NP-Completitud, Teorema de Cook.
Autor: Sushil C. Preeti Mangey Dimri Malik Ram
Editorial: de Gruyter
Publicado: 08/03/2021
Páginas: 178
Tipo de encuadernación: Tapa blanda
Peso: 0.65 libras
Tamaño: 9.61h x 6.69w x 0.38d
ISBN13: 9783110693416
ISBN10: 3110693410
Categorías BISAC:
- Informática | Programación | Algoritmos
- Informática | Inteligencia artificial | General
- Informática | Teoría de la información
Acerca del autor
El Dr. Mangey Ram recibió su doctorado con especialización en Matemáticas y especialización secundaria en Ciencias de la Computación de la Universidad G. B. Pant de Agricultura y Tecnología, Pantnagar, India. Ha sido miembro de la facultad durante unos diez años y ha impartido varios cursos básicos de matemáticas puras y aplicadas a nivel de pregrado, posgrado y doctorado. Actualmente es profesor en Graphic Era (Deemed to be University), Dehradun, India.
Es editor de la serie de aplicaciones de ingeniería matemática (AMEIS) de De Gruyter.
El Dr. Sushil Chandra Dimri trabaja actualmente como profesor en el departamento de Ciencias de la Computación de la Universidad Graphic Era, Dehradun.
La Dra. Preeti Malik recibió su doctorado en 2017 de la Universidad Gurukul Kangri, INDIA. Tiene tres años de experiencia docente en la Universidad Graphic Era, INDIA. Actualmente, trabaja como profesora asistente en la misma universidad.