Introductory Discrete Mathematics (dover Books On ..., De V. K . Balakrishnan. Editorial Dover Publications En Inglés

Descripción

Titulo: Introductory Discrete Mathematics (Dover Books on Computer Science) [V. K. Balakrishnan] (Tapa Blanda)

- Autor: V. K. Balakrishnan
- Idioma: Inglés
- Formato: Papel - Tapa Blanda
- Editorial: Dover Publications
- ISBN-13: 800759691159
- Páginas: 256
- Dimensiones: 23.27cm x 16.59cm x 1.27cm.
- Peso: 0.35 kg.

Descripción:
Este texto conciso ofrece una introducción a la matemática discreta para estudiantes universitarios en ciencias de la computación y matemáticas. Los educadores matemáticos consideran vital que sus estudiantes sean expuestos a un curso en métodos discretos que los introduzca a la matemática combinatoria y a estructuras algebraicas y lógicas, enfocándose en la interacción entre la ciencia de la computación y las matemáticas. El presente volumen enfatiza la combinatoria, la teoría de grafos con aplicaciones a algunos problemas estándar de optimización y algoritmos para resolver estos problemas. Los capítulos 0-3 cubren operaciones fundamentales que involucran conjuntos y el principio de inducción matemática, y tópicos combinatorios estándar: principios básicos de conteo, permutaciones, combinaciones, el principio de inclusión-exclusión, funciones generadoras, relaciones de recurrencia y una introducción al análisis de algoritmos. Se enfatiza en las aplicaciones siempre que es posible y más de 200 ejercicios al final de estos capítulos ayudan a los estudiantes a probar su comprensión del material. Los capítulos 4 y 5 hacen un recorrido por grafos y digrafos, incluyendo sus propiedades de conectividad, aplicaciones del coloreo de grafos y más, con énfasis en aplicaciones a la codificación y otros problemas relacionados. Dos problemas importantes en la optimización de redes - el problema del árbol de expansión mínimo y el problema de la distancia más corta - se cubren en los últimos dos capítulos. Un breve exposición no técnica de la teoría de la complejidad computacional y NP-completitud se esboza en el apéndice.