Mi propósito al escribir este libro es proporcionar un tratamiento claro y accesible de las matemáticas discretas para estudiantes con mayor o menor dominio en ciencias de la computación, matemáticas, matemática educativa e ingeniería. El objetivo del libro es sentar las bases matemáticas para los cursos de ciencias de la computación, tales como estructuras de datos, algoritmos, teoría de las bases de datos relacionales, teoría de autómatas y lenguajes formales, diseño del compilador y criptografía y para los cursos de matemáticas tales como álgebra lineal y abstracta, combinaciones, probabilidad, lógica y teoría de conjuntos y teoría de números. Mediante el análisis combinado de teoría y práctica, he tratado de mostrar que la matemática tiene aplicaciones importantes además de ser interesante y hermosa por derecho propio.
Una buena formación en álgebra es el único prerrequisito, el curso puede ser tomado por estudiantes, ya sea antes o después de un curso de cálculo. Las ediciones anteriores del libro se han utilizado con éxito por estudiantes de cientos de instituciones en Norteamérica y Sudamérica, Europa, Medio Oriente, Asia y Australia.
Recientes recomendaciones curriculares de la Sociedad de cómputo del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE-CS) y de la Asociación de maquinaria computarizada (ACM) incluyen a las matemáticas discretas como la mayor parte de los “conocimientos básicos” de los estudiantes de ciencias computacionales y establecen que los estudiantes deben tomar por lo menos un curso de un semestre en el tema como parte de sus estudios de primer año, de preferencia con un curso de dos semestres cuando sea posible. Este libro incluye los temas recomendados por estas instituciones y se puede utilizar con eficacia, ya sea en un curso de uno o de dos semestres.
Hace tiempo, la mayoría de los temas de matemática discreta sólo se enseñaban en los últimos cursos de las licenciaturas. Descubrir la forma de presentar estos temas de manera que puedan ser entendidos por estudiantes de primer y segundo año fue el mayor y más interesante desafío al escribir este libro. La presentación se desarrolló durante un largo periodo de experimentación en el que mis alumnos fueron de muchas maneras mis maestros. Sus preguntas, comentarios y trabajos escritos me mostraron los conceptos y técnicas que se les dificultaban y su reacción a mi exposición me mostró lo que funcionaba para construir su conocimiento y para fomentar su interés. Muchos de los cambios en esta edición son el resultado de la interacción continua con los estudiantes.
Contenido:
Capítulo 1. Hablando matemáticamente
Capítulo 2. La lógica de los enunciados compuestos
Capítulo 3. La lógica de enunciados cuantificados
Capítulo 4. Teoría elemental de números y métodos de demostración
Capítulo 5. Sucesiones, inducción matemática y recurrencia
Capítulo 6. Teoría de conjuntos
Capítulo 7. Funciones
Capítulo 8. Relaciones
Capítulo 9. Conteo y probabilidad
Capítulo 10. Grafos y árboles
Capítulo 11. Análisis de la eficiencia de un algoritmo
Capítulo 12. Expresiones regulares y autómatas de estado-finito
Apéndice A. Propiedades de los números reales
Apéndice B. Soluciones y sugerencias para los ejercicios seleccionados
Índice
Contraseña: www.freelibros.org
No hay comentarios.:
Publicar un comentario