Kolman, Bernard

Estructuras de matemáticas discretas para la computación / Bernard Kolman, Robert C Busby, Sharon Ross - 2a. ed. - México Prentice Hall 1997 - 524 p.

Contenido en p.ix-xi

CONCEPTOS FUNDAMENTALES. Conjuntos y subconjuntos. Operaciones con conjuntos. LÓGICA. Proposiciones y operaciones lógicas. Métodos de demostración. CONTEO. Permutaciones. Combinaciones. RELACIONES Y DIGRAFOS. Trayectorias en relaciones y digrafos. Manipulación de relaciones. FUNCIONES. Funciones para la ciencia de la computación. Crecimiento de funciones. TEMAS DE LA TEORÍA DE GRÁFICAS5Trayectorias (caminos)circuitos de Euler. Trayectoria y circuitos hamitonianos. RALACIONES Y ESTRUCTURAS DE ORDEN. Elementos extremos de conjuntos parciamente ordenados. Funciones de álgebras booleanas. ÁRBOLES. Árboles etiquetados. Búsqueda en árboles. SEMIGRUPOS Y GRUPOS. Semigrupos. Semigrupos productos y cocientes. LENGUAJES Y MÁQUINAS DE ESTADO FINITO. Máquinas de estado finito. Simplificación de máquinas. GRUPOS Y CODIFICACIÓN. Codificación de información binaria y detección de errores. Decodificación y corrección de errores

9688807990


MATEMATICAS DISCRETAS
CIENCIA DE LA COMPUTADORA--MATEMATICAS
LOGICA SIMBOLICA
ARBOLES
DIGRAFOS

511.3 / K656
© 2024 Universidad Gerardo Barrios. Derechos Reservados