Este libro fue diseñado para un curso de introducción a las matemáticas discretas, basado en mi experiencia como profesor de la asignatura durante muchos años. Los prerrequisitos de matemáticas formales son mínimos; no se requiere cálculo. No hay requisitos de ciencias de la computación. El libro incluye ejemplos, ejercicios, figuras, tablas, secciones de solución de problemas, secciones que contienen sugerencias para resolver problemas, secciones de repaso, notas, revisión del capítulo, autoevaluaciones y ejercicios para realizar en computadora con la finalidad de ayudar al estudiante a dominar las matemáticas discretas.
Aprincipios de la década de 1980, había pocos libros de texto adecuados para un curso de introducción a las matemáticas discretas. Sin embargo, era necesario un curso que consolidara la madurez matemática de los estudiantes y su habilidad para manejar la abstracción, que además incluyera temas útiles como combinatoria, algoritmos y gráficas. La edición original de este libro (1984) atendió esta necesidad e influyó de manera significativa en los cursos de matemáticas discretas. Con el paso del tiempo, los cursos de matemáticas discretas se justificaron para diferentes grupos, que incluyeron estudiantes de matemáticas y ciencias de la computación. Un panel de la Mathematical Association of America (MAA) apoyó un curso de un año de matemáticas discretas. El Comité de Actividades Educativas del Institute of Electrical and Electronics Engineers (IEEE) recomendó un curso de matemáticas discretas en el primer año. Las guías de acreditación de la Association for Computing Machinery (ACM) y la IEEE hacen obligatorio un curso de matemáticas discretas. Esta edición, al igual que las anteriores, incluye temas como algoritmos, combinatoria, conjuntos, funciones e inducción matemática para cubrir las necesidades de estos grupos. También toma en cuenta la comprensión y construcción de pruebas y, en general, el reforzamiento de la madurez matemática.
Contenido:
Prefacio
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
12. combinatorios
13. Autómatas, gramáticas y lenguajes
14. Geometría para cálculo
A. Matrices
B. Repaso de álgebra
C. Seudocódigo
Referencias
Sugerencias y soluciones para ejercicios seleccionados
Índica
Contraseña: www.freelibros.org
No hay comentarios.:
Publicar un comentario