TY - BOOK AU - Caballero,Roldan TI - Matemática discreta para informáticos. Ejercicios resueltos SN - 9788483223949 U1 - 511 PY - 2007/// CY - España PB - Pearson KW - PROCESAMIENTO DE DATOS Y CIENCIAS DE LAS COMPUTADORAS N1 - 1. INDUCCION Y RECURSION: - El conjunto de los numeros naturales - principio de induccion simple - principio de induccion completa - Definiciones recursivas - La notaciond el sumatorio y del producto - principio de infuccion con uno ovarios casos base para N - El principio de induccion en la practica - refntas de test eresueltas. - 2. TEORIA DE NUMEROS: - Multiplos y divisores. division entera - Sistema de numeracion - Maximo comun divisor y Minimno comun Multiplo - Algoritmo de Euclides y teorema de Beuzet - numeros primos - Conguerncia y aritmetica modular - Preguntas de tes resueltas. - 3. CONJUNTOS Y FUNCIONES: - Conjuntos y operaciones entre conjuntos - leyes algebraicas de Boole - Funciones. Operaciones y propiedades - Seucesiones y palabras sobre un alfabeto - cardinales y conjuntos infinitos. - 4. RELACIONES Y ORDENES: - Relaciones - Relaciones de equivalencia - Relaciones de orden - Reticulas y algebras de Boole. - 5. COMBINATORIA: - principios elementales de cnteo - variaciones, permutaciones y combinaciones - 6. GRAFOS: - Grafos no dirigidos y multigrafos - recorridos en grafos y multigrafos - Coloreado de vertices - arboles - Grafos valorados - arboles de busqueda - graficps dirigidos; Sistemas de la Información ER -