MATEMATICAS PARA INFORMATICA

Matemáticas para informática, 2ª edición es un libro de texto para los cursos de matemáticas discretas de las carreras del área de la informática, y en éste se exponen los temas: Sistemas numéricos, Métodos de conteo, Conjuntos, Lógica matemática, Álgebra booleana, Relaciones, Grafos, Árboles e Introducción a los lenguajes formales. En esta segunda edición se han agregado los temas de algoritmo de Booth, problema del palomar, método de Quine y diagramas de Hasse, así como nuevos ejemplos y problemas propuestos. Además del contenido descrito, en la página Web del libro se encuentran disponibles: Mapas conceptuales. Simuladores. Para los docentes también se incluyen: Presentaciones Power Point. Solución detallada de todos los problemas propuestos. José Alfredo Jiménez Murillo. Ingeniero Industrial Mecánico (Instituto Tecnológico de Morelia), Maestro en Ciencias en Informática Aplicada (Centro de Estadística y Cálculo del Colegio de Postgraduados) y Maestro en Ciencias en la Enseñanza de las Ciencias (Centro Interdisciplinario de Investigación y Docencia en Educación Técnica). Actualmente el Mto. Jiménez es profesor titular de Matemáticas discretas en el Instituto Tecnológico de Morelia y sus líneas de investigación son las Matemáticas discretas e Ingeniaría de software. Índice Plataforma de contenidos interactivos ............................XVI Prefacio ..........................................................................XVIII Material web de apoyo...................................................... XX Capítulo 1. Sistemas numéricos...........................................2 Capítulo 2. Métodos de conteo......................................... 58 Capítulo 3. Conjuntos........................................................ 98 Capítulo 4. Lógica matemàtica........................................ 144 Capítulo 5. Álgebra booleana .. 214 Capítulo 6. Relaciones 256 Capítulo 7. Grafos. 326 Capítulo 8. Árboles. 390 Capítulo 9. Introducción a los lenguajes formales. 438 Respuestas seleccionadas............................................503 Índice analítico.............................................................553