第1章 软件 1
1.1 计算机和软件 1
1.2 计算机硬件 2
A.硬件结构 2
B.程序方式 3
C.程序存贮方式 4
1.3 程序设计语言和翻译程序 4
1.4 程序设计的过程 5
B.编制大型软件的难度 7
A.软件的规模 7
1.5 软件的重要性 7
C.软件的费用 8
第2章 算法 10
2.1 日常生活中的算法 10
A.算法的表示 10
B.选择结构 10
C.重复结构 11
2.2 处理数值和字符的算法 13
2.3 算法的定义和必要条件 21
A.算法的定义 21
B.算法的必要条件 22
第3章 算法的编制 23
3.1 控制结构 23
3.2 逐步求精法 28
3.3 排队问题 31
3.4 计算时间的评价 36
3.5 go to语句和无go to的程序设计 39
第4章 数据描述 45
4.1 数据的类型和说明 45
A.整数类型 45
B.实数类型 46
C.字符类型 48
D.逻辑类型 49
E.数据的说明 49
4.2 数组和记录 50
4.3 记录结构 51
第5章 过程和输入输出的描述 54
5.1 过程的概念 54
A.Pascal中的过程说明和调用 55
B.值参数和变量参数 58
C.函数 61
5.2 Pascal的输入输出 62
A.输入 63
B.输出 65
第6章 数据结构 68
6.1 栈 68
6.2 队列 69
6.3 线性表 71
6.4 树 78
第7章 程序的编制 88
7.1 成绩的合计 88
A.输入不定个数的数据 93
7.2 再次考虑排队问题 93
B.数组的必要性 95
C.输入数据的检查 96
D.输出 97
E.说明书设计和程序设计 98
F.已完成的排队程序 99
G.程序的测试 100
? 快速分类算法 104
? 编制单字的频率表 113
? 问题的描述 113
? 模块化 114
C.“读一个单字”模块READWORD 115
D.表的检索和更新 117
E.数据结构的选择——之一，数组 118
F.数据结构的选择——之二，二分检索树 120
G.杂凑 122
7.5 击球最佳记分表 124
A.明确问题 125
B.问题的划分 127
C.数据的输入 127
D.处理 130
E.打印结果 133
F.建立所完成的击球最佳记分表程序 133
G.考察 136
第8章 编制高质量的程序 142
8.1 个人的程序设计和专业的程序设计 142
8.2 程序的质量 144
A.说明书 144
B.日程 145
C.适应性 146
D.效率 147