算法设计与分析 - 屈婉玲

算法设计与分析

屈婉玲

出版时间

2011-04-30

ISBN

9787302247562

评分

★★★★★

标签

编程

书籍介绍

《算法设计与分析》为计算机科学技术专业核心课程“算法设计与分析”教材.全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。

《算法设计与分析》有配套的学习指导与习题解析用书以及PPT电子教案。

《算法设计与分析》可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书,也可以作为从事实际问题求解的算法设计与分析工作的参考书。

目录
第1章 基础知识第2章 分治策略第3章 动态规划第4章 贪心法第5章 回溯与分支限界第6章 算法分析与问题的计算复杂度第7章 NP完全性第8章 近似算法第9章 随机算法第10章 处理难解问题的策略参考文献
用户评论
算法设计教材,有点儿像《算法设计》缩略版。重点还比较突出,但有些地方有点儿过简了
算法新世界的大门向我打开。在SAP实习时,mentor对我说,做高级程序员最关键的还是基础知识,尤其是数据结构和算法。他建议,我试试TopCoder算法竞赛。而这本书,非常适合学习算法设计和分析。它强调算法设计的思想和原则,数学推导过程详细,配有大量实例示范。伪代码描述,专注于思想,不必纠结于实施细节。
略去一些最有趣的关键证明,线性规划根本不讲清楚,有些地方过不去也稀里糊涂过去了,严谨性欠佳
算法课教材。两个字评价:薄,好!
屈婉玲教授的视频课配上这本书让我受益匪浅,对算法的有了一个更加系统和深刻的认识。
如果没有老师的讲解,这书大概只能给三颗星…
读了二部图之前的部分 很喜欢 大部分章节都ok 线性规划部分可能需要自己补充一些证明细节 后面从二部图开始就没看下去了 哪天再捡起来看看吧
今天屈奶奶走了 学校里有各种各样的老师 大多都匆忙 忙着申请项目 忙着兼职 忙着扩大影响力 极少还有老师像她那样每堂课都很准时 带着一份自在从容来到教室 一上课就拿起粉笔写板书 不用ppt 而是一上来就手写伪码 老太太常常一只手写板书 另一手还插裤兜里 酷得不要不要的 一个半小时写下来 精气神依然十足 当然不是因为年龄大不习惯新工具 14、15年Andrew Ng的coursera上线之后 屈奶奶还是国内第一批在上面发布Mooc课程的老师呢 那会儿她都70多了 “画风清奇 自在一心”大概就是我能想到的对尊敬的老师最好的评价了吧
收藏