没学过离散，算法导论能否啃得下去？

[__Yveltal__]

非计科专业，基本学过离散数学（就学数据结构的时候稍微接触了点图，树这些基本概念），最近想学算法，这本书能啃得动吗？
看过附录的数学基础知识，都能看懂理解，这样的程度能开始看正文吗？

[__Yveltal__]

引用

非计科专业，基本学过离散数学（就学数据结构的时候稍微接触了点图，树这些基本概念），最近想学算法，这本书能啃得动吗？ 看过附录的数学基础知识，都能看懂理解，这样的程度能开始看正文吗？

是基本没学过离散数学

[骇客不会飞]

我发觉这本书真TM太难啃了

[__Yveltal__]

引用 5 楼 luciferisnotsatan 的回复:

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

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

[笑容融化坚冰]

下了n本数学和算法书，结果都是啃不了几页。哥对自己的智力水平绝望了，但是我还是想干程序员

[luciferisnotsatan]

引用 8 楼 yyxx5411 的回复:

[quote=引用 5 楼 luciferisnotsatan 的回复:] 如果只是打算看懂那些算法原理/伪代码章节，然后写出代码，那没问题。 如果你想看懂数学证明章节，那就没戏了

但是只看伪代码的话，还不如sedgewick的那本《算法》呢，那本书还有各种算法的完整实现。 我的初衷是希望真正理解算法，而不是去死记一些算法的实现，真没戏的话，只能先恶补数学了。。。[/quote] 所以才看算法导论，只有伪代码，没有完整实现，要自己实现。 能把除数学那部分看懂，基本上也是理解了，能活用了。最后那段是用来验证，这个算法是正确的。 数学那部分我也是放弃了的。 如果你想看数学那部分，建议结合MIT的《算法导论》公开课来看。这课就是讲数学那部分的。

[__Yveltal__]

引用 10 楼 luciferisnotsatan 的回复:

[quote=引用 8 楼 yyxx5411 的回复:] [quote=引用 5 楼 luciferisnotsatan 的回复:] 如果只是打算看懂那些算法原理/伪代码章节，然后写出代码，那没问题。 如果你想看懂数学证明章节，那就没戏了

但是只看伪代码的话，还不如sedgewick的那本《算法》呢，那本书还有各种算法的完整实现。 我的初衷是希望真正理解算法，而不是去死记一些算法的实现，真没戏的话，只能先恶补数学了。。。[/quote] 所以才看算法导论，只有伪代码，没有完整实现，要自己实现。 能把除数学那部分看懂，基本上也是理解了，能活用了。最后那段是用来验证，这个算法是正确的。 数学那部分我也是放弃了的。 如果你想看数学那部分，建议结合MIT的《算法导论》公开课来看。这课就是讲数学那部分的。[/quote] 唉，就像楼上说的，我确实是贪心了，刚把MIT公开课下载下来了，开始准备打个持久战吧，毕竟这本书还是值得多花点精力和时间的

[luckyman_2]

没啃过，不过据说很难啃，基础要够扎实

[zapdos]

啃不动的，不要贪心 下本电子书看看就知道

[luciferisnotsatan]

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

[空指针不懂404的忧伤]

起码得数据结构得达到熟练的级别，什么数论图论也得差不多，要不看着很吃力的。如果能看完看懂，质的飞越。

[沙子]

引用 5 楼 luciferisnotsatan 的回复:

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

数学证明这章坚持了两礼拜，最后无奈的放弃了。

[cnmhx]

根本不用读离散等所谓的基础，算法里用到的数学都是很特殊的一类。 直接读算法没问题。 你可以比较一下30年前的离散和现在的离散教科书，就知道差别有多大了。