La matemática discreta engloba varias disciplinas: lógica proposicional, álgebra de Boole, combinatoria, teoría de conjuntos, estructuras algebraicas, teoría de autómatas finitos, grafos y árboles, entre otros. Aunque estas áreas no formaban un cuerpo estructurado, el auge de la informática y todo lo relacionado con los procesos digitales han convertido a la matemática discreta en una las ramas de la matemática de más interés.
El capítulo inicial de este libro tiene por objeto introducir las nociones básicas de la aritmética. En concreto, se presentan los números enteros y sus propiedades elementales. En el segundo capítulo se hace un repaso a la combinatoria, con los principios básicos de enumeración y las técnicas más clásicas: variaciones, combinaciones, permutaciones, entre otros.
En los capítulos tres y cuatro se presentan técnicas de enumeración más elaboradas, como las basadas en funciones generadoras y relaciones de recurrencia. Su aplicación más inmediata es la construcción de algoritmos para resolver de manera eficaz numerosos problemas, como pueden ser los de clasificación y búsqueda.
El capítulo quinto comienza con una introducción a la terminología y a los elementos básicos de la teoría de grafos. Contiene también alguno de los problemas clásicos de dicha teoría, como la existencia de circuitos eulerianos o ciclos hamiltonianos, los grafos planos y sus aplicaciones o la coloración de grafos.
Finalmente, en el capítulo seis se analizan los árboles, un tipo particular de grafos con una estructura particularmente simple y para los que existen resultados específicos, no aplicables a un grafo en general. A pesar de su aparente sencillez, los árboles tienen un gran número de aplicaciones, que van desde los algoritmos de búsqueda y clasificación de la información hasta problemas de optimización en investigación operativa.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Comparación de enfoques utilizados para la reconciliación de datos : una evaluación
Artículo:
Bases para implementar un programa de mantenimiento predictivo : caso de estudio
Video:
Sistema de producción de Toyota. Parte 2
Video:
Teoría de juegos y aplicaciones a la teoría microeconómica
Video:
Utilizando procesos estocásticos integrados para toma de decisiones de selección de proyectos estratégicos - Webcast
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Los web services como herramienta generadora de valor en las organizaciones
Artículo:
Configuración de los valores de María, antes y después de la violación, en Satanás de Mario Mendoza