《软件设计方法》

第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.“读一个单字”模块READWORD115

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