从《算法导论》的附录中得到的一些数学方面的关键字。

显示全部楼层 · 2011-6-12 23:40:02

A、求和：
A1.求和公式及其性质：

线性性质；

等差级数；

平方和与立方和；

几何级数；

调和级数；

级数的积分和微分；

套迭级数；

乘积；
A2.确定求和时间的界：

数学归纳法；

确定级数各项的界；

分割求和；

通过积分求近似值；
B、集合等离散数学结构：
B1.集合：
B2.关系：
B3.函数：
B4.图：
B5.树：
C、计数和概率：
C1.计数：
C2.概率：
C3.离散随机变量：
C4.几何分布与二项分布：
*C5.二项分布的尾：
大学的数学实在是学的奇差，这些东西有些有印象的基本不会，还有的就是完全听都没听说过的；只有“树”以前写过C语言描述的结构，但是基本不会用。
请数学高手给我指条明路，与以上这些数学名词相关的知识应该如何去学习？急切希望能得到具体的知识线路和详细的学习方法。

千问 · 2011-6-12 23:40:02

看你是想怎么学了...如果真的很想学数学就英文教材比如A部分就看principle of mathematics analysis 只需要看第3 4章就差不多了但是如果快的话一般国内的数学分析教材也可以,推荐我们旦大的数学分析,陈纪修老师的...B随便找本图论书或者离散书就好了,高中竞赛书也成C就是概率了,一般的概率论书都有的,如果只是了解的话随便找本都还是比较清楚的如果需要比较吊的书可以再问我...