Este libro se diseñó para un curso de introducción a matemáticas discretas. La exposición es clara y adecuada, además de que contiene abundantes ejercicios. Esta edición, igual que las anteriores, incluye temas como algoritmos, combinatoria, conjuntos, funciones e inducción matemática. También toma en cuenta la comprensión y construcción de pruebas y, en general, el reforzamiento matemático.
El primer capítulo de lógica y demostraciones se amplió en forma considerable. Se agregaron ejemplos de lógica en lenguajes de programación. Se presentan varios ejemplos de algoritmos antes de llegar a la notación de O mayúscula. Un nuevo capítulo de introducción a la teoría de números. Este capítulo incluye resultados clásicos (como la divisibilidad, la infinitud de los primos, el teorema fundamental de la aritmética), así como los algoritmos de teoría de números. Nueva sección de sugerencias para resolver problemas. El estilo del seudocódigo se ha actualizado del tipo Pascal al tipo Java.
CONTENIDO
1. LÓGICA Y DEMOSTRACIONES
1.1. Proposiciones
1.2. Proposiciones condicionales y equivalencia lógica
1.3. Cuantificadores
1.4. Demostraciones
1.5. Demostraciones por resolución
1.6. Inducción matemática
Rincón de solución de problemas: Inducción matemática
Notas
Conceptos básicos de capítulo
Autoevaluación del capitulo
2. EL LENGUAJE DE LAS MATEMÁTICAS
2.1. Conjuntos
2.2. Sucesiones y cadenas
2.3. Sistemas numéricos
2.4. Relaciones
Rincón de solución de problemas: Relaciones
2.5. Relaciones de equivalencia
Rincón de solución de problemas: Relaciones de equivalencia
2.6. Matrices de relaciones
2.7. Bases de datos relacionales
2.8. Funciones
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
3. ALGORITMOS
3.1. Introducción
3.2. Notación para los algoritmos
3.3- El algoritmo de euclides
3.4. Complejidad de los algoritmos
Rincón de solución de problemas: Diseño y análisis de un algoritmo
3.6. Análisis del algoritmo de Euclides
3.7. El sistema cripográfico con clave pública RSA
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
4. MÉTODOS DE CONTEO Y EL PRINCIPIO DE LA PICHONERA
4.1. Principios básicos
Rincón de solución de problemas: Conteo
4.2. Permutaciones y combinaciones
Rincón de solución de problemas: Combinaciones
4.3. Algoritmos para generar permutaciones y combinaciones
4.4. Permutaciones y combinaciones generalizadas
4.5. Coeficientes binomiales e identidades combinatorias
4.6. El principio de la pichonera
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
5. RELACIONES DE RECURRENCIA
5.1. Introducción
5.2. Solución de relaciones de recurrencia
Rincón de solución de problemas: Relaciones de recurrencia
5.3. Aplicaciones al análisis de algoritmos
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
6. TEORÍA DE GRÁFICAS
6.1. Introducción
6.2. Caminos y ciclos
Rincón de solución de problemsa: Gráficas
6.3. Ciclos hamiltonianos y el problema del agente de ventas de viajero
6.4. Un algoritmo para la ruta mas corta
6.5. Representaciones de gráficas
6.6. Isomorfismos de gráficas
6.7. Gráficas planas
6.8. Locura instantanea
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
7. ÁRBOLES
7.1. Introducción
7.2. Terminología y caracterizaciones de los árboles
7.3. Árboles de expansión
7.5. Árboles de expansión mínimos
7.5. Árboles binarios
7.6. Recorridos de un árbol
7.7. Árboles de decisión y el tiempo mínimo para el ordenamiento
7.8. Isomorfismos de árboles
7.9. Árboles de juegos
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
8. MODELO DE REDES Y REDES DE PETRI
8.1. Modelos de redes
8.2. Un algoritmo de flujo máximo
8.3. El teorema del flujo máximo y corte mínimo
8.4. Acoplamiento
Rincón de solución de problemas: Acoplamiento
8.5. Redes de Petri
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
9. ÁLGEBRAS BOOLEANAS Y CIRCUITOS COMBINATORIOS
9.1. Circuitos combinatorios
9.2. Propiedades de circuitos combinatorios
9.3. Álgebras booleanas
Rincón de solución de problemas: Álgebras booleanas
9.4. Funciones booleanas y simplificación de circuitos
9.5. Aplicaciones
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
10. AUTÓMATAS, GRAMÁTICAS Y LENGUAJES
10.1. Circuitos secuenciales y máquinas de estado finito
10.2. Autómatas de estado finito
10.3. Lenguajes y gramáticas
10.4. Autómatas de estado finito no deterministas
10.5. Relaciones entre lenguajes y autómatas
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
11. GEOMETRÍA COMPUTACIONAL
11.1. El problema del par más cercano
11.2. Una cota inferior para el problema del par más cercano
11.3. Un algoritmo para calcular la cubierta convexa
Notas
Conceptos básicos del capítulo
Autoevaluación del capitulo
DATOS TECNICOS
Título: Matemáticas Discretas
Autor: Richard Johnsonbaugh
Idioma: Español
Edición: Cuarta – 4ta
Número de Páginas: 336
Formato: .pdf
Peso del Archivo: 24.8 Mb
Compresor de Archivos: WinRar
DESCARGAR
Opcion1: Descargar
No hay comentarios.:
Publicar un comentario