当前位置: 代码迷 >> 计算机图书 >> 没有学过离散,算法导论能否啃得下去
  详细解决方案

没有学过离散,算法导论能否啃得下去

热度:100   发布时间:2016-04-29 11:23:58.0
没学过离散,算法导论能否啃得下去?
非计科专业,基本学过离散数学(就学数据结构的时候稍微接触了点图,树这些基本概念),最近想学算法,这本书能啃得动吗?
看过附录的数学基础知识,都能看懂理解,这样的程度能开始看正文吗?
------解决思路----------------------
如果只是打算看懂那些算法原理/伪代码章节,然后写出代码,那没问题。
如果你想看懂数学证明章节,那就没戏了
------解决思路----------------------
起码得数据结构得达到熟练的级别,什么数论图论也得差不多,要不看着很吃力的。如果能看完看懂,质的飞越。
------解决思路----------------------
引用:
Quote: 引用:

如果只是打算看懂那些算法原理/伪代码章节,然后写出代码,那没问题。
如果你想看懂数学证明章节,那就没戏了

但是只看伪代码的话,还不如sedgewick的那本《算法》呢,那本书还有各种算法的完整实现。
我的初衷是希望真正理解算法,而不是去死记一些算法的实现,真没戏的话,只能先恶补数学了。。。

所以才看算法导论,只有伪代码,没有完整实现,要自己实现。
能把除数学那部分看懂,基本上也是理解了,能活用了。最后那段是用来验证,这个算法是正确的。
数学那部分我也是放弃了的。

如果你想看数学那部分,建议结合MIT的《算法导论》公开课来看。这课就是讲数学那部分的。
------解决思路----------------------
根本不用读离散等所谓的基础,算法里用到的数学都是很特殊的一类。
直接读算法没问题。
你可以比较一下30年前的离散和现在的离散教科书,就知道差别有多大了。
  相关解决方案