Descripción:
Este libro se diseñó para un curso de introducción a matemáticas discretas. La exposición es clara y adecuada, además de que contiene abundantes ejercicios. Esta edición, igual que las anteriores, incluye temas como algoritmos, combinatoria, conjuntos, funciones e inducción matemática. También toma en cuenta la comprensión y construcción de pruebas y, en general, el reforzamiento matemático. El primer capítulo de lógica y demostraciones se amplió en forma considerable. Se agregaron ejemplos de lógica en lenguajes de programación. Se presentan varios ejemplos de algoritmos antes de llegar a la notación de O mayúscula. Un nuevo capítulo de introducción a la teoría de números. Este capítulo incluye resultados clásicos (como la divisibilidad, la infinitud de los primos, el teorema fundamental de la aritmética), así como los algoritmos de teoría de números. Nueva sección de sugerencias para resolver problemas. El estilo del seudocódigo se ha actualizado del tipo Pascal al tipo Java.
Contenido:
Capítulo 1: Lógica y demostraciones.
Capítulo 2: El lenguaje de las matemáticas.
Capítulo 3: Algoritmos.
Capítulo 4: Métodos de conteo y el principio de la pichonera.
Capítulo 5: Relaciones de recurrencia.
Capítulo 6: Teoría de gráficas.
Capítulo 7: Árboles.
Capítulo 8: Modelo de redes y redes de Petri.
Capítulo 9: Álgebras booleanas y circuitos combinatorios.
Capítulo 10: Autómatas, gramáticas y lenguajes.
Capítulo 11: Geometría computacional.
Apéndice: Matrices.
Referencias.
Sugerencias y soluciones de ejercicios seleccionados.
Índice.
