算法设计与分析(第2版)(高等学校教材·计算机科学与技术)
分類: 图书,计算机/网络,计算机理论,
作者: 吕国英主编,任瑞征,钱宇华参编
出 版 社: 清华大学出版社
出版时间: 2009-1-1字数: 469000版次: 1页数: 294印刷时间: 2009/01/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787302190998包装: 平装编辑推荐
本书内容遵循《中国计算机科学与技术学科教程2002》的知识体系,介绍了算法及其设计、分析的基础知识,并通过大量例题,讲解了枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略、算法设计基本工具的使用和算法设计中的技巧,通过例题进行了算法设计的实践。算法用类C语言描述,摒弃了C语言独有的符号,用接近自然语言(英语)的符号,可读性强,适合不同程序设计语言背景的读者学习。
内容简介
本教材的内容遵循《中国计算机科学与技术学科教程2002》(China Computing Curricula 2002,CCC2002)的知识体系,介绍算法及其设计、分析的基础知识,并通过大量例题,讲解枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外,还对算法设计基本工具的使用和算法设计中的技巧做了讲解。最后通过例题进行算法设计的实践。算法用了接近自然语言(英语)的符号,可读性强,适合于不同程序设计语言背影的读者学习。
本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。
目录
第1篇引入篇
第1章算法概述
1.1用计算机求解问题与算法
1.2算法描述
1.3现代常用算法概览
第2章算法分析基础
2.1算法分析体系及计量
2.2算法分析实例
第2篇基础篇
第3章算法基本工具和优化技巧
3.1循环与递归
3.2算法与数据结构
3.3优化算法的基本技巧
3.4优化算法的数学模型
习题
第3篇核心篇
第4章基本的算法策略
4.1迭代算法
4.2蛮力法
4.3分而治之算法
4.4贪婪算法
4.5动态规划
4.6算法策略间的比较
习题
第5章图的搜索算法
5.1图搜索概述
5.2广度优先搜索
5.3深度优先搜索
5.4回溯法
5.5分支限界法
5.6图的搜索算法小结
习题
第4篇应用篇
第6章算法设计实践
6.1循环赛日程表(4种)
6.2求3个数的最小公倍数(4种)
6.3猴子选大王(4种)
6.4最大子段和问题(5种)
6.5背包问题(11种)
附录算法设计与分析课程设计大纲