Relación de la matemática discreta
Relación de la matemática discreta con la informática
La matemática discreta se usa en la informática para la elaboración de algoritmos en la resolución de problemas.
•Ejemplo: Elaboración de programas para la resolución y solución de problemas algebraicos.
George Boole el sistema binario de la lógica al que llamamos algebra de Boole, además de las tablas de laverdad.
• Ejemplo: Leguaje de programación de bajo nivel.
Métodos de la matemática discreta se usan para analizar circuitos VLSI (Very Large Scale Integration), Integración en escala muygrande.
• Ejemplo: Microprocesadores
Relación de la matemática discreta con la geometría
La geometría discreta y la combinatoria tratan propiedades combinatorias de colecciones discretas deobjetos geométricos.
• Ejemplo: el recubrimiento del plano, teoría de los 4 colores.
Implican conjuntos finitos o discretos de objetos geométricos básicos, tales como: puntos, líneas, planos.• Ejemplo: intersección de objetos geométricos y organizados para cubrir un objeto mas grande.
La geometría computacional aplica algoritmos de problemas geométricos.
• Ejemplo: representaciónde objetos geométricos.
Se aporta a la geometría los grupos para calcular los flujos máximos.
• Ejemplo: nodos
Relación de la matemática discreta con el algebra
Se ocupa de estudiar laspropiedades generales aritméticas y los números para generar procedimientos que puedan globalizarse para todos los casos analizados.
• Ejemplo: sus operaciones fundamentales son suma, resta,multiplicación, división, entre otros.
Algebra de Boole esta se ocupa de las proposiciones y sus valor de verdad difiere del algebra común.
• Ejemplo: circuitos digitales y programación (and, or,nand, nor).
Aporte a la teoría combinatoria
• Ejemplo: Permutación, combinación y variación.
Algebra relacional utilizada en bases de datos, grupos finitos y concretos.
• Ejemplo:...
Regístrate para leer el documento completo.