请教下CS需要哪些数学基础？

离散数学这玩意太虚了，说是基础，但是非常非常多人完全没有学过离散数学，照样在江湖上行走得自如。

尤其是做软件的，很少直接跟离散数学打交道。所以计算机里的数学，应该是不需要特别去学习的，在coding中学习就行了。

离散吧觉得

学过离散数学 为什么感觉从来是用过?? 难道理论联系实际的不够??

akluffy 发表于 2013-10-1 22:18
离散数学这玩意太虚了，说是基础，但是非常非常多人完全没有学过离散数学，照样在江湖上行走得自如。

尤 ...

除非做研究，才需要数学功底.....比如说：做模式识别需要 高等数学，线性代数，离散数学，概率论与数理统计，泛函分析......单纯的coding代码，做软件的，一般不用数学基础吧...计算机科学与技术，说到底还是技术，如果不做研究就不是科学...

AloneAli 发表于 2013-10-9 13:29
除非做研究，才需要数学功底.....比如说：做模式识别需要 高等数学，线性代数，离散数学，概率论与数理统 ...

完全赞同

感谢2楼分享的电子书，另外有一本书叫 具体数学 也很不错

说下我们学校的吧：我们（本科）数学基础除了最基本的微积分外，还学离散数学、代数、统计之类的。
要是时间比较充裕的话，推荐一本学校用书：Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th edition, McGraw Hill。
这本书不仅是离散数学哦，除了+统计代数基础，还有包括一些其他有意思的逻辑问题，什么地图填色之类的，有点类似面试用的tricky questions。如果纯粹是做码农技术活，对IQ要求没那么多的话，可以忽略以上。。

主要是逻辑思维要好，就搞得转了。

可以参考Stanford CS103 Mathematical Foundations of Computing 的Syllabus：
Mathematical foundations required for computer science, including propositional predicate logic, induction, sets, functions, and relations. Formal language theory, including regular expressions, grammars, finite automata, Turing machines, and NP-completeness. Mathematical rigor, proof techniques, and applications.

还要再学一点probability的内容（CS 109）：counting and combinatorics, random variables, conditional probability, independence, distributions, expectation, point estimation, and limit theorems.

silentdai 发表于 2013-6-4 19:36
我觉得最低标准应该是:
概率：需要知道常用分布
代数：能用矩阵描述自己的想法或者看懂别人的描述

好像真是这样。。。。