TY - GEN AU - Kolman, Bernard AU - Bernard TI - Estructuras de matemáticas discretas para la computación SN - 9688800805 AV - QA76.9 K6418 PY - 1986/// CY - México PB - Prentice Hall KW - Computación N1 - Conceptos y Fundamentos 1.1 Conjuntos y subconjuntos 1.2 Sucesiones 1.3 Operaciones con conjuntos 1.4 Análisis combinatorio 1.5 Algoritmos y seudocódigo 1.6 Inducción y recursión 1.7 División en los enteros 1.8 Matrices Relaciones y grafos dirigidos 2.1 Conjuntos producto y particiones, 2.2 Relaciones y grafos dirigidos 2.3 Trayectorias en las relaciones y en los grafos dirigidos 2.4 Propiedades de las relaciones 2.5 Representación por computadora de relaciones y grafos dirigidos 2.6 Manipulación de las relaciones 2.7 Conectividad y el algoritmo de Warshall Funciones 3.1 Funciones 3.2 Permutaciones Orden, relaciones y estructuras 4.1 Conjuntos parcialmente ordenados 4.2 Elementos extremos en los conjuntos parcialmente ordenados 4.3 Látices 4.4 Algebras booleanas 4.5 Implementación de las funciones booleanas Árboles y lenguajes 5.1 Arboles 5.2 Árboles etiquetados 5.3 Lenguajes 5.4 Representación de gramáticas y lenguajes especiales 5.5 Análisis de un árbol 5.6 Arboles no dirigidos Semigrupos y grupos Operaciones binarias 6.2 Semigrupos 6.3 Productos y cocientes de los semigrupos 6.4 Grupos 6.5 Productos y cocientes de los grupos Máquinas de estado finito y lenguajes 7.1 Máquinas de estado finito 7.2 Semigrupos, máquinas y lenguajes 7.3 Máquinas y lenguajes regulares 7.4 Simplificación de las máquinas Grupos y códigos 8.1 Codificación de información binaria y detección del error 8.2 Decodificación y corrección de errores Apéndice: Lógica Respuestas a los ejercicios nones Índice analítico; Ingeniería en Tecnologías de la Información y Comunicación N2 - Las matemáticas discretas para la computación son un curso difícil de impartir a los alumnos de primero o segundo años de carrera por diversos motivos. Ante todo, se trata de un curso híbrido: su contenido es matemático pero muchas de sus aplica-ciones, y la mavor parte de los estudiantes, se relacionan con la ciencia de la compu-tación. De ahí la importancia de una buena motivación para tratar los temas y una presentación preliminar de las aplicaciones. Aunque el curso abarca una amplia variedad de tópicos, hemos integrado el material en diversas formas. Primero, hemos limitado tanto las áreas como la profundidad con que se exponen a lo que consideramos que un curso inicial debe enseñar a los alumnos de primer y segundo años. Hemos identificado asimismo un grupo de temas que, a nuestro juicio, son de gran utilidad en la ciencia de computación y pueden explicarse de manera lógica y coherente. Ofrecemos una introducción a ellos, junto con algunas indicaciones de cómo ahondarlos. Por ejemplo, incluimos las máquinas de estado finito más simples y no las de Turing ER -