¿Qué tan importante es la matemática discreta para un informático? [cerrado]

8

Como dice el título,

¿Qué tan importante es la matemática discreta para un informático? Antecedentes: estoy cursando una maestría con enfoque en fundamentos tales como Algoritmos, Teoría de la Complejidad y Computabilidad y Lenguajes de Programación para obtener una buena base para trabajar en el campo de la Computación Paralela.

Algunos antecedentes más: mi universidad otorga mucha libertad en la elección de cursos para mi maestría. Se llama oficialmente "Ingeniería de software", pero debido a la amplia gama de asignaturas optativas, es posible un enfoque diferente. Curiosamente, ¡ninguna de las asignaturas optativas es una conferencia de matemáticas! Estoy pensando en hacer un curso sobre Matemática discreta que tomaría medio semestre para completar con éxito, incluso si no puedo usarlo para mi título. Entonces, con esta pregunta, estoy tratando de averiguar si el esfuerzo es justificable.

mort
fuente
1
Tenía matemáticas discretas en la licenciatura ... me ayudó en gráficos por computadora e inteligencia artificial.
K ..

Respuestas:

27

Como informático que busca obtener una maestría con enfoque en "Algoritmos, Complejidad y Teoría de la Computabilidad y Lenguajes de Programación", diría que las Matemáticas Discretas son muy importantes.

Las matemáticas discretas lo ayudarán con la parte del enfoque "Algoritmos, Complejidad y Teoría de la Computabilidad" más que el lenguaje de programación. La comprensión de la teoría de conjuntos, la probabilidad y las combinaciones le permitirán analizar algoritmos. Podrá identificar con éxito los parámetros y las limitaciones de sus algoritmos y podrá darse cuenta de cuán complejo es un problema / solución.

En cuanto al lenguaje de programación, las matemáticas discretas no tocan cómo programar realmente; sino que puede usarse para la especificación del diseño del sistema de software Usé "ZED" en la universidad, y se trataba de diseñar un sistema usando la teoría de conjuntos. Sin embargo, no estoy seguro de qué porcentaje de sistemas de software están diseñados con la teoría de conjuntos en estos días.

El último concepto importante para sacar de las matemáticas discretas es el álgebra booleana. Esto es muy útil no solo para crear una solución lógica, sino que también es muy útil en la programación. El software se puede hacer / romper simplemente en la lógica booleana en él.

En general, las matemáticas discretas no son una clase de números en su mayor parte. Te hace usar tu cerebro como no lo hacen otras clases. Es una clase de pensamiento lógico y debe tener paciencia si hacer pruebas / cálculos lógicos no le resulta fácil. He visto a personas cambiar de carrera porque no podían pensar "de manera abstracta" lo suficiente como para completar el curso.

En resumen, diría que las matemáticas discretas serían una clase importante para un informático / ingeniero de software.

Kcvin
fuente
1
Iba a responder pero esta es esencialmente mi respuesta.
Eliot Ball
Han pasado algunos años, pero recuerdo que Matemática discreta entró en idiomas. La primera mitad de la clase fue Álgebra y conjuntos booleanos, la segunda mitad fue idiomas y autómatas. ¿Estaban simplemente combinando dos clases?
Chris
Supongo que depende del ritmo de la clase. Si se tratara de aprender un montón de teorías, supongo que podría salirse con la suya diciendo que era una clase; pero si está escribiendo algo así como una especificación de automatización usando Set language, entonces es una combinación de dos clases. Las matemáticas discretas son un tema lo suficientemente amplio que solo debería enseñar teoría y usar ejemplos (es decir, tarea) para elaborar la teoría.
Kcvin
2

En realidad, las Matemáticas Discretas son la columna vertebral de la Informática o digo la Informática Teórica. Sin el estudio de las matemáticas discretas, extrañamos el quid del desarrollo de la lógica de la informática. Aporta claridad racional a sus soluciones y una forma formal de analizar un problema.

Todos los campos de la informática están relacionados con objetos discretos, ya sean bases de datos, redes nuerales, organización de computadoras, compiladores, programación de redes, etc. Diría que es la 'materia principal' de la informática y todos deberían estudiar esta materia.

Pranay Bhattacharya
fuente