图论对软件开发人员有用吗?

时间:2010-11-11 02:02:03

标签: graph-theory

我不想在大学里接受比我更多的数学,图论理论课程不是必修课,而是由CS部门“推荐”。是否值得学习图论和程序员?

5 个答案:

答案 0 :(得分:16)

令人惊讶的是,CS中的许多问题可以减少到图形问题。在不了解基本图论的情况下,这些解决方案将无法实现,您最终可能会重新发明轮子或提出一个解决方案。我一定会去的。

答案 1 :(得分:14)

既然你不想在大学里接受“比你必须的更多的数学”,那么推断你不会看到自己需要很多计算机科学的工作似乎是合理的。有很多编程工作,你不会经常使用计算机科学,但对它的了解总是有帮助的。如果我原来的假设你不想要一个CS繁重的工作是不准确的,那么你应该咬紧牙关并参加图论理论课程。

所以回答你的问题 - 这取决于你想要做什么类型的编程。对于科学,数学,OS类型的编程,它可能会有所帮助。对于业务应用程序编程而言,并非如此,需要注意的是CS的知识只能帮助任何程序员。

但我想知道,如果你真的不喜欢数学,你确定你应该成为CS专业吗? CS毕竟是以数学为导向的。

如果我再做一次,那我就算数学了。

答案 2 :(得分:5)

为了补充一下BrokenGlass所说的内容,图形和搜索问题可能会涵盖所有问题的相当一部分,当你将它们归结为最基本的问题时,由于搜索通常在图形图表上运行,因此很可能。一件好事。

我知道后悔不接受它。咬紧牙关。

答案 3 :(得分:4)

你确定你知道图论是什么吗?我们不是在谈论“绘制函数”类型图,我们讨论的是“节点和弧”图。 “图论”与数值计算无关。

编程,尤其是面向对象的编程,就是关于这些类型的图。按钮和小部件的图形,关系数据库记录的图形,描述事件流程的图形。多对一,一对多,树木,星星,有无循环。等等。

在这里踩到危险的地方,但是如果你发现数学很难或很无聊,那么计算机可能不适合你。

答案 4 :(得分:4)

我在其他答案中没有看到一个主题:社交网络

由于图论的先前发展,所有有趣的算法(当前和未来)都可以通过Twitter,FB等生成的信息进行展示。

相关问题