《计算机算法与程序设计技术》求取 ⇩

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

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

目 录1

§2xmody3

第二章算法的基本概念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