Descripción
Este conciso texto ofrece una introducción a las matemáticas discretas para estudiantes universitarios de informática y matemáticas. Los educadores de matemáticas consideran vital que sus alumnos estén expuestos a un curso de métodos discretos que les introduzca a las matemáticas combinatorias y a las estructuras algebraicas y lógicas, centrándose en la interrelación entre la informática y las matemáticas. El presente volumen enfatiza la combinatoria, la teoría de grafos con aplicaciones a algunos problemas de optimización de redes 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 temas 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 enfatizan las aplicaciones siempre que es posible y más de 200 ejercicios al final de estos capítulos ayudan a los estudiantes a comprobar su comprensión del material.
Los capítulos 4 y 5 revisan grafos y dígrafos, incluyendo sus propiedades de conectividad, aplicaciones de la coloración 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ínima y el problema de la distancia más corta— se tratan en los dos últimos capítulos. Una exposición no técnica muy breve de la teoría de la complejidad computacional y la NP-completitud se describe en el apéndice.
Autor: V. K. Balakrishnan
Editorial: Dover Publications
Publicado: 10/18/2010
Páginas: 256
Tipo de encuadernación: Tapa blanda
Peso: 0.85lbs
Tamaño: 9.16h x 6.53w x 0.50d
ISBN13: 9780486691152
ISBN10: 0486691152
Categorías BISAC:
- Matemáticas | Matemáticas Discretas
Los capítulos 0-3 cubren operaciones fundamentales que involucran conjuntos y el principio de inducción matemática, y temas 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 enfatizan las aplicaciones siempre que es posible y más de 200 ejercicios al final de estos capítulos ayudan a los estudiantes a comprobar su comprensión del material.
Los capítulos 4 y 5 revisan grafos y dígrafos, incluyendo sus propiedades de conectividad, aplicaciones de la coloración 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ínima y el problema de la distancia más corta— se tratan en los dos últimos capítulos. Una exposición no técnica muy breve de la teoría de la complejidad computacional y la NP-completitud se describe en el apéndice.
Autor: V. K. Balakrishnan
Editorial: Dover Publications
Publicado: 10/18/2010
Páginas: 256
Tipo de encuadernación: Tapa blanda
Peso: 0.85lbs
Tamaño: 9.16h x 6.53w x 0.50d
ISBN13: 9780486691152
ISBN10: 0486691152
Categorías BISAC:
- Matemáticas | Matemáticas Discretas
Acerca del Autor
V. K. Balakrishnan es Profesor Emérito en la Universidad de Maine.
Este título no es retornable