计算机算法与程序设计技术PDF电子书下载

前言……………………………………………………………………………（i）第一章有关的数学知识 1

§1整数函数？x」,「x？ 1

目 录 1

§2xmody 3

第二章算法的基本概念 7

§1算法的定义 7

§2算法设计在软件设计中的地位 12

第三章面向数学公式的整数运算算法 15

§1从二进制整数到BCD码的快速转换算法 15

§2坐标变换算法 21

§3外存地址的计算 24

§1顺序查表与直接查表 27

第四章查表算法 27

§2二分法查表 28

§3杂凑法查表 35

§4索引查表法 37

第五章排序算法 41

§1冒泡排序算法 41

§2快速排序算法 46

§3堆排序算法 50

§4 Shell排序及插入排序算法 57

§5基数排序算法 61

§6排列的运算 64

§1状态矩阵 73

第六章以表格为工具的算法 73

§2表函数的应用 79

§3判定表 83

§4使条件简化的综合判别法 87

§5以表格为工具的算法在结构上的优点 92

第七章建立算法工具的算法 94

§1字符串匹配检索的简单算法 94

§2有限自动机 96

§3 Knuth-Morris-Pratt算法 97

第八章算法分析 105

§1算法正确性的证明 105

§2算法分析的标准 107

§3算法分析举例 109

§4最佳算法 114

第九章程序设计技术 117

§1程序的质量标准 117

§2程序的文件化 119

§3模块程序设计 121

§4结构程序设计 124

§5自顶向下设计 134

§6程序风格的简洁明了 138

§7错误检测 142

附录一 关于本书所用算法语言的说明 145

附录二习题 150