Descripción
Los algoritmos desempeñan un papel central tanto en la teoría como en la práctica de la computación. El objetivo de los autores fue escribir un libro de texto que no trivializara el tema pero que aún así fuera legible 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 plantean puntos 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, Relaciones 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 Estadísticas 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 binario, Á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 matriciales, Transformada rápida de Fourier, Algoritmo de teoría de números, Geometría computacional Algoritmos aleatorizados, 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
Sobre el autor
El Dr. Mangey Ram obtuvo su doctorado en Matemáticas con especialización en Ciencias de la Computación en la Universidad de Agricultura y Tecnología G. B. Pant, Pantnagar, India. Ha sido profesor durante aproximadamente 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 obtuvo su doctorado en 2017 en 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.