¿Cuál es la importancia de estudiar matemáticas discretas como informático?

Las matemáticas que aprendemos en la escuela secundaria son las matemáticas de los números reales. No funciona con computadoras. Un sistema informático es una máquina discreta. Matemática discreta es el lenguaje de los sistemas informáticos. DM encuentra su aplicación en una variedad de dominios informáticos, incluido el aprendizaje automático, Big Data, criptografía, etc. Como asignatura, a diferencia del álgebra y la geometría, se trata menos de fórmulas y más de conceptos. La teoría de juegos, la teoría de autómatas, la teoría de gráficos son todas disciplinas de Matemática discreta.

La importancia de la DM depende del tipo de trabajo en el que esté involucrado. Como programador de computadoras, puede hacer toneladas de cosas sin saber muchas matemáticas, pero como científico de la computación, el conocimiento de las matemáticas (especialmente las matemáticas discretas) es indispensable.

Por ejemplo, supongamos que está desarrollando una aplicación para ordenar números. Si ingresa 100 números, su aplicación mostrará el resultado en muy poco tiempo. Sin embargo, si la carga aumenta a 100.000 números, la ejecución llevará más tiempo y la aplicación también puede fallar. A menos que conozca el concepto de complejidad de la función (Big-O, Big-theta), no podrá modificar su función de clasificación para reducir el número de pasos de ejecución que disminuirán el tiempo total de ejecución. Como puede ver, sin DM, aún puede desarrollar la aplicación, pero el conocimiento de DM lo ayudará a hacerlo escalable. Este es solo un ejemplo muy pequeño para mostrar cómo DM puede ayudarlo a modificar sistemas / algoritmos para mejorar el rendimiento.

More Interesting

¿Qué problemas originalmente se pensaban que solo podían resolverse con una computadora pero luego tenían una prueba de papel y lápiz?

¿Cuáles son algunos de los documentos que debe leer sobre STOC, FOCS y SODA en los últimos 10 años sobre algoritmos de aproximación, algoritmos aleatorios y algoritmos en línea que introdujeron nuevas técnicas útiles?

¿Cuál es un ejemplo de un problema cuya respuesta no es obvia, pero si los datos se visualizan de una manera nueva, se vuelven más fáciles de resolver?

¿Por qué la mayoría de las universidades enfatizan la teoría en oposición a las aplicaciones del mundo real y las habilidades prácticas para los estudiantes?

¿Hay alguna manera de colapsar una expansión de Maclaurin a la función original?

Para ser programador, ¿es necesario saber matemáticas?

¿Cuáles son algunas de las ofertas de colocación dadas a los estudiantes de matemáticas de IIT-K? ¿Son equivalentes a los chicos de CS?

Si tengo los números n> 0, k> 0, a> 0 y el número primo x .. ¿Cuál es la forma más rápida de calcular ((n ^ k) * a) módulo x?

Si [math] \ mathbf F [/ math] no es un campo vectorial conservador, ¿eso significa que no hay una función [math] f [/ math] tal que [math] \ nabla f = \ mathbf F [/ math] ?

¿Cómo escribimos código para verificar si el año es bisiesto o no en Verilog, sin usar el operador de módulo?

¿Qué es un algoritmo O (log n) para encontrar un máximo local de una matriz?

¿Qué entero decimal está representado por 0xE4 en una notación de complemento a dos de 8 bits?

Cómo imprimir el conjunto de potencia de un conjunto finito de enteros en Java usando recursividad

¿Cuál es una buena manera de entender que FSA (automatización de estado finito) o los lenguajes regulares están cerrados bajo diferencia, complementación e intersección, pero FST (traductores de estado finito) o relaciones regulares no lo están?

¿Qué pasaría si alguien prueba P = NP o P! = NP?