TY - BOOK AU - Caballero Roldán,Rafael AU - Hortalá González, Teresa, autor. AU - Marti Oliet, Narciso, autor. TI - Matemática discreta para informáticos : T2 - ( Prentice práctica ) SN - 9788483223949 U1 - 519.4 PY - 2007/// CY - Madrid, España PB - Pearson Educación, KW - Análisis combinatorio KW - Matemáticas discretas - Problemas KW - Matemáticas computacionales KW - Matemáticas discretas KW - Computadores N1 - 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 ER -