No quiero tomar más matemáticas en la universidad de lo que tengo que hacerlo, el curso de teoría de grafos no es un requisito, pero es "recomendado" por el departamento de CS. ¿Vale la pena aprender teoría de grafos como para un programador?Teoría de gráficos útil para los desarrolladores de software?
Sorprendentemente, muchos problemas en CS se pueden reducir a los problemas de gráfico. Sin conocer la teoría básica de grafos, esas soluciones te eludirán y podrías terminar inventando la rueda o encontrando una solución suprema. Definitivamente iría por eso.
Dado que no desea tomar 'más matemáticas en la universidad que [tiene que]', parece razonable inferir que no se ve a sí mismo en un trabajo en el que necesitará mucha informática. Hay muchos trabajos de programación en los que no utilizará la informática a menudo, pero el conocimiento de esto siempre es útil. Si mi suposición original de que no quieres un trabajo pesado de CS era incorrecta, entonces probablemente deberías morder la bala y tomar el curso de teoría de grafos.
Entonces, en respuesta a su pregunta, depende del tipo de programación que desee hacer. Para la programación científica, matemática, de tipo sistema operativo, probablemente sea útil. Para la programación de aplicaciones comerciales no tanto, con la advertencia de que el conocimiento de CS solo puede ayudar a cualquier programador.
Me pregunto, sin embargo, si realmente no te gustan las matemáticas, ¿estás seguro de que deberías ser un CS major? Después de todo, CS está bastante orientado a las matemáticas.
Si tuviera que volver a hacerlo, habría sido un especialista en matemáticas.
Para agregar un poco a lo que dijo BrokenGlass, los problemas de gráficos y búsquedas probablemente cubren una buena parte de todos los problemas cuando los reducen a lo esencial, y dado que la búsqueda generalmente funciona en un gráfico la teoría es gráfica. algo bueno tener
Sé que lamento no tomarlo. Morder la bala.
¿Estás seguro de que sabes qué teoría de grafos es? No estamos hablando de gráficos tipo "graficando una función", estamos hablando de gráficos "nodos y arcos". La "teoría de grafos" no se trata de computación numérica.
La programación, especialmente la programación orientada a objetos, se trata de este tipo de gráficos. Gráficos de botones y widgets, gráficos de registros de bases de datos relacionales, gráficos que representan el flujo de eventos. Muchos-a-uno, uno-a-muchos, árboles, estrellas, con y sin ciclos. etc etc.
Pisando en terreno peligroso aquí, pero si encuentras las matemáticas difíciles o aburridas, entonces las computadoras pueden no ser lo tuyo.
Hay un tema que no vi en otras respuestas: redes sociales.
Todos los algoritmos interesantes (actuales y futuros) que explotan la información generada por Twitter, FB y similares son posibles gracias a los desarrollos previos en la teoría de grafos.
+1 en matemáticas mayores, ojalá hiciera matemáticas también. – GWW
@gww sí. Lo habría combinado con la física. Creo que cualquiera puede obtener otro título ... – hvgotcodes
"Después de todo, CS es realmente todo matemática". No podría estar más en desacuerdo, decir que CS es todo lo matemático es como decir que CS es toda la lingüística. Claro que hay elementos de matemática en CS como si hubiera elementos de lingüística en CS pero uno no necesita gustar o ser un entusiasta de las matemáticas para hacer bien en CS. Jeff Atwood también está de acuerdo conmigo. – GTL