Matemáticas discretas con aplicaciones/ Susanna S. Epp

Indice, apéndice

1. Hablando matemáticamente -- 2. La lógica de los enunciados compuestos -- 3. La lógica de enunciados cuantificados -- 4. Teoría elemental de números y métodos de demostración -- 5. Sucesiones, inducción matemática y recurrencia -- 6. Teoría de conjuntos -- 7. Funciones -- 8. Relaciones -- 9. Conteo y probabilidad -- 10. Grafos y árboles -- 11. Análisis de la eficiencia de un algoritmo -- 12. Expresiones regulares y autómatas de estado finito -- 13. Apéndice A, Propiedades de los números reales -- 14. Apéndice B, Soluciones y sugerencia para los ejercicios seleccionados.

Célebre por su prosa lúcida y accesible, Epp explica conceptos complejos y abstractos con claridad y precisión. Este libro presenta no sólo los temas principales de la matemática discreta, sino también el razonamiento que subyace el pensamiento matemático. Los estudiantes desarrollan la capacidad de pensar en forma abstracta del mismo modo en que ellos estudian las ideas de la lógica y la demostración. Mientras se aprende acerca de conceptos tales como circuitos lógicos y adición de equipo, análisis de algoritmos, pensamiento recursivo, computabilidad, autómatas, criptografía y combinatoria, los estudiantes descubren que las ideas de la matemática discreta subyacen y son esenciales para la ciencia y la tecnología de la era de las computadoras. En general, Epp hace énfasis en el razonamiento y proporciona a los alumnos una base sólida para Ciencias de la computación y cursos de matemáticas de nivel superior.

C26