Estructuras de matemáticas discretas para la computación
Kolman, Bernard
Estructuras de matemáticas discretas para la computación - 1er.edición - México Prentice Hall 1986 - 441 pg Ilustrado 16 cm x 19 cm
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
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.
9688800805
Computación
QA76.9 / K6418
Estructuras de matemáticas discretas para la computación - 1er.edición - México Prentice Hall 1986 - 441 pg Ilustrado 16 cm x 19 cm
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
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.
9688800805
Computación
QA76.9 / K6418
