[内容提要]
《计算机常用算法与程序设计案例教程(第2版)/高等学校计算机专业教材精选·算法与程序设计》遵循“精选案例,面向设计,深入浅出,注重能力培养”的要求,以案例形式实现算法与程序设计教学。《计算机常用算法与程序设计案例教程(第2版)/高等学校计算机专业教材精选·算法与程序设计》精选了枚举、递推、递归、回溯、动态规划、贪心算法与模拟等常用算法,精选各算法求解的典型案例。每一个案例求解,从案例提出到算法设计,从程序实现到算法复杂度分析,环环相扣,融为一体,力求算法理论与实际应用相结合,算法与程序相统一,突出算法在解决实际问题中的核心地位与引导作用。书中所有案例求解给出详细的算法描述与完整的C程序,程序均在VisualC++6.0下编译通过,《计算机常用算法与程序设计案例教程(第2版)/高等学校计算机专业教材精选·算法与程序设计》可作为高等院校计算机及相关专业“算法设计与分析”、“程序设计基础与应用”等课程的教材,也可供软件设计人员与计算机爱好者学习参考。
[目录]
第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 拆分为连续正整数之和
1.3.3 统计n!尾部零
1.4 算法与程序设计
1.4.1 算法与程序
1.4.2 结构化程序设计习题1
第2章 枚举
2.1 枚举概述
2.2 统计与求和
2.2.1 全素组
2.2.2 最简真分数
......