Relación de la matemática discreta

Solo disponible en BuenasTareas
  • Páginas : 2 (471 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de septiembre de 2012
Leer documento completo
Vista previa del texto
MATEMATICA 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:...
tracking img