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
1. Lógica y demostraciones
2. El lenguaje de las matemáticas
3. Relaciones.
4. Algoritmos.
5. Introducción a la teoría de números.
6. Métodos de conteo y el principio del palomar.
7. Relaciones de recurrencia.
8. Teoría de gráficas.
9. Árboles.
10. Modelos de redes.
11. Álgebras booleanas y circuitos combinatorios.
12. Autómatas, gramáticas y lenguajes.
13.Geometría para cálculo.
Autor:Richard Johnsonbaugh
No hay comentarios:
Publicar un comentario