您好,欢迎来到聚文网。 登录 免费注册
算法设计与分析(高等学校计算机专业教材精选·算法与程序设计)

算法设计与分析(高等学校计算机专业教材精选·算法与程序设计)

  • 字数: 308.00千字
  • 装帧: 平装
  • 出版社: 清华大学出版社
  • 作者: 温敬和
  • 出版日期: 2011-06-01
  • 商品条码: 9787302244738
  • 版次: 1
  • 开本: 其他
  • 页数: 193
  • 出版年份: 2011
定价:¥22 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
编辑推荐
《算法设计与分析》特色:
1.《算法设计与分析》包含《算法设计技巧与分析》一书的习题答案,内容包括算法分析基本概念、堆和不相交集数据结构、归纳法、分治、动态规划、贪心算法和回溯法等内容。
2.在编写过程中,各章主要算法(包括算法说明、算法伪代码描述、算法分析和算法程序实现)、习题解答和上机题、书中出现的所有源程序,可以从清华大学出版社网站下载。
3.《算法设计与分析》既可作为“算法设计与分析”课程的主讲教材,也可作为“算法设计与分析”课程的辅助教材,还可以作为软件工程师学习算法设计的参考书。
内容简介
《算法设计与分析》根据课程教学要求编写,内容包括算法分析基本概念、堆和不相交集数据结构、归纳法、分治法、动态规划法、贪心法和回溯法。各章的主要算法(包括算法说明、算法伪代码描述、算法分析和算法实现程序)、习题解答和上机题以及书中出现的所有源程序均可以从清华大学出版社网站下载。
《算法设计与分析》既可作为“算法设计与分析”课程的主讲教材,也可作为其辅助教材,还可以作为软件工程师学习算法设计的参考教材。
目录
第1章算法分析基本概念
1.1主要算法及程序实现
1.1.1二分搜索
1.1.2合并两个已排序的表
1.1.3选择排序法
1.1.4插入排序法
1.1.5自底向上合并排序法
1.2习题答案
1.3上机实习题
1.3.1选择排序法实现
1.3.2自底向上合并排序法实现

第2章堆和不相交集数据结构
2.1主要算法及程序实现
2.1.1堆上的运算
2.1.2创建堆
2.1.3堆排序法
2.1.4Union-Find算法
2.2习题答案
2.3上机实习题
2.3.1插入排序法实现
2.3.2堆排序法实现

第3章归纳法
3.1主要算法及程序实现
3.1.1选择排序法
3.1.2插入排序法
3.1.3基数排序法
3.2习题答案
3.3上机实习题
3.3.1基数排序法实现
3.3.2汉诺塔问题实现

第4章分治法
4.1主要算法及程序实现
4.1.1寻找ZUI大值和ZUI小值
4.1.2二分搜索
4.1.3合并排序法
4.1.4寻找中项和第k小元素
4.1.5划分算法
4.1.6快速排序法
4.2习题答案
4.3上机实习题

第5章动态规划法
5.1主要算法及程序实现
5.1.1ZUI长公共子序列问题
5.1.2所有点对的ZUI短路径问题
5.1.3背包问题
5.2习题答案
5.3上机实习题
5.3.1ZUI长公共子序列问题实现
5.3.2所有点对的ZUI短路径问题实现
5.3.3背包问题实现

第6章贪心法
6.1主要算法及程序实现
6.1.1ZUI短路径问题
6.1.2ZUI小耗费生成树(Kruskal算法)
6.1.3ZUI小耗费生成树(Prim算法)
6.1.4文件压缩
6.2习题答案
6.3上机实习题
6.3.1ZUI短路径问题实现
6.3.2ZUI小耗费生成树(Prim算法)实现
6.3.3Huffman算法实现

第7章回溯法
7.1主要算法及程序实现
7.1.1图的3着色问题
7.1.24皇后问题
7.2习题答案
7.3上机实习题
7.3.1图的3着色问题实现
7.3.24皇后问题实现
参考文献

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网