目录 1
第一章 电子计算机概要 1
§1 电子计算机发展与应用概述 1
§1.1 电子计算机产生和发展综述 1
§1.2 电子计算机的分类与特点 3
§1.3 电子计算机应用简介 4
§2 电子计算机的解题方式与基本结构 6
§2.1 人解题的基本方式 6
§4顺序文卷结构设计技术与方法 25 7
§2.2 电子计算机的解题方式 7
§2.3 电子计算机的基本结构 8
§3 电子计算机中数的表示方法 10
§4 电子计算机语言 11
§4.1 低级语言 11
§4.2 高级语言 14
习题一 16
第二章 计算机程序设计基本要素§1 问题分析 17
§1.1 引言 17
§1.2 精确描述问题 18
§1.3 识别数据输入 19
§1.4 判定信息输出 19
§1.5 正确设置变量 19
§1.6 建立数学模型 19
§1.7 决定处理方式 20
§1.8 选择计算方法 21
§2 算法 22
§2.1 算法的概念 22
§2.2 算法主体结构 27
§2.3 算法基本结构 27
§2.4 算法基本特征 28
§3 数据结构 33
§3.1 数据与数据类型 33
§3.2 数据的组织与构造——数据结构 43
§4 计算机程序=算法+数据结构 45
§5 计算机程序设计=算法+数据结构+程序设计方法学 45
§6 程序设计流程图技术 47
§6.1 非结构化流程图技术 47
§6.2 结构化流程图技术(N-S图) 54
§6.3 改进的结构化流程图技术(N-S-Z图) 57
§7 算法设计示例 60
习题二 65
§1.1 引言 67
§1 结构化算法与算法结构化 67
第三章 结构算法设计基础 67
§1.2 算法的基本结构与结构化 69
§2 算法主体结构设计 70
§3 顺序现象与顺序结构设计 71
§3.1 顺序现象的概念 71
§3.2 顺序结构设计 71
§4 分支现象与选择结构设计 73
§4.1 分支现象的概念 73
§4.2 选择结构设计 74
4.2.1 双分支选择结构设计 74
4.2.2 多分支选择结构设计 78
§5 循环现象与循环结构设计 83
§5.1 循环现象的概念 83
§5.2 循环结构设计 84
5.2.1 单重循环结构设计 84
5.2.2 多重循环结构设计 101
5.2.3 三种循环结构的比较 111
§6 算法基本结构的本质属性 111
§6.1 基本结构的本质属性 112
§6.2 非结构化算法的结构化转换技术 113
§7 子算法结构设计 117
§7.1 过程子算法结构设计 118
§7.2 函数子算法结构设计 124
§7.3 子算法结构的本质特性 127
习题三 135
§8 注释结构设计 139
第四章 数组结构设计 140
§1 数组与数组元素 140
§1.1 数据的整体性与有序性 140
§1.2 数组的整体性与有序性 142
§1.3 数组与下标变量的定义及使用 143
§2 一维数组与单下标变量 145
§3 二维数组与双下标变量 161
§4 多维数组与多下标变量 166
习题四 169
§1.1 模块化结构设计技术与方法概要 173
第五章 结构程序设计技术与方法基础§1 模块化结构设计技术与方法 173
§1.2 模块划分方法 174
§2 自顶向下结构设计技术与方法 179
2.1 算法设计的自顶向下设计过程 179
§2.2 程序编制的自顶向下设计过程 180
§2.3 自顶向下程序验 181
§3 逐步求精结构设计技术与方法 182
§4 程序设计风格优美化技术与方法 193
§4.1 引言 193
§4.2 算法(或程序)的设计风格优美化 194
§4.3 计算机语言的运用风格优美化 196
§4.4 算法(或程序)正文的行文风格优美化 198
§4.5 输出信息明了化 204
§5 结构程序设计优化技术与方法 205
§4.6 怎样阅读易读性不好的程序 205
§5.1 数学模型优化 206
§5.2 计算方法优化 207
§5.3 算法优化 209
§5.4 数据结构优化 211
§5.5 存储空间节约技术 211
§5.6 程序运行加速技术 212
§5.7 精度保护与防止溢出技术 216
§5.8 误差修正与误判防治技术 217
§5.10 程序编写风格良习化 225
§5.9 人-机接口设计友好良习化 225
§6 程序文档化技术与方法 227
§7 算法的通用描述与程序实现 229
习题五 232
第六章 记录结构设计 234
§1 数据的组织形式与层次划分 234
§2 记录结构设计技术与方法 236
§2.1 实体与记录 237
§2.2 内存记录与外存记录 238
§2.3 内存记录结构设计技术与方法 238
§2.4 外存记录结构设计技术与方法 240
§2.5 逻辑记录与物理记录 243
习题六 245
第七章 文卷结构设计 246
§1 文卷概述 246
§1.1 文卷的特点与分类 246
§1.2 文卷的基础操作 247
§1.3 程序文卷与数据文卷的区别 249
§2 数据文卷的基本概念 249
§2.1 文卷记录的关键字(key) 249
§2.2 文卷记录的逻辑顺序与物理顺序 250
§2.3 文卷组织的主要方法 250
§3 文卷的组织、管理与基本操作 252
§3.1 文卷的组织与管理 252
§3.2 文卷的基本操作 253
§4.2 顺序文卷的主要操作 257
§4.1 顺序文卷的概念与特点 257
4.2.1 顺序文卷的建立 258
4.2.2 顺序文卷的察看 260
4.2.3 顺序文卷的复制 262
4.2.4 顺序文卷的排序 263
4.2.5 顺序文卷的查找 267
4.2.6 顺序文卷的修正 270
§5.1 随机文卷的概念与特点 274
§5 随机文卷结构设计技术与方法 274
§5.2 随机文卷的主要操作 275
5.2.1 随机文卷的建立 275
5.2.2 随机文卷的察看 276
5.2.3 随机文卷的复制 277
5.2.4 随机文卷的排序 277
5.2.5 随机文卷的查找 277
5.2.6 随机文卷的修正 280
习题七 282
参考文献 283