La matemática discreta es una rama de las matemáticas que trata las estructuras finitas y numerables. Esta definición, forzosamente imprecisa, queda mejor delimitada cuando se da una descripción de sus contenidos. A grandes rasgos, las lineas básicas de las que se ocupa la matemática discreta son las técnicas de enumeración, las estructuras combinatorias, la teoría de grafos y las estructuras algebraicas.
Asimismo, la algorítmica es una herramienta imprescindible para la construcción de soluciones a los problemas que se tratan.
Contenido:
Prólogo iv
1 Algoritmos 1
1.1 Introducción
1.2 Algoritmos y máquina de Turing
1.3 Lenguaje algorítmico
1.4 Análisis de algoritmos
1.5 Comparación de algoritmos
1.6 Clasificación de algoritmos
Enumeración
2 Combinaciones y permutaciones
2.1 Selecciones ordenadas y no ordenadas
2.2 Algunos ejemplos de aplicación
2.3 Propiedades de los coeficientes binomiales
3 Principios básicos de enumeración
3.1 Cardinales de conjuntos
3.2 Principio de inclusión-exclusión
3.3 Biyecciones. Números de Catalan. Particiones
3.4 Elprincipio del palomar yel teorema deRamsey
4 Funciones generadoras
4.1 Ecuaciones de recurrencia
4.2 Funciones generadoras
4.3 Ecuaciones de recurrencia lineales
4.4 Números combinatorios
No hay comentarios:
Publicar un comentario