趣学算法

陈小玉

出版时间

2017-06-30

ISBN

9787115459572

评分

★★★★★

标签

算法

书籍介绍

本书内容按照算法策略分为7章。

第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。

第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识,包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。

本书可作为程序员的学习用书,也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用,同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。

精彩摘录
  • "有一天,一个学生给我留言:“我看到一些资料介绍机器人具有‘情感’,真是不可思议,我对这个特别感兴趣,但我该怎么做呢?”我告诉他:“先看算法书。”过了一段时间,这个学生苦恼地说:“算法书上那些公式和大段的程序不能执行,太令人抓狂!理论我好像懂了一点儿,却又用不上!”我向他推荐了一本内容简单一点儿的算法书,他仍然表示看不太懂。 问题出在哪里?数据结构?C语言?还是算法太枯燥,晦涩难懂? 这些问题的出现一点儿也不让人感到意外,你不会想到,有学生拿着C语言书问我:“这么多英文单词怎么办?For、if这样的单词是不是要记住?”我的天!我从来没考虑过把for、if这些当作英文单词,而且是要记的单词!这就像"
作者简介
陈小玉,副教授,硕士,高级程序员,研究方向:智能计算、机器学习与数据挖掘。主讲《数据结构》、《算法设计与分析》、《人工智能》等专业课程,并发表过多篇计算机专业论文和项目。
目录
第1章 算法之美 1
1.1 打开算法之门 2
1.2 妙不可言—算法复杂性 2
1.3 美不胜收—魔鬼序列 9
1.4 灵魂之交—马克思手稿中的数学题 16

显示全部
用户评论
伪代码用的c++,内容也算循序渐进,每个算法的引入故事选的都还算贴切
很友好的书籍,注重怎么想而且过程详细;讲动态规划那章很出彩,恍然大悟原来就是高中数学递推中的一个常用证明手法.
真正的深入浅出啊,而且废话也少
在图书馆翻了几本觉得这个比较适合我,分析-设计-图解-伪码解-实际代码-follow up的形式,便于很快复习集中主要刷题套路...#其实, 我是为了找工作的...逃~#
啰嗦也就罢了,最严重的是有错误,像单纯形法的工厂示例,很适合小学生奥数,因为简单笔算就能得到结果,可书里解答完全错误,这算是误人子弟啊。不客气的讲其它打5星的就是书托。
前面写的不错,后面看来就很像完成老师布置的任务似的,没有什么新意,解释的也并不好,我也只是快速看了一下思想上的东西,代码都跳过去了,总的来说,感觉这本书不够专业。
挺通俗易懂的,适合初学,比啊哈算法那本内容多了不少
很有意思
这就是中国大学传统教科书,章节清晰,略带趣味,但章节是为了清晰而清晰,目录格式很清晰,看起来没有统一性,为了分类而分类。其次,政治非常正确,什么叫算法,列了四条,看完有点蒙。 对时间复杂度的解释,已经在其他好几本书都看过了,讲的很简单,很明晰。这本书用了”c2f(n)“这类较为复杂的方式去讲,反而不敢看了。 看了这本书底下的评论,不多13条,评价都很高,貌似都是学生,所以接受度不错。可能是我身份不同,社会人的角度来看,实在不敢恭维。 总而言之, 不是一本好的科普读物,私认为也不是一本好教材。
下载
收藏