Matemática discreta para informáticos :
ejercicios resueltos / Rafael Caballero Roldán
- Primera edición
- Madrid, España : Pearson Educación, 2007
- viii, 396 páginas ; tablas ; cuadros ; 27 cm.
- ( Prentice práctica ) .
Incluye índice.
Incluye bibliografía.
PRÓLOGO CAPÍTULO 1. INDUCCIÓN Y RECURSION 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.