工艺装备计算机辅助设计与制造 - Softcover

徐义春，万书振，解德祥

Softcover

ISBN 10: 7302437890 ISBN 13: 9787302437895

Publisher: 清华大学出版社, 2016

Synopsis

本书涵盖了常见计算机算法设计和分析的思路和方法，内容包括算法概论、递推与递归、分治法、动态规划法、搜索方法、近似算法、随机算法等，最后提供一些高级数据结构的介绍，以帮助实现效率更高的算法。本书重视算法思路的总结以及方法的正确性证明，以深入浅出的方式引导学生学习教材内容，既具有严谨性，又具有简明性。全书为绝大多数算法提供了可以直接验证的C/C++代码。本书适合作为高等院校计算机相关专业的教材，也可作为编程竞赛的辅导用书。（1）涵盖了常见计算机算法设计和分析的思路和方法，内容包括算法概论、递推与递归、分治法、动态规划法、搜索方法、近似算法、随机算法等（2）重视算法思路的总结以及方法的正确性证明，以深入浅出的方式引导学生学习教材内容，既具有严谨性，又具有简明性。（3）为绝大多数算法提供了C/C++代码实现。1.1算法的概念11.2算法的表达11.2.1自然语言11.2.2结构化图形工具21.2.3计算机高级语言31.3算法的评价31.3.1算法的正确性41.3.2算法的空间复杂性51.3.3算法的时间复杂性51.4最差时间复杂性和平均时间复杂性61.5函数的阶与渐进性分析71.5.1复杂性函数的阶71.5.2函数的渐进性阶的比较81.5.3函数的渐进性阶的运算81.5.4函数的渐进性表示与函数集合91.6本章习题9第2章递推与递归/102.1递推关系与递推算法102.2递归函数212.3递归函数的执行过程222.4递归函数的时间复杂性与递归树242.5估计递归函数的复杂度的主方法262.6本章习题27第3章分治法/293.1二分搜索算法293.1.1问题分析与算法设计293.1.2时间复杂性分析30〖1〗算法设计与分析目录[3]〖3〗3.2合并排序算法303.2.1问题分析与算法设计313.2.2Merge函数313.2.3时间复杂性分析323.3快速排序算法323.3.1固定主元的快速排序323.3.2随机选主元的快速排序343.4搜索第k元353.4.1平均时间为线性363.4.2最差时间为线性373.5最近点对393.5.1一维空间中的最近点对393.5.2二维空间中的最近点对403.6本章习题44第4章动态规划/454.1递归方法中的重复计算454.2最长公共子序列474.2.1问题描述474.2.2递推关系分析474.2.3算法实现484.3最大子段和494.3.1问题描述494.3.2递推分析494.3.3算法实现504.4矩阵连乘问题514.4.1问题描述514.4.2递推分析524.4.3算法实现524.5数据压缩问题534.5.1问题描述534.5.2递推分析544.5.3算法实现554.601背包问题564.6.1问题描述564.6.2递推分析564.6.3算法描述564.7消费和储蓄问题574.7.1问题描述574.7.2递推分析584.7.3算法实现584.8最优二叉搜索树问题594.8.1问题描述594.8.2递推分析604.8.3算法实现604.9本章习题61第5章贪心算法/635.1活动安排问题645.1.1问题描述645.1.2问题分析645.1.3算法实现645.2服务调度问题65

Edition details

• Publisher: 清华大学出版社
• Publication date: 2016
• Language: Chinese
• ISBN 10: 7302437890
• ISBN 13: 9787302437895
• Binding: Paperback
• Edition number: 1