话题讨论：数学对算法与数据结构设计是否有用

hwayw · 发表于 2012-2-22 11:01

话题讨论：数学对算法与数据结构设计是否有用

活动结束，获奖名单公布如下：
风铃中の鬼
nannan5000
听海★蓝心梦
xgghxkhuang
jinguanding
恭喜以上五位获奖者，奖品为《研究之美》一书，奖品由论坛助理愤怒的小草跟进。

讨论话题：
1.您看过《计算机程序设计艺术》或《具体数学》吗？如果看过，感受如何？
2.您平时的实际工作中，需要自己独立设计算法与数据结构吗？您感觉工程师的工作中需要数学基础吗？或者说需要怎样程度的数学基础？
3.您在工作中遇到问题时，会有系统的研究工具和研究思路的指导吗？
4.您感觉《研究之美》讲了一个怎么样的故事？这个故事中最吸引您的，是哪一点或哪些点？
活动时间：2012-2-22——2011-3-4
活动奖励：
针对以上任意一个问题跟帖回答，或另外分享相关经验，我们会在讨论结束后，随机抽选5名网友赠送《研究之美》这本书作为奖励。
图书简介：
书名：研究之美
作者：[美]D.E.Knuth（高德纳）著
译者：高博译
定价：49.00元
内容简介
本书是计算机科学大师、“算法分析之父”高德纳（Donald E. Knuth）在20 世纪70 年代旅居挪威时撰写的适用于计算机科学的一种全新基础数学结构的情景小品。全书以一对追求自由精神生活的青年男女为主人公，展开了一段对于该种全新结构的发现和构造的对白。在此过程中，本书充分展示了计算机科学的从业人员进行全新领域探索时所必备的怀疑、立论、构造、证明、归纳、演绎等逻辑推理和深入反思的能力。本书可以看作是读懂高德纳的艰深著作《计算机程序设计艺术》和《具体数学》的钥匙。
作者简介
高德纳（Donald Ervin Knuth，1938年1月10日-），出生于美国威斯康辛州密尔沃基市（Milwaukee），著名计算机科学家，ACM图灵奖、美国国家科学奖、IEEE先锋奖和京都奖获奖者，斯坦福大学计算机系荣誉退休教授。高德纳在计算机科学及数学领域发表了多部具广泛影响的论文和著作，其中最著名的是《计算机程序设计艺术》（The Art of Computer Programming）多卷本。他开创了算法分析的领域，被誉为“算法分析之父”，并在数个理论计算机科学的分支做出奠基性的贡献。此外，他还是排版软件和字体设计系统METAFONT的发明人。
译者简介
高博，2004年毕业于上海交通大学计算机系，在微软公司、惠普公司任职数年，并在外包领域有多年项目和管理经验。对软件测试方法、云计算和软硬件项目管理方向有浓厚兴趣。近年来翻译出版了《C++：99个常见编程错误》、《微软的软件测试之道》和《设计原本：计算机科学巨匠F. Brooks的思考》等多本书籍。多年来，发表各类文字计百万余字，曾将《论语》译为英文。

样章阅读地址：http://wenku.it168.com/d_000113540.shtml

34593412 · 发表于 2012-2-22 11:03

mark

阿文口 · 发表于 2012-2-22 11:09

对于做开发的很重要，只有数学底子好，才能写得出好的算法。而且逻辑思维非常非常重要，特别是写sql时候。
对dba来说，貌似只有sql优化里面会用到数学。

wangkxxe · 发表于 2012-2-22 11:09

这是必须的啊，相当重要哈，打个酱油离开 ……

hwtong · 发表于 2012-2-22 11:16

额。以前大学就是数学专业。也学过数据结构这门课。
由于没做数据结构设计这方面，不知道是否会有很大的帮助。
但是我觉得学过数学的，逻辑思维应该会稍微强点，对于做开发方面应该有帮助的。
但是可惜，我不喜欢开发，所以感觉也没什么特别大的影响。

jboracle1981 · 发表于 2012-2-22 11:17

3楼说得很好

laou2008 · 发表于 2012-2-22 11:23

数学的逻辑推理好，才能设计出高效的算法或数据结构

xgghxkhuang · 发表于 2012-2-22 12:40

很有用的，以前上大学的时候觉得数学专业没有前途，
找不到工作的，但是工作的时候发现数学很有用的，
只可惜当时学的那些底子没打好。
这里的sql底子中是关系代数和集合论，写sql数学底子好很有用的，
其他一些分析和算法都是和数学紧密相关的。
没有数学就没有算法学就没有计算机科学的基础。

周应侯 · 发表于 2012-2-22 12:46

支持~这个没看过耶

jieforest · 发表于 2012-2-22 13:16

1.您看过《计算机程序设计艺术》或《具体数学》吗？如果看过，感受如何？
《计算机程序设计艺术》1-3卷（其它卷未买）是我桌上必备的工具书之一。我经常在面临棘手的算法难题时会查阅一番，而且常常在工作之余也翻一翻。《计算机程序设计艺术》内容太多，难度也很大，完全学一遍没那个时间，只能把它当做工具书使用。很经典的书籍！

2.您平时的实际工作中，需要自己独立设计算法与数据结构吗？您感觉工程师的工作中需要数学基础吗？或者说需要怎样程度的数学基础？
偶尔会，频率基本上是每隔几个月就有那么一次、两次。一般来说，做底层开发比较容易遇到独立设计算法与数据结构的任务。而应用层的开发则一般是遵循框架的逻辑，编写代码。
数学是基础，也是算法设计的前提。如果是做应用层开发，能够用到的数学知识很少；底层开发则需要大量的数学知识。