内 容 简 介

本书系作者在北方交大长期从事结构化程式设计和PASCAL语言

教学讲稿经过加工整理而成。全书内容明显贯穿着三条主线：结构化程

序设计方法主线、数据结构主线和算法设计主线。PASCAL语言的程式

结构、数据类型和语句功能全面体现结构化程式设计能力的这三条主

线之中。

第一章介绍软体开发的过程、方法和工具；第二章到第八章介绍

PASCAL语言程式设计；第九章为常用数值算法的PASCAL实现和简

单误差理论；第十章为常用非数值算法的PASCAL实现。

本书可作为大专院校计算机套用专业和非计算机专业的教材，也

可供各类培训班、中专学生和自学者选用。

目 录
第一章 程式设计原理、工具及运行环境
1.1简单问题程式设计
1.2较複杂问题程式设计
1.3大型软体系统开发――软体工程原理
1.4结构化程式设计原理
1.5PASCAL语言特点及其程式结构
第二章 PASCAL顺序结构程式设计
2.1引 例
2.2实型、字元型和标识符常量
2.3调用Write（及Writeln）过程制表初步
2.4PASCAL标準函式馆
习 题
第三章 PASCAL选择结构程式设计
3.1引 例
3.2布尔数据类型
3.3选择结构程式设计
3.4运输费用的计算――CASE语句
3.5枚举数据类型
3.6子界数据类型
3.7类型间相容
习 题
第四章 PASC AL 循环结构程式设计
4.1引 例
4.2WHILE・・・DO和REPEAT・・・UNTIL循环结构
4.3FOR・・・TO（或DOWNTO）・・・DO循环结构
4.4构造数据类型I――数组
4.5数组类型套用举例
4.6构造数据类型Ⅱ――集合
4.7一个非结构化语句――GOTO语句
习 题
第五章 构造数据类型Ⅲ――记录和档案
5.1引 例
5.2记录类型套用举例
5.3FILE类型档案
5.4Text类型档案
习 题
第六章 PASCAL程式的模组设计――过程和函式
6.1PASCAL语言的过程和函式
6.2再论过程和函式的参数
6.3设计结构化的PASCAL程式系统
习 题
第七章 记忆体储器的节省与动态数据结构
7.1压缩字元型数组
7.2变体记录
7.3动态数据结构
7.4单鍊表及其检索、插入、删除操作
7.5单鍊表操作程式系统
7.6单鍊表套用举例
7.7循环鍊表和双向鍊表初步
习 题
第八章 递归过程和递归函式初步
8.1递归算法与递归定义
8.2Hanoi塔问题的递归解法
8.3一般问题的递归解法
8.4间接递归及其调用
习 题
第九章 常用数值算法与误差理论初步
9.1算法与误差
9.2非线性方程求解
9.3数值积分
9.4其它算法
第十章 数据结构处理
10.1线性表问题处理
10.2非线性问题处理
10.3查找及排序操作
习 题
主要参考文献