|
题名:
|
从算法到程序 / 徐子珊编著 , |
|
ISBN:
|
978-7-302-40076-9 价格： CNY69.50 |
|
语种:
|
chi |
|
载体形态:
|
xi, 588页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 清华大学出版社 出版日期： 2015 |
|
内容提要:
|
本书第1章讨论算法设计、分析的基本概念。第2章讨论算法设计中最常用的几个数据结构, 包括链表、栈、队列、二叉搜索树、散列表等。第3章讨论了算法设计的两个基本策略: 渐增策略与分支策略。第1-3章的内容, 为读者阅读本书以后的内容奠定了基础。第4章讨论几个代数计算的基本问题及其算法, 包括矩阵运算、解线性方程组、多项式运算等。第5章讨论几个关于计算几何的基本问题及其算法, 包括线段的相交判断、平面点集的凸包计算、最邻近点对问题等。第6章讨论了关于整数运算的基本问题, 包括大整数的表示与运算、最大公约数计算、模运算、素数判定及整数因数分解等。第4-6章的内容为读者深入学习解决各种复杂问题奠定了解决数学计算问题的基础。第7-9章分别用回溯策略、动态规划策略及贪婪策略研究、解决计算机应用面临的最普遍、最典型的组合优化问题。第10章讨论图的搜索算法及其应用, 包括深度优先搜索、拓扑排序、有向图的强连通分支计算、关节点计算、广度优先搜索、网络最大流及二部图的最大匹配等问题。第11章讨论了几个文本搜索的有趣算法, 包括著名的KMP模式匹配算法、线性时间计算字符串中最长回文子串的Manacher算法、用动态规划策略寻求字符串中指定模式的最佳近似匹配的算法。 |
|
主题词:
|
算法理论 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
中图分类法:
|
O141.3 版次： 5 |
|
主要责任者:
|
徐子珊 编著 |
|
版次:
|
2版 |
|
责任者附注:
|
徐子珊, 男, 副教授。数学专业出身, 长期从事高校数学、算法和程序设计教学, 深受学生喜爱。 |
|
索书号:
|
5 |