Código: 511.3 J74 2005 [Universidad Católica San Pablo] Ubicación: Segundo piso estanteria abierta Autor Personal: Johnsonbaugh, Richard Edición: 6ª ed. Título Matemáticas discretas Ciudad: México Editorial: Pearson Educación Año: 2005 Descripción: xviii, 672 páginas; figs., tabs. 27 cm. ISBN: 9702606373 Notas: F. I. 11/04/2008 F. I. 11/04/2008 ej. 2 F. I. ej. 3 no figura F. I. 22/04/2015 ej. 4 Palabras Claves: MATEMÁTICA; ; Términos Locales: Matemáticas discretas; Problemas - ejercicios; Encabezados Geográficos:

Código: 511.3 J74 2005 [Universidad Católica San Pablo] 100: Johnsonbaugh, Richard 250: 6ª ed. 245 Matemáticas discretas 260: México: Pearson Educación: 2005: 300: xviii, 672 páginas; figs., tabs. 27 cm. 020: 9702606373 500: F. I. 11/04/2008 F. I. 11/04/2008 ej. 2 F. I. ej. 3 no figura F. I. 22/04/2015 ej. 4 650: MATEMÁTICA; 653 Matemáticas discretas; Problemas - ejercicios

Johnsonbaugh, Richard. Matemáticas discretas. --6ª ed.. --México: Pearson Educación: 2005. # Ingreso:U0018894    xviii, 672 páginas; figs., tabs..27 cm..

CONTENIDO 1. LÓGICA Y DEMOSTRACIONES 1.1 Proposiciones 1.2 Proposiciones condicionales y equivalencia lógica 1.3 Cuantificadores 1.4 Cuantificadores anidados 1.5 Demostraciones 1.6 Pruebas por resolución 1.7 Inducción matemática 1.8 Forma fuerte de inducción y la propiedad del buen orden 2. EL LENGUAJE DE LAS MATEMÁTICAS 2.1 Conjuntos 2.2 Funciones 2.3 Sucesiones y cadenas 3. RELACIONES 3.1 Relaciones 3.2 Relaciones de equivalencia 3.3 Matrices de relaciones 3.4 Bases de datos relacionales 4. ALGORITMOS 4.1 Introducción 4.2 Ejemplos de algoritmos 4.3 Análisis de algoritmos 4.4 Algoritmos recursivos 5. INTRODUCCIÓN A LA TEORÍA DE NÚMEROS 5.1 Divisores 5.2 Representaciones de enteros y algoritmos enteros 5.3 El algoritmo euclidiano 5.4 El sistema criptográfico de llave pública RSA 6. MÉTODOS DE CONTEO Y EL PRINCIPIO DEL PALOMAR 6.1 Principios básicos 6.2 Permutaciones y combinaciones 6.3 Algoritmos para generar permutaciones y combinaciones 6.4 Introducción a la probabilidad discreta 6.5 Teoría de probabilidad discreta 6.6 Permutaciones y combinaciones generalizadas 6.7 Coeficientes binomiales e identidades combinatorias 6.8 El principio del palomar 7. RELACIONES DE RECURRENCIA 7.1 Introducción 7.2 Solución de relaciones de recurrencia 7.3 Aplicaciones al análisis de algoritmos 8. TEORÍA DE GRÁFICAS 8.1 Introducción 8.2 Trayectorias y ciclos 8.3 Ciclos hamiltonianos y el problema del agente viajero 8.4 Un algoritmo de la ruta más corta 8.5 Representaciones de gráficas 8.6 Isomorfismos de gráficas 8.7 Gráficas planas 8.8 Locura instantánea 9. ÁRBOLES 9.1 Introducción 9.2 Terminología y caracterización de árboles 9.3 Árboles de expansión 9.4 Árboles de expansión mínima 9.5 Árboles binarios 9.6 Recorridos de árboles 9.7 Árboles de decisiones y tiempo mínimo para ordenar 9.8 Isomorfismos de árboles 9.9 Árboles de juegos 10. MODELOS DE REDES 10.1 Introducción 10.2 Algoritmo de flujo máximo 10.3 Teorema de flujo máximo y corte mínimo 10.4 Acoplamiento 11. ÁLGEBRAS BOOLEANAS Y CIRCUITOS COMBINATORIOS 11.1 Circuitos combinatorios 11.2 Propiedades de los circuitos combinatorios 11.3 Álgebra booleanas 11.4 Funciones booleanas y simplificación de circuitos 11.5 Aplicaciones 12. AUTÓMATAS, GRAMÁTICAS Y LENGUAJES 12.1 Circuitos secuenciales y máquinas de stado finito 12.2 Autómata de estado finito 12.3 Lenguaje y gramáticas 12.4 Autómata de estado finito no determinístico 12.5 Relaciones entre lenguajes y autómatas 13. GEOMETRÍA PARA CÁLCULO 13.1 Problema del par más cercano 13.2 Algoritmo para calcular el casco convexo A- MATRICES B- REPASO DE ÁLGEBRA C- SEUDOCÓDIGO

Número Ingreso Código Base de Datos Ubicación Tipo # Ej. Status Devolución Reserva U0018894 511.3 J74 2005  Universidad Católica San Pablo  Segundo piso estanteria abierta  Original  1 Disponible   U0004597 511.3 J74 2005  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  3 Disponible   U0018895 511.3 J74 2005  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  2 Disponible   1030569 511.3 J74 2005  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  4 Disponible