Nombre de Alumno: Karen Idalia, Flores Quintanilla

ORIGEN DE LAS VARIABLES DISCRETAS

La historia de la Matemática Discreta ha visto un gran número de problemas

difíciles de resolver. En teoría de grafos, mucha de la investigación realizada en
sus inicios fue motivada por intentos para probar el teorema de los cuatro colores,
el cual fue probado más de cien años después de su inicial descripción.

En lógica, el segundo problema de la lista de problemas abiertos de David Hilbert,

era probar que los axiomas de la aritmética son consistentes. El segundo teorema
de Gödel de la incompletitud probó en 1931 que esto no es posible, por lo menos
dentro de la aritmética en sí. El décimo problema de Hilbert era determinar si
un polinomio diofántico con coeficientes enteros dado tiene una solución entera.
En 1970, Yuri Matiyasevich probó que esto es imposible de hacer.

La necesidad de burlar códigos Alemanes en la Segunda Guerra Mundial dio paso

a avances en la criptografía y la ciencia computacional teórica, con el
primer computador electrónico, digital y programable desarrollado en Inglaterra. Al
mismo tiempo, requerimientos militares motivaron avances en la investigación de
operaciones. La Guerra Fría tuvo significancia en la criptografía, manteniéndola
vigente, realizándose avances en la criptografía asimétrica.
SU APLICACIÓN EN INGENIERÍA EN SISTEMAS INFORMÁTICOS, CON
CASOS PRACTICOS

 La teoría de la computabilidad, también denominada teoría de la recursión,

es una de las cuatro partes que constituyen la lógica matemática, siendo las
otras tres, la teoría de conjuntos, la teoría de modelos y la teoría de la
demostración, y se ocupa del estudio y clasificación de las relaciones y
aplicaciones computables. Además, la teoría de la computabilidad, junto
con la teoría de autómatas, lenguajes y máquinas, es el fundamento de la
informática teórica y esta, a su vez, de la industria de los ordenadores.

 La Matemática discreta ,se usan en bases de datos que contiene

información de clientes, el aspecto relacional de esta base de datos permite
que el sistema informático sepa cómo vincular el nombre del cliente,
dirección, número de teléfono y otra información pertinente. Todo esto se
hace a través del concepto de matemáticas discretas de conjuntos. Los
conjuntos permiten que la información se agrupe y se ponga en orden.
Dado que cada pieza de información y cada rasgo que pertenece a ese
pedazo de información es discreta, la organización de tal información en
una base de datos requiere métodos de matemática discreta.
  Los algoritmos son las reglas por las que una computadora opera. Estas
reglas se crean a través de las leyes de la matemática discreta. Un
programador de computadoras usa la matemática discreta para diseñar
algoritmos eficientes. Este diseño incluye la aplicación de matemática
discreta para determinar el número de pasos de un algoritmo necesita para
completar, lo que implica la velocidad del algoritmo. Debido a las
aplicaciones de matemática discreta en los algoritmos, las computadoras de
hoy en día corren más rápido que nunca.

BILIOGRAFIA
[ CITATION Mat \l 1033 ]