第1章 什么是算法 1
1.1 算法概念 1
1.2 中国古代算法简介 1
1.3 计算机与算法 3
1.4 算法的描述与约定 5
1.5 数学解题观念的转变 9
第2章 排序算法 12
2.1 求数组中的最大数和最小数 12
2.2 交换排序法 14
2.3 选择排序法 16
2.4 冒泡排序法 18
第3章 计算量的数量级与算法效率 18
3.1 函数的增长性与计算量的数量级 21
3.2 算法的时间有效性 25
第4章 数值计算 29
4.1 计算误差 29
4.2 有效数字 32
4.3 不规则图形面积的近似计算 33
第5章 随机模拟算法简介 39
第6章 贪婪思想与最小生成树 46
6.1 贪婪思想 47
6.2 最小生成树 48
第7章 混沌分形与迭代算法 51
7.1 迭代算法 51
7.2 混沌与有序 55
7.3 分形几何 62
第8章 计算机证明几何问题 65
第9章 重要的算法思想和方法——递归方法与分治思想 70
9.1 递归方法 70
9.2 分治思想 72
习题解答 77
附录1 Matlab 7.0简介 94
附录2 部分章节例题的Matlab语言参考程序 106
附录3 Scllab 4.0简介 121