《结构化程序设计教程 方法与练习》

目 录1

第一章程序设计的初步概念1

§1.1计算机与语言1

§1.2程序设计语言的控制结构3

§1.3程序设计语言的数据结构5

§1.4结构化程序设计及实现7

第二章程序设计的辅助手段10

§2.1程序流程图10

§2.2 N-S结构流程图18

§2.3伪代码21

§2.4伪代码与BASIC语言之间的转化26

§2.5伪代码与C语言之间的转化29

§2.6伪代码与FORTRAN语言之间的转化33

§2.7伪代码与PASCAL语言之间的转化38

第三章顺序结构程序设计43

§3.1程序设计语言的属性43

§3.2 问题的抽象44

§3.3简单程序45

§3.4程序说明与调试47

§3.5难度分级综合练习48

§4.1条件语句54

第四章选择结构程序设计54

§4.2分情况语句57

§4.3关于程序调试的几点说明59

§4.4难度分级综合练习59

第五章循环结构程序设计66

§5.1多次重复某种处理66

§5.2控制变量70

§5.3当型循环及其重复74

§5.4直到型循环及其重复78

§5.5循环的其它类型80

§5.6循环嵌套83

§5.7循环效率86

§5.8 难度分级综合练习91

第六章子程序108

§6.1函数108

§6.2过程112

§6.3简单递归113

§6.4分而治之119

§6.5逐步求精法120

§6.6难度分析综合练习124

第七章数组129

§7.1数组的访问129

§7.2频率统计134

§7.3串处理136

§7.4排序及与之有关的几个论题139

§7.5多维数组146

§7.6 难度分级综合练习150

第八章记录与结构177

§8.1简单记录177

§8.2类型说明和算符使用179

§8.3变体或联合180

§8.4简单的链式存贮181

§8.5较复杂的数据结构184

§8.6难度分级综合练习186

第九章模块与包197

§9.1项的聚集197

§9.2简单的程序包197

§9.3封闭的数据类型198

§9.4局部变量与全程使用200

§9.5抽象数据类型202

§9.6关于类属的说明203

§9.7难度分级综合练习203

§10.1再谈逐步求精法206

§10.2再谈分而治之206

第十章更进一步的程序设计206

§10.3回溯208

§10.4递归子程序211

§10.5模式匹配216

§10.6难度分级综合练习218

第十一章文件227

§11.1串行文件227

§11.2杰克逊设计方法229

§11.3外部排序232

§11.4顺序文件233

§11.5直接存取文件235

§11.6索引顺序文件237

§11.7难度分级综合练习239

第十二章交互式程序设计249

§12.1简单的交互对话249

§12.2计算机辅助学习250

§12.3计算机仿真252

§12.4博奕游戏254

§12.5难度分级综合练习255

附录264

附录一中华人民共和国国家标准信息处理流程图图形符号264

附录二计算机应用软件人员水平考试大纲270