Código: 511.3 K73 1997 [Universidad Católica San Pablo] Ubicación: Segundo piso estanteria abierta Autor Personal: Kolman, Bernard Edición: 3ª ed. Título Estructuras de matemáticas discretas para la computación Ciudad: México Editorial: Prentice-Hall Hispanoamericana, S.A. Año: 1997 Descripción: xviii, 524 páginas; figs.; tabls. 24 cm. ISBN: 9688807990 Notas: F.I. 28/06/2001 Palabras Claves: MATEMÁTICA; ; Términos Locales: Matemática discreta - Problemas, ejercicios; Encabezados Geográficos:

Código: 511.3 K73 1997 [Universidad Católica San Pablo] 100: Kolman, Bernard 250: 3ª ed. 245 Estructuras de matemáticas discretas para la computación 245c: Busby, Robert C.; Ross, Sharon 260: México: Prentice-Hall Hispanoamericana, S.A.: 1997: 300: xviii, 524 páginas; figs.; tabls. 24 cm. 020: 9688807990 500: F.I. 28/06/2001 650: MATEMÁTICA; 653 Matemática discreta - Problemas, ejercicios

Kolman, Bernard. Estructuras de matemáticas discretas para la computación. --3ª ed. . --México: Prentice-Hall Hispanoamericana, S.A.: 1997. # Ingreso:U0001794    xviii, 524 páginas; figs.; tabls..24 cm..

CONTENIDO 1. CONCEPTOS FUNDAMENTALES 1.1 Conjuntos y subconjuntos 1.2 Operaciones con conjuntos 1.3 Sucesiones 1.4 División en los enteros 1.5 Matrices 1.6 Estructuras matemáticas 2. LÓGICA 2.1 Proposiciones y operaciones lógicas 2.2 Proposiciones condicionales 2.3 Métodos de demostración 2.4 Inducción matemática 3. CONTEO 3.1 Permutaciones 3.2 Combinaciones 3.3 Principio de las casillas 3.4 Elementos de probablidad 3.5 Relaciones de recurrencia 4. RELACIONES Y DIGRAFOS 4.1 Conjuntos producto y particiones 4.2 Relaciones y digrafos 4.3 Trayectorias en relaciones y digrafos 4.4 Propiedades de las relaciones 4.5 Relaciones de equivalencia 4.6 Representación en computadora de relaciones y digrafos 4.7 Manipulación de relaciones 4.8 Cerradura transitiva y algoritmo de Warshall 5. FUNCIONES 5.1 Funciones 5.2 Funciones para la ciencia de la computación 5.3 Funciones de permutación 5.4 Crecimiento de funciones 6. TEMAS DE LA TEORÍA DE GRÁFICAS 6.1 Gráficas 6.2 Trayectorias y circuitos ordenados de Euler 6.3 Trayectorias y circuitos hamiltonianos 6.4 Coloración de gráficas 7. RELACIONES Y ESTRUCTURAS DE ORDEN 7.1 Conjuntos parcialmente ordenados 7.2 Elementos extremos de conjuntos parcialmente ordenados 7.3 Retículas 7.4 Álgebras booleanas finitas 7.5 Funciones de álgebras booleanas 7.6 Funciones booleanas como polinomios booleanos 8. ÁRBOLES 8.1 Árboles 8.2 Árboles etiquetados 8.3 Búsqueda en árboles 8.4 Árboles no dirigidos 8.5 Árboles de expansión mínima 9. SEMIGRUPOS Y GRUPOS 9.1 Repaso de las operaciones binarias 9.2 Semigrupos 9.3 Semigrupos productos y cocientes 9.4 Grupos 9.5 Grupos productos y cocientes 10. LENGUAJES Y MÁQUINAS DE ESTADO FINITO 10.1 Lenguajes 10.2 Representaciones de lenguajes y gramáticas especiales 10.3 Máquinas de estado finito 10.4 Semigrupos, máquinas y lenguajes 10.5 Máquinas y lenguajes regulares 10.6 Simplificación de máquinas 11. GRUPOS Y CODIFICACIÓN 11.1 Codificación de información binaria y detección de errores 11.2 Decodificación y corrección de errores APÉNDICE A ALGORITMOS Y SEUDOCÓDIGO APÉNDICE B EXPERIMENTOS EN MATEMÁTICAS DISCRETAS RESPUESTAS A LOS EJERCICIOS IMPARES ÍNDICE

Número Ingreso Código Base de Datos Ubicación Tipo # Ej. Status Devolución Reserva U0001794 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Original  1 Disponible   U0001798 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  2 Disponible   U0001797 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  3 Disponible   U0001795 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  4 Disponible   U0001796 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  5 Disponible   U0003182 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  6 Disponible   U0005649 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  7 Disponible   U0005648 511.3 K73 1997  Universidad Católica San Pablo  Segundo piso estanteria abierta  Copia  8 Disponible