看板CompBook
标 题Re: [请益] 想请大家推荐资工演算法的书~~
发信站清华资讯(枫桥驿站) (Thu Apr 19 10:34:48 2007)
转信站ptt!ctu-reader!ctu-peer!news.nctu!news.cis.nctu!news.cs.nthu!netnews.c
※ 引述《[email protected] (fidntrue)》之铭言:
> ※ 引述《kindwarlock (老吉)》之铭言:
> : 我想自修使用,由於公认的那本原文书"Introduction to Algorithms"
> : 本人实在无法领悟其高深的内容,有没有比较浅显易懂的推荐!!!感激不尽!!!!
> : (本人已经修过资料结构)
> 演算法的内容相当的广
> Introduction to Algorithms这本书在演算法中算是比较容易的了
> 如果搭配老师上课的话,应该蛮容易看的
> 若要自修,又看不大懂这本书(我觉得应该是没有看英文的习惯所造成)
> 可以先到图书馆借一些中文书来看
> 不是一本一本看完,而是看你想知道哪些topic
> 例如sorting,把相关的部分看完之後
> 再看一次Introduction to Algorithms这本书,要看懂就容易多了
> 说实在,中文书通常只告诉你方法,原理都不太讲
> 看原文书就可以清楚的欣赏到原理的部分
我个人其实并不推荐I2A这本书
因为这本书充其量只能用来当参考书
但是用来当教科书或是自修并不适合
简而言之
这本书的写法就是"你只想喝一杯牛奶, 不过作者却给你一头牛"
很多时候读者只是需要大观念, 并不需要知道每一个细节
要自己念这一本书感觉会很苦而且很浪费时间
尤其是这一本书中有关图学演算法的部分
讲一句又臭又长并不为过
这一本书的内容和页数几乎是所有演算法书中最多的
但是却没有提到很重要的online algorithms以及randomized algorithms
计算理论的部分也讲得不多
个人实在很不推荐
演算法有很多好书
例如Papadimitriou有出一本新的演算法书
http://static.scribd.com/docs/5yc3n43h4yl8m.pdf
这本书只有三百多页, 写法简明扼要而且例子很多
我个人很推荐
另外, Eva Tardos也有出一本演算法
http://www.aw-bc.com/info/kleinberg/
这本演算法份量比较大本
不过内容比较新而且包罗万象
很多学校都已经用这本书来取代I2A当教科书
不过这本书国内"似乎"买不到
另外, 李家同教授写的教科书浅显易懂
我个人也很推荐
这本书比Papadimitriou那一本还要更早出版
而且架构很类似
我认为学演算法应该就是把几个大的主题的观念彻底弄懂
然後多看几个例子自己去体会就好了
看I2A那一本对初学者来说很容易迷失焦点
毕竟初学者学东西, 要先把大象的外表先给摸清楚
但是对大象皮肤上有几根毛好像不太需要知道
--
◢◢◣◣
■■■■
◥■■◤
◣ ║ ◢
◥◣║◢◤ ~永远盛开的紫色郁金香~
◥║◤
--
※ Origin: 枫桥驿站<bbs.cs.nthu.edu.tw> ◆ From: atalab10.csie.ntu.edu.tw
1F:推 ctlwmmax:PUSH!! 04/19 14:45
2F:推 kindwarlock:谢谢您的详细回答!!!我获益良多~~ 04/20 01:05