Ejercicios resueltos de Matemática Discreta: 479 ejercicios resueltos

Este libro incluye una colección de 479 preguntas de test y ejercicios resueltos detalladamente que se organizan en seis capítulos: inducción y recursión, teoría de números, conjuntos y funciones, relaciones y órdenes, combinatoria, y grafos. Cada capítulo comienza con una serie de secciones breves que recapitulan los conceptos teóricos, métodos prácticos, procedimientos y algoritmos necesarios para abordar la resolución de ejercicios del tema correspondiente, continúa con una sección dedicada a la exposición de preguntas de test, en las que hay que elegir una única respuesta correcta de tres, con respuestas explicadas, y concluye con una sección más amplia en la que se presenta una colección de ejercicios resueltos de dicho tema que requieren la exposición de una solución razonada para uno o varios apartados. Tanto los enunciados como las soluciones de los ejercicios se han seleccionado y elaborado con un criterio didáctico. Por un lado, se ha buscado variedad en los tipos de ejercicios, incluyendo tanto aquellos que requieren la aplicación más o menos mecánica de métodos conocidos, como aquellos otros que exigen un mayor esfuerzo de razonamiento. No se ha evitado un cierto grado de repetición de ejercicios del mismo tipo, entendiendo que ello puede contribuir tanto a la práctica de los alumnos como al uso selectivo del material por parte de los profesores que utilicen el libro como texto. En lo referente a las soluciones, no se ha pretendido en absoluto que sean las más breves o ingeniosas posibles, sino que se ha aspirado más bien a la claridad, de manera que el texto pueda ser útil para el trabajo personal de alumnos con una formación matemática previa más o menos limitada. Esto no quiere decir que se haya renunciado a incluir ejercicios de un cierto interés y dificultad, pero sí que se ha hecho un esfuerzo por presentar sus soluciones de manera comprensible. A menudo, los ejercicios corresponden a problemas propuestos en hojas de ejercicios y exámenes de matemática discreta de las titulaciones de la Facultad de Informática de la Universidad Complutense de Madrid (UCM). CONTENIDO CAPÍTULO 1. Inducción y recursión 1.1. El conjunto de los números naturales 1.2. Principio de inducción simple 1.3. Principio de inducción completa 1.4. Definiciones recursivas 1.5. La notación del sumatorio y del productorio 1.6. Principio de inducción con uno o varios casos base para Nm 1.7. El principio de inducción en la práctica 1.8. Preguntas de test resueltas 1.9. Ejercicios resueltos CAPÍTULO 2. Teoría de números 2.1. Múltiplos y divisores. División entera 2.2. Sistemas de numeración 2.3. Máximo común divisor y mínimo común múltiplo 2.4. Algoritmo de Euclides y teorema de Bézout 2.5. Números primos 2.6. Congruencias y aritmética modular 2.7. Preguntas de test resueltas 2.8. Ejercicios resueltos CAPÍTULO 3. Conjuntos y funciones 3.1. Conjuntos y operaciones entre conjuntos 3.2. Leyes algebraicas de Boole 3.3. Funciones. Operaciones y propiedades 3.4. Sucesiones y palabras sobre un alfabeto 3.5. Cardinales y conjuntos infinitos 3.6. Preguntas de test resueltas 3.7. Ejercicios resueltos CAPÍTULO 4. Relaciones y órdenes 4.1. Relaciones 4.2. Relaciones de equivalencia 4.3. Relaciones de orden 4.4. Retículos y álgebras de Boole 4.5. Preguntas de test resueltas 4.6. Ejercicios resueltos CAPÍTULO 5. Combinatoria 5.1. Principios elementales de conteo 5.2. Variaciones, permutaciones y combinaciones 5.3. Preguntas de test resueltas 5.4. Ejercicios resueltos CAPÍTULO 6. Grafos 6.1. Grafos no dirigidos y multigrafos 6.2. Recorridos en grafos y multigrafos 6.3. Coloreado de vértices 6.4. Árboles 6.5. Grafos valorados 6.6. Árboles de búsqueda 6.7. Grafos dirigidos 6.8. Preguntas de test resueltas 6.9. Ejercicios resueltos Bibliografía

• ISBN: 9788419034724
• Editorial: GARCETA GRUPO EDITORIAL
• Encuadernacion: Rústica
• Páginas: 448
• Fecha Publicación: 01/09/2024
• Nº Volúmenes: 1
• Idioma: