目 录 1
第一章PASCAL语言简介 1
§1.1程序设计及描述方法 1
一、计算机语言、程序和软件 1
二、算法及其描述方法 2
§1.2PASCAL程序的结构 5
一、PASCAL语言特点 5
二、PASCAL程序 5
三、PASCAL语法图 6
§1.3 PASCAL语言的基本符号 7
§1.4数据类型 9
一、数据的类型 9
二、标准数据类型 10
三、常量与变量 13
§1.5标准函数及表达式 17
一、标准函数 17
二、运算符与表达式 20
习题 23
一、TURBOPASCAL6.0的安装 24
§2.2 TURBOPASCAL 6.0系统的安装和启动 24
第二章TURBO PASCAL的基本操作 24
§2.1 TURBOPASCAL简介 24
二、TURBOPASCAL6.0的启动 26
§2.3 TUURBOPASCAL6.0的集成环境及菜单使用 26
一、菜单介绍 26
二、提示信息行介绍 27
三、窗口介绍 27
四、在TURBOPASCAL系统下初次编程 28
五、调试程序 29
一、顺序结构 31
二、选择结构 31
第三章PASCAL语言及程序设计初步 31
§3.1程序的三种基本结构 31
三、循环结构 32
§3.2顺序结构的程序设计 32
一、PASCAL语言中的语句 32
二、输入、输出语句 33
三、综合应用 39
一、复合语句 40
§3.3选择结构的程序设计 40
二、逻辑运算及布尔表达式 41
三、选择语句 44
§3.4循环结构程序设计 50
一、计数循环 50
二、当型循环 53
三、直到型循环 56
四、循环语句的嵌套 57
五、关于GOTO语句 59
§3.5综合应用 62
习题 67
第四章简单数据类型 72
§4.1枚举类型 72
一、枚举类型的定义 72
二、枚举类型的性质 74
§4.2子界类型 76
§4.3类型间的相容性及综合应用 77
习题 80
二、数组的类型说明及使用 82
一、数组的概念 82
§5.1数组的定义及使用 82
第五章数组 82
§5.2一维数组 83
一、一维数组定义及数据引用 83
二、一维数组应用举例 84
§5.3二维数组 90
一、二维数组定义及数据元素引用 90
二、二维数组应用举例 91
§5.4多维数组 93
一、字符数组 94
§5.5字符数组及字符串 94
二、字符串 96
三、TURBOPASCAL字符串变量 96
习题 98
第六章过程和函数 100
§6.1过程的定义及调用 100
一、定义过程 100
二、调用过程 101
三、实例 101
§6.2函数的定义及调用 103
三、函数的应用 104
二、函数调用 104
一、定义函数 104
§6.3全程量、局部变量及作用域 106
一、全程变量、局部变量及作用域 106
二、函数名、过程名的作用域 109
§6.4值形参和变量形参 110
§6.5子程序的递归调用和超前引用 112
一、子程序的递归调用 112
二、子程序的超前引用和间接递归 116
习题 118
一、集合的概念 120
第七章集合和记录 120
§7.1集合 120
二、集合的值 121
三、集合的运算 121
四、集合应用 123
§7.2记录 126
一、记录的概念 126
二、开域语句 128
三、带变体的记录 130
四、记录的应用 131
习题 134
第八章 TURBOPASCAL文件 136
§8.1文件概述 136
一、文件的概念 136
二、文件的主要特点 136
三、文件分类 137
四、文件类型的定义 137
三、类型文件的标准过程和函数 138
二、正文文件的标准过程和函数 138
一、适合于所有文件类型的标准过程和函数 138
§8.2对文件的操作 138
四、正文文件TEXT的操作 139
五、正文文件的定义 139
六、正文文件的操作步骤 140
七、应用举例 141
八、FILE类型文件的操作 142
九、类型文件的应用举例 143
习题 145
二、指针类型和指针变量 146
一、静态存贮和动态存贮 146
§9.1动态存贮 146
第九章指针变量及线性表 146
三、指针变量的使用方法 147
四、指针变量的赋值和操作 148
§9.2线性链表结构及操作 150
一、链表的基本结构 150
二、线性链表的建立 150
三、线性链表的插入、删除、求线性表的长度 153
四、归并运算 158
一、双向链表 160
§9.3双向链表和循环链表 160
二、循环链表 161
习题 168
第十章单元及面向对象的程序设计 171
§10.1单元程序设计 171
一、单元的定义 171
二、单元的结构 171
三、单元的使用 172
四、标准单元简介 174
§10.2面向对象的程序设计 175
一、如何设计 176
二、如何引用单元说明 179
三、综合应用举例 181
第十一章解题的技法 183
§11.1栈 183
§11.2队列 188
§11.3二叉树 193
§11.4图 197
习题 202
§12.1什么是算法 207
第十二章解题的算法设计 207
§12.2算法好坏的评价 209
§12.3设计算法的常用方法 212
一、对应方法 212
二、穷举方法 217
三、递推递归方法 227
四、分治方法 232
五、建立数学模型的方法 238
§12.4例题选解 245
习题 265