《计算机简明编程技术 提高程序设计技能的途径》求取 ⇩

第一章 绪论1

第一节 程序设计的发展1

一、软件危机1

二、程序设计技术的发展1

第二节 程序设计的一般途径5

一、程序设计的概念5

二、程序设计的一般过程8

第三节 结构程序设计的一般概念8

一、什么是结构程序设计8

二、自顶向下逐步求精9

第四节 程序结构11

一、程序的数据结构11

二、程序的控制结构12

习题一15

第二章 结构程序设计语言PASCAL17

第一节 PASCAL语言概述17

第二节 PASCAL程序结构18

一、引例18

二、程序结构19

第三节 PASCAL语言的词汇集21

第四节 说明与数据类型23

一、说明23

二、数据类型24

第五节 语句36

一、简单语句36

二、结构语句40

第六节 子程序45

一、过程46

二、函数50

习题二52

第三章 数据结构概览53

第一节 概述53

一、数据结构53

二、数据结构的发展与地位55

第二节 线性表与链表56

一、线性表及其操作56

二、线性表的向量存储结构58

三、线性表的链式存储61

第三节 堆栈与队列64

一、堆栈及其存储结构64

二、队列67

第四节 树72

一、树的定义72

二、树的基本术语73

三、树的基本运算75

第五节 二叉树76

一、二叉树的定义76

二、二叉树的性质76

三、树转换成二叉树的方法79

第六节 遍历二叉树80

一、二叉树的存储结构80

二、二叉树的遍历82

第七节 图85

一、图的基本概念85

二、图的表示87

三、图的运算91

习题三100

一、抽象101

第一节 程序设计的基本原理101

第四章 结构程序设计技术101

二、子目标105

三、模块化105

第二节 程序系统的生命周期106

一、系统分析阶段106

二、系统设计阶段107

三、系统编码阶段108

四、测试阶段108

五、运行和维护阶段109

第三节 结构化的控制结构110

一、过程110

二、函数112

三、一些新的控制结构113

一、自顶向下与自底向上114

第四节 自顶向下程序开发技术114

二、程序模块115

三、模块结构图116

四、模块开发的顺序119

第五节 逐步求精法120

一、逐步求精算法设计的基本思想120

二、精细化技术121

三、逐步求精方法设计举例123

四、讨论130

习题四131

第五章 递归技术132

第一节 递归的概念132

一、概念132

二、例举133

三、讨论135

一、递归与迭代的关系136

第二节 递归与迭代136

二、递归程序的执行过程139

第三节 递归程序设计142

一、递归程序的模型143

二、例举144

第四节 递归算法的模拟156

一、采用叠代算法157

二、“末尾递归”的消除158

三、利用堆栈消除递归159

第五节 递归化164

一、递推的递归化164

二、数据结构的递归化169

习题五173

一、程序测试的一般概念175

第六章 程序的正确性175

第一节 程序的测试175

二、白盒测试法178

三、黑盒测试法181

第二节 夫劳艾得-霍尔规则公理方法185

一、基本概念185

二、夫劳艾得不变式断言法188

三、霍尔公理化方法191

第三节 戴杰克斯特拉最弱前置条件方法195

一、谓词转换器的基本概念195

二、关于程序证明的一个演绎系统198

三、程序的形式推导开发技术204

习题六207

参考文献209