Matemática discreta con apoyo de software /
Vílchez Quesada, Enrique
Matemática discreta con apoyo de software / Enrique Vílchez Quesada. - Primera edición. - Bogotá : Alpha Editorial, 2021. - 615 páginas, ; ilustraciones, 28 cm.
Incluye índice alfabético al final del texto.
Incluye referencias bibliográficas, página 571.
CAPÍTULO 1 RECURSIVIDAD
1.1 Introducción
1.2 Propiedades de una recursividad
1.3 Ejemplos de programas recursivos
1.4 Ejemplos de recursividades de cola
1.5 Ejercicios
CAPÍTULO 2 RELACIONES DE RECURRENCIA
2.1 Introducción
2.2 Resolución de relaciones de recurrencia
2.2.1 Método iterativo
2.2.2 Relaciones de recurrencia homogéneas lineales
2.3 Ejercicios
CAPÍTULO 3 ANÁLISIS DE ALGORITMOS
3.1 Introducción
3.2 Enfoque experimental
3.3 Enfoque teórico: notación asintótica O grande
3.4 Enfoque teórico: otras notaciones asintóticas
3.5 Ejercicios
CAPÍTULO 4 RELACIONES BINARIAS
4.1 Introducción
4.2 Representaciones de una relación binaria
4.3 Operaciones con relaciones binarias
4.4 Tipos de relaciones
4.5 Ejercicios
CAPÍTULO 5 TEORÍA DE GRAFOS
5.1 Introducción
5.2 Representaciones para un grafo
5.3 Circuitos en un grafo
5.4 Algoritmo del camino más corto
5.5 Ejercicios
CAPÍTULO 6 TEORÍA DE ÁRBOLES
6.1 Introducción
6.2 Árboles binarios de búsqueda
6.3 Recorridos en un árbol binario
6.4 Árboles generadores
6.5 Árboles de expansión mínima
CAPÍTULO 7 MÁQUINAS DE ESTADO FINITO Y AUTÓMATAS
7.1 Introducción
7.2 Máquinas de estado finito
7.3 Autómatas de estado finito determinísticos
7.4 Autómatas no determinísticos
7.5 Ejercicios
CAPÍTULO 8 LENGUAJES Y GRAMÁTICAS
8.1 Introducción
8.2 Lenguajes formales y gramáticas
8.3 Gramáticas regulares y autómatas
8.4 Ejercicios
9789587787047
Matemáticas discretas--Enseñanza
Matemáticas - --Enseñanza superior - --Programas para computador
511.3 / V867 2021
Matemática discreta con apoyo de software / Enrique Vílchez Quesada. - Primera edición. - Bogotá : Alpha Editorial, 2021. - 615 páginas, ; ilustraciones, 28 cm.
Incluye índice alfabético al final del texto.
Incluye referencias bibliográficas, página 571.
CAPÍTULO 1 RECURSIVIDAD
1.1 Introducción
1.2 Propiedades de una recursividad
1.3 Ejemplos de programas recursivos
1.4 Ejemplos de recursividades de cola
1.5 Ejercicios
CAPÍTULO 2 RELACIONES DE RECURRENCIA
2.1 Introducción
2.2 Resolución de relaciones de recurrencia
2.2.1 Método iterativo
2.2.2 Relaciones de recurrencia homogéneas lineales
2.3 Ejercicios
CAPÍTULO 3 ANÁLISIS DE ALGORITMOS
3.1 Introducción
3.2 Enfoque experimental
3.3 Enfoque teórico: notación asintótica O grande
3.4 Enfoque teórico: otras notaciones asintóticas
3.5 Ejercicios
CAPÍTULO 4 RELACIONES BINARIAS
4.1 Introducción
4.2 Representaciones de una relación binaria
4.3 Operaciones con relaciones binarias
4.4 Tipos de relaciones
4.5 Ejercicios
CAPÍTULO 5 TEORÍA DE GRAFOS
5.1 Introducción
5.2 Representaciones para un grafo
5.3 Circuitos en un grafo
5.4 Algoritmo del camino más corto
5.5 Ejercicios
CAPÍTULO 6 TEORÍA DE ÁRBOLES
6.1 Introducción
6.2 Árboles binarios de búsqueda
6.3 Recorridos en un árbol binario
6.4 Árboles generadores
6.5 Árboles de expansión mínima
CAPÍTULO 7 MÁQUINAS DE ESTADO FINITO Y AUTÓMATAS
7.1 Introducción
7.2 Máquinas de estado finito
7.3 Autómatas de estado finito determinísticos
7.4 Autómatas no determinísticos
7.5 Ejercicios
CAPÍTULO 8 LENGUAJES Y GRAMÁTICAS
8.1 Introducción
8.2 Lenguajes formales y gramáticas
8.3 Gramáticas regulares y autómatas
8.4 Ejercicios
9789587787047
Matemáticas discretas--Enseñanza
Matemáticas - --Enseñanza superior - --Programas para computador
511.3 / V867 2021
