000			03471 a2200277 4500
008			1986
020			_a9688800805
040			_aGAMADERO _bspa _cGAMADERO
041			_aspa
050	0	0	_aQA76.9 _bK6418 _c1986
100			_aKolman, Bernard _91780
245			_aEstructuras de matemáticas discretas para la computación
250			_a1er.edición
260			_bPrentice Hall _aMéxico _c1986
300			_a441 pg _bIlustrado _c16 cm x 19 cm
505			_aConceptos 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
520			_aLas 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.
526			_aIngeniería en Tecnologías de la Información y Comunicación
650		0	_aComputación _93768
700			_aBernard
942			_cLIB _2ddc _e1er.edición
945			_a1 _badmin _c1260 _dNorma Gabriela Corona Arreguin
999			_c6016 _d6016