¿Qué asignatura de matemática es más relevante para la ingeniería de software, la combinatoria o la teoría de números?

La combinatoria , el estudio de estructuras discretas contables, particularmente el recuento de formas en que se pueden formar ciertos patrones, es muy útil para los ingenieros de software. La teoría de números, aunque increíblemente interesante, es aplicable a un subconjunto limitado de tareas de software, principalmente criptografía.

Dicho esto, no estoy seguro de si alguna de estas clases es tu mejor opción, ya que dijiste que ya has tomado Matemáticas discretas. ¿Esa clase no cubrió los conceptos básicos de la combinatoria e incluso alguna teoría de números? Si es así, es posible que reciba un curso diferente por completo: una opción que a menudo se ignora es un curso de estadísticas de nivel superior, como la Teoría de la probabilidad. Este curso cubrirá material similar a un curso de estadística de nivel inferior, pero a través de pruebas rigurosas y no mediante la aplicación de la fórmula. Te irás con un fuerte dominio de las estadísticas, que es muy útil en la ingeniería de software.

Como estás preguntando por relevancia para la informática, definitivamente diría Combinatoria. Tiene una sensación de matemática discreta (al menos en el sentido de que la matemática discreta es una categoría amplia utilizada en muchos CS).

Hasta donde sé, la relevancia de la teoría de números en CS está principalmente en la criptografía. Y las matemáticas que harías en NT serán bastante intensas, a diferencia de Combi, que será como jugar con un montón de acertijos 🙂

Si he menospreciado algún campo de Matemáticas / CS en esta respuesta (NT es solo Crypto / Combi es solo rompecabezas), indíquelo (con justificación) en un comentario.

Upd : Honestamente, uno debería seguir la respuesta de Robert Love y hacer Probabilidad 🙂

Toma combinatoria. Nunca he usado la teoría de números fuera de las competencias de matemáticas y concursos de programación, pero la combinatoria ocasionalmente tiene sus usos.

¿La clase combinatoria tiene teoría de grafos? Si es así, será mucho más útil que la teoría de números. Si no, será algo más útil que la teoría de números, según las otras respuestas.

Teoría de números si se trata de teoría de la información y aplicaciones como construir algoritmos criptográficos.

Para aplicabilidad general, tome combinatoria. La broma de nuestro departamento acerca de la combinatoria es que es el chop suey (plato de vegetales mixtos) de temas matemáticos discretos.

¿Por qué elegir? Si tienes tiempo, tómate ambos.

Matemáticas discretas es lo mejor. Dará una buena teoría fundamental en muchos algoritmos. En mi opinión, la optimización es el núcleo del algoritmo informático.

Ninguno de los dos es relevante para la ingeniería de software.

Pueden ser relevantes para la informática pero ninguno de los dos se utiliza en la carrera profesional típica de ingeniería de software.

More Interesting

¿Cuál es la diferencia entre algoritmo no determinista y aproximado?

Cómo responder a las consultas de rango medio de manera eficiente

¿Cuáles son algunos de los nuevos campos en la informática teórica?

Cómo resolver la recurrencia T (n) = T (n - 1) + n usando el teorema del maestro

Cómo resolver [matemáticas] (n + k) ^ j = \ Theta (n ^ j) [/ matemáticas] para k, j en números reales y j> 0

¿Necesito ser bueno en matemáticas para aprender codificación?

¿Qué pasaría si pudiéramos demostrar que AGI está más allá del poder computacional de la máquina Turing?

¿Debería sentirme desmoralizado porque el cálculo no parece hacer clic para mí?

¿Cuál es el problema P vs NP?

¿Qué es un algoritmo eficiente para encontrar los primeros cinco números primos de diez dígitos?

¿Quiénes son las estrellas en ascenso en la informática teórica?

¿Cómo los operadores matemáticos mapean objetos de un punto a otro en el espacio?

Dado un conjunto de datos sin clasificar de tamaño n, si usa la selección de clasificación para ordenar los datos, ¿cuántas búsquedas binarias necesitaría realizar en el conjunto de datos sin clasificar para "recomprar" el costo que conlleva la clasificación de sus datos si n = (2 ^ 4)?

¿Cuáles son los trucos de cálculo rápido? ¿Se han utilizado en la optimización fundamental de la biblioteca matemática?

¿Es necesario aprender matemáticas discretas y sus aplicaciones para comenzar la programación en Python?