算法设计方法与优化 / 普通高校本科计算机专业特色教材精选·算法与程序设计
￥29.00定价
作者： 滕国文、丛飚等
出版时间：2017年8月
出版社：清华大学出版社
- 清华大学出版社
- 9787302332015
- 1-2
- 145405
- 16开
- 2017年8月
- 工学
- 计算机科学与技术
- TP301.6
- 计算机
- 本专科、高职高专
内容简介
本书简要介绍了算法设计、分析和优化的基础知识，重点放在算法设计方法的学习上，通过大量的典型例题讲解了常用算法设计方法（共10种）：求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法，最后通过实例给出算法设计综合应用。每个例题从问题描述、问题分析、算法说明、算法设计、运行结果和算法优化6个方面进行讲解。
本书结合实例、内容丰富、深入浅出、结构清晰，可以作为高等院校计算机及其相关专业本科生和研究生算法设计课程的教材，也适合IT技术人员和计算机编程爱好者学习参考。
目录
第1章 算法概述1.1 算法与问题求解1.1.1 算法的定义1.1.2 问题求解1.2 算法的要素和特性1.2.1 算法的要素1.2.2 算法的基本特性1.3 算法的描述1.3.1 基本控制结构的描述1.3.2 C算法描述约定1.4 算法分析1.4.1 算法的评价标准1.4.2 算法的时间复杂度1.4.3 算法的空间复杂度1.5 算法的优化1.5.1 全局优化1.5.2 局部优化1.5.3 算法优化中的注意事项第2章 求值法2.1 算法设计思想2.2 典型例题2.2.1 求最大值2.2.2 求平均分2.2.3 判断闰年2.2.4 素数2.2.5 孪生数2.2.6 巧排螺旋阵2.2.7 百灯判熄2.3 小结习题2第3章 累加法3.1 算法设计思想3.2 典型例题3.2.1 自然数求和3.2.2 自然数倒数求和3.2.3 统计及格人数3.2.4 计算7c值3.2.5 统计对称数3.2.6 数列求和3.2.7 判断天数3.3 小结习题3第4章 累乘法4.1 算法设计思想4.2 典型例题4.2.1 求咒的阶乘4.2.2 计算偶数积4.2.3 求阶乘之和4.2.4 大整数阶乘4.2.5 国王奖赏问题4.2.6 计算e值4.3 小结习题4第5章 递推法5.1 算法设计思想5.2 典型例题5.2.1 兔子繁殖问题5.2.2 最大公约数问题5.2.3 猴子吃桃问题5.2.4 杨辉三角问题5.2.5 穿越沙漠问题……第6章 递归法第7章 枚举法第8章 分治法第9章 贪心法第10章 回溯法第11章 动态规划第12章 综合应用
