Matemáticas discretas aplicaciones y ejercicios
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Libro electrónico |
| Idioma: | Castellano |
| Publicado: |
México D.F. :
Larousse - Grupo Editorial Patria
[2014]
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009429280106719 |
Tabla de Contenidos:
- Matemáticas discretas: aplicaciones y ejercicios; Página Legal ; Contenido; 1 Conceptos fundamentales; 1.1 Conjuntos; 1.2 Conjuntos finitos e infinitos contables; 1.3 El conjunto de los números enteros; 1.4 Funciones; 1.5 Sucesiones; 1.6 Matrices; 2 Lógica y cálculo proposicional; 2.1 Introducción; 2.2 Proposiciones y operadores lógicos; 2.3 Proposiciones condicionales; 2.4 Tablas de verdad; 2.5 Los argumentos: premisas y conclusiones; 2.6 Métodos de demostración; 2.7 Inducción matemática; 3 Relaciones; 3.1 Introducción; 3.2 Definición y representación; 3.3 Operaciones con relaciones
- 3.4 Composición de relaciones3.5 Propiedades de las relaciones; 3.6 Relaciones de equivalencia; 3.7 Órdenes parciales; 3.8 Diagrama de Hasse y láttices; 4 Relaciones derecurrencia; 4.1 Introducción; 4.2 Progresiones aritméticas y geométricas; 4.3 Relación de recurrencia y sucesión de recurrencia; 4.4 Soluciones homogéneas; 4.5 Soluciones particulares; 4.6 Soluciones totales; 5 Combinatoria; 5.1 Introducción; 5.2 Reglas de la suma y el producto; 5.3 Recursos de conteo: listas y árboles; 5.4 Permutaciones y combinaciones; 5.5 Permutaciones y combinaciones generalizadas
- 5.6 Principio de inclusión-exclusión5.7 Principio de Dirichlet; 5.8 Identidades básicas combinatorias; 5.9 Teorema del binomio (binomio de Newton)y triángulo de Pascal; 6 Teoría de grafos; 6.1 Introducción; 6.2 Definiciones básicas y su representación; 6.3 Terminología y caracterización de los grafos; 6.4 Paseos y circuitos; 6.5 Multígrafos y grafos pesados (grafos ponderados); 6.6 Representaciones matriciales; 6.7 Isomorfismo de grafos; 6.8 Grafos aplanables; 6.9 Algoritmos para grafos; 6.10 Coloreado de grafos; 7 Árboles; 7.1 Introducción; 7.2 Árboles; 7.3 Árboles enraizados
- 7.4 Longitud de paseo en árboles enraizados7.5 Código de prefijos (prefijos codificados); 7.6 Árboles de búsqueda binaria; 7.7 Árboles generadores y conjuntos de corte; 7.8 Árboles generadores mínimos; 7.9 Recorridos en un árbol; 7.10 Árboles de expresión; 7.11 Árboles balanceados o árboles AVL; 8 Sistemas algebraicos; 8.1 Introducción; 8.2 Grupos; 8.3 Subgrupos; 8.4 Isomorfismo de grupos; 8.5 Grupos cociente; 8.6 Anillos; 8.7 Isomorfismo de anillos; 8.8 Campos; 8.9 Aplicaciones a criptografía de llave pública; 9 Álgebrade Boole; 9.1 Introducción; 9.2 Álgebra de Boole (álgebra booleana)
- 9.3 Funciones booleanas o funciones lógicas9.4 Circuitos lógicos; 9.5 Propiedades de los circuitos lógicos; Índice analítico
