Descripción
La teoría de conjuntos, la lógica, las matemáticas discretas y los algoritmos fundamentales (junto con su corrección y análisis de complejidad) siempre seguirán siendo útiles para los profesionales de la informática y deben ser comprendidos por los estudiantes que quieran tener éxito. Este libro de texto explica varios de esos algoritmos fundamentales a los estudiantes de programación de una manera concisa, pero precisa. El libro incluye el material de base necesario para comprender las explicaciones y para desarrollar tales explicaciones para otros algoritmos. El autor demuestra que la claridad y la simplicidad se logran no evitando el formalismo, sino utilizándolo correctamente.
El libro es auto-contenido, asumiendo solo conocimientos de matemáticas de secundaria y habilidades elementales de escritura de programas. No asume familiaridad con ningún lenguaje de programación específico. Comenzando con conceptos básicos de conjuntos, funciones, relaciones, lógica y técnicas de prueba, incluida la inducción, se introduce el marco matemático necesario para razonar sobre la corrección, la terminación y la eficiencia de los programas con ejemplos en cada etapa. El libro contiene el desarrollo sistemático, a partir de teorías apropiadas, de una variedad de algoritmos fundamentales relacionados con la búsqueda, la clasificación, la coincidencia, los problemas relacionados con grafos, la metodología de programación recursiva y las técnicas de programación dinámica, culminando en estructuras recursivas paralelas.
Autor: Jayadev Misra
Editorial: ACM Books
Publicado: 27/12/2022
Páginas: 562
Tipo de encuadernación: Tapa blanda
Peso: 2.10lbs
Tamaño: 9.25h x 7.50w x 1.14d
ISBN13: 9781450399715
ISBN10: 1450399711
Categorías BISAC:
- Computadoras | Programación | Algoritmos
- Computadoras | Lenguajes | General