Matematica Discreta
Matematica Discreta
Matematica Discreta
Computacional por razones las cuales son porque se basan en la Informática, y la Matemática
Discreta está profundamente unidas a todos los campos de las Ciencias de la Computación; y
porque su expresión y conceptos que se emplean en estas ciencias permiten que muchos
problemas puedan formalizarse utilizando la Matemática Discreta.
Las matemáticas discretas son las bases de diferentes campos científicos del mundo real, en
específico el de la informática. Por esto yo opino y a lo que veo en el día a día sobre mi carrera es
que las primordiales técnicas que se aprenden a lo largo del curso de matemáticas discretas se
pueden usar en diversos campos, en diferentes ingenierías.
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.
Los ordenadores actualmente más potentes son capaces de realizar más de un Teraflop (1012
= un millón de millones) de operaciones por segundo. Ser capaces no significa que siempre lo
hagan. De hecho estos números espectaculares se refieren a la velocidad máxima de cálculo
que pueden alcanzar. Estos supercomputadores son máquinas complicadas que trabajan en
paralelo. Conseguir su máxima eficiencia al resolver un problema requiere el desarrollo de
nuevos y sofisticados algoritmos. No se trata de reprogramar los algoritmos existentes, sino de
hacer nuevas matemáticas que estén en perfecta comunión con las arquitecturas disponibles.
Sin estas matemáticas la potencia de los ordenadores más modernos queda seriamente
limitada.
Las aplicaciones de software que realizan cálculos simbólicos son conocidos como
sistemas de álgebra computacional, con el término sistema aludiendo a la complejidad de
las principales aplicaciones que incluyen, al menos, un método para representar los datos
matemáticos en una computadora, un lenguaje de programación de usuario (por lo
general diferente del lenguaje usado para la ejecución), un administrador de memoria, una
interfaz de usuario para la entrada/salida de expresiones matemáticas, un gran conjunto
de subrutinas para realizar operaciones usuales, como la simplificación de expresiones, la
regla de la cadena utilizando diferenciación, factorización de polinomios, integración
indefinida, etc.
En los comienzos del álgebra computacional, alrededor de 1970, cuando los algoritmos
clásicos fueron puestos por primera vez en los ordenadores, resultaron ser altamente
ineficientes. Por lo tanto, una gran parte de la labor de los investigadores en el campo
consistió en revisar el álgebra clásica con el fin de hacerla más computable y descubrir
algoritmos eficientes que implementen esta eficacia. Un ejemplo típico de este tipo de
trabajo es el cálculo del máximo común divisor de polinomios, que se requiere para
simplificar fracciones. Casi todo en este artículo, que está detrás del algoritmo clásico de
Euclides, ha sido introducido por la necesidad del álgebra computacional.