Matemáticas Discretas y Combinatoria – Ralph P. Grimaldi – 5ta Edición
Descripción
Esta quinta edición sigue mejorando en las características que lo han convertido en el líder del mercado. El texto ofrece una organización flexible, permitiendo a los instructores para adaptar el libro a sus cursos particulares.
El libro es a la vez completo y cuidadoso, y sigue manteniendo su énfasis en los algoritmos y aplicaciones. Excelentes ejercicios conjuntos permiten a los estudiantes alcanzar unas habilidades perfectas mientras practican. Esta nueva edición continúa ofreciendo numerosas aplicaciones de la informática, haciendo de este el texto ideal para preparar a los estudiantes para estudios avanzados.
PARTE 1: FUNDAMENTOS DE MATEMÁTICAS DISCRETAS
1. Principios fundamentales de Conteo
Las Reglas de Suma y Producto
Permutaciones
Combinaciones: El teorema binomial
Combinaciones con repetición
El Consejo Catalán de Números de Internet (opcional)
Resumen y revisión histórica
2. Fundamentos de la Lógica
Conectivos básicos y Tablas de Verdad
Equivalencia lógica: las leyes de la lógica
Implicación lógica: Reglas de Inferencia
El uso de los cuantificadores
Cuantificadores, Definiciones, y pruebas de los Teoremas
Resumen y revisión histórica
3. Teoría de conjuntos
Conjuntos y subconjuntos
Conjunto de Operaciones y las leyes de teoría de conjuntos
Conteo y diagramas de Venn
Una primera palabra en Probabilidad
Los axiomas de la Probabilidad (Opcional)
Probabilidad condicionada: Independencia (Opcional)
Variables aleatorias discretas (Opcional)
Resumen y revisión histórica
4. Propiedades de los enteros: Inducción Matemática
The Well-Pedidos Principio: Inducción Matemática
Definiciones recursivas
La División Algoritmo: números primos
El máximo común divisor: El algoritmo de Euclides
El teorema fundamental de la Aritmética
Resumen y revisión histórica
5. Relaciones y funciones
Productos y Relaciones cartesiano
Funciones: Normal y uno a uno
En funciones: Números de Stirling del segundo tipo
Funciones especiales
El casillero principio
Función Composición y funciones inversas
Complejidad
Análisis de algoritmos
Resumen y revisión histórica
6. Idiomas: Las máquinas de estados finitos
Idioma: El Conjunto de Teoría de Cuerdas
Las máquinas de estados finitos: un primer encuentro
Las máquinas de estados finitos: Un Segundo Encuentro
Resumen y revisión histórica
7. Relaciones: La segunda vez
Relaciones Revisited: Propiedades de las relaciones
Reconocimiento equipo: Cero Uno Matrices y Dirigido Gráficos
Órdenes parciales: Diagramas de Hasse
Relaciones de equivalencia y particiones
Las máquinas de estados finitos: la reducción al mínimo del proceso
Resumen y revisión histórica
PARTE 2: Otros temas en la enumeración
8. El principio de inclusión y exclusión
El principio de inclusión y exclusión
Generalización del principio
Derangements: no hay nada en su lugar
Torre Polinomios
Acuerdos con posiciones Prohibida
Resumen y revisión histórica
9. Funciones generadoras
Ejemplos de introducción
Definición y ejemplos: Calculational Técnicas
Particiones de enteros
La Generación de Funciones exponencial
La suma del operador
Resumen y revisión histórica
10. Relaciones de recurrencia
La primera Orden Recurrencia relación lineal
El segundo orden lineal Recurrencia Homogénea relación con coeficientes constantes
La recurrencia Nonhomogeneous relación
El Método de Generación de funciones
Un tipo especial de relación no lineal de recurrencia (Opcional)
Algoritmos divide y vencerás
Resumen y revisión histórica
PARTE 3: GRÁFICO TEORÍA Y APLICACIONES
11. Introducción a la Teoría Gráfico
Definiciones y ejemplos
Subgraphs, Complementos, y el Gráfico isomorfismo
Licenciatura vértice: Rutas y Circuitos de Euler
Gráficos planos
Rutas y Ciclos de Hamilton
Gráfico para colorear y cromática Polinomios
Resumen y revisión histórica
12. Árboles
Definiciones, Propiedades, y ejemplos
Árboles enraizados
Árboles y clasificación
Árboles ponderados y códigos Prefijo
Biconnected componentes y puntos de articulación
Resumen y revisión histórica
13. Optimización y concordantes
Dijkstra Algoritmo de la ruta de acceso más corta
Mínimo árboles: los algoritmos de Prim y de Kruskal
Redes de transporte: El Flujo de Min-Max-Cut Teorema
Teoría concordantes
Resumen y revisión histórica
PARTE 4: MODERNAS APLICADAS ALGEBRA
14. Anillos y aritmética modular
El Anillo Estructura: Definición y ejemplos
Anillo Propiedades y subestructuras
Los Enteros Modulo n Criptología
Anillo Homomorphisms y Isomorphisms: El Resto Teorema chino
Resumen y revisión histórica
15. Álgebra booleana y funciones de conmutación
Cambio de funciones: disyuntiva y conjuntiva normal de las formas
Redes conmutar: mínimas sumas de productos: Mapas de Karnaugh
Más Aplicaciones: no la de Cuidado Condiciones
La estructura de un álgebra booleana (Opcional)
Resumen y revisión histórica
16. Grupos, Teoría de Codificación, y la Teoría de Polya Enumeración
Definición, ejemplos y propiedades elementales
Homomorphisms, Isomorphisms y grupos cíclicos
Cosets y del Teorema de Lagrange
El cifrado RSA (Opcional)
Elementos de la Teoría de codificación
El Hamming métrico
-Inspeccione la paridad y el generador de matrices
Grupo de Códigos: Decodificación con Coset Líderes
Hamming matrices
Contar y Equivalencia: el Teorema de Burnside
El Ciclo Índice
El Plan de inventario: el Método de Polya Enumeración
Resumen y revisión histórica
17. Campos finitos y Combinatoria diseños
Polinomio Anillos
Polinomios irreductibles: Campos Finitos
Plazas latín
Finitos geometrías afín y Planes
Diseños de bloque y Proyectivo Planes
Resumen y revisión histórica
Apéndices
Funciones exponenciales y logarítmicas
Matrices, la matriz de operaciones, y los factores determinantes
Establece contable e incontables
Soluciones
Índice.
Consulta los datos bibliográficos principales de esta edición para identificar correctamente el recurso, revisar su autoría y verificar detalles como ISBN, tema, subtema, archivo e idioma.
- Título: Discrete and Combinatorial Mathematics: An Applied Introduction
- Autor/es: Ralph P. Grimaldi
- Edición: 5ta Edición
- Tipo de archivo: eBook | Solucionario
- Idioma: eBook en Inglés | Solucionario en Inglés
- ISBN-10: 0201726343
- ISBN-13: 9780201726343
- Subtema: Matemáticas Discretas
Citar este libro
Preparando citaciones...
gracias por el aporte me sirve mucho este libro.
Excelente página. Maravillosa iniciativa. Thanks
Muchísimas gracias por el aporte, de verdad que ayudan muchísimo para el aprendizaje de cada uno de los estudiantes
Muchos de los ejemplos se refieren a ciencias de la computación, lo cual es útil porque este curso es requerido para ciencias de la computación e ingenieros eléctricos e informáticos en mi universidad.
Este es uno de los mejores libros de texto de matemáticas que he tenido. Las explicaciones son sencillas, e incluso los conceptos difíciles se pueden entender si se toma el tiempo para leer una sección varias veces.
Como todos los libros de matemáticas, hay algunas partes que pasan demasiado rápido o no explican bien, pero esto es mejor que la mayoría
Me gusta mucho este libro. El único libro de matemáticas para el que puedo decir eso. Fácil de seguir, especialmente si has visto matemáticas discretas antes.