高中信息技术奥赛pascal教程(整理版).doc

第一章　简单程序 2
第一节 Pascal 程序结构和基本语句 2
第二节 顺序结构程序与基本数据类型 6
第二章　分支程序 10
第一节 条件语句与复合语句 10
第二节 情况语句与算术标准函数 12
第三章　循环程序 16
第一节　for 循环 16
第二节　repeat 循环 22
第三节　While 循环 27
第四章　函数与过程 32
第一节　函数 32
第二节　自定义过程 35
第五章　Pascal的自定义数据类型 40
第一节　数组与子界类型 40
第二节　二维数组与枚举类型 48
第三节　集合类型 56
第四节　记录类型和文件类型 60
第五节 指针类型与动态数据结构 67
第六章 程序设计与基本算法 73
第一节　递推与递归算法 73
第二节　回溯算法 80
第七章　数据结构及其应用 86
第一节　线性表 86
第二节　队列 90
第三节　栈 93
第四节　数组 97
第八章 搜索 100
第一节　深度优先搜索 100
第二节　广度优先搜索 111
第九章 其他常用知识和算法 115
第一节　图论及其基本算法 115
第二节　动态规划 122
第一章　简单程序
无论做任何事情，都要有一定的方式方法与处理步骤。计算机程序设计比日常生活中的事务处理更具有严谨性、规范性、可行性。为了使计算机有效地解决某些问题，须将处理步骤编排好，用计算机语言组成“序列”，让计算机自动识别并执行这个用计算机语言组成的“序列”，完成预定的任务。将处理问题的步骤编排好，用计算机语言组成序列，也就是常说的编写程序。在Pascal语言中，执行每条语句都是由计算机完成相应的操作。编写Pascal程序，是利用Pascal语句的功能来实现和达到预定的处理要求。“千里之行，始于足下”，我们从简单程序学起，逐步了解和掌握怎样编写程序。
第一节 Pascal 程序结构和基本语句
在未系统学****Pascal语言之前，暂且绕过那些繁琐的语法规则细节，通过下面的简单例题，可以速成掌握Pascal程序的基本组成和基本语句的用法，让初学者直接模仿学****编简单程序。
[]编程在屏幕上显示“Hello World!”。
Pascal程序：
Program ex11;
Begin
Writeln(‘Hello World!’);
ReadLn;
End.
这个简单样例程序，希望大家的程序设计学****能有一个良好的开端。程序中的Writeln是一个输出语句，它能命令计算机在屏幕上输出相应的内容，而紧跟Writeln语句后是一对圆括号，其中用单引号引起的部分将被原原本本地显示出来。
[]已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？
解：若总售价用m来表示，则这个问题可分为以下几步处理：
①从键盘输入自行车的数目a；
②用公式 m=300*a 计算总售价；
③输出计算结果。
Pascal程序：
Program Ex12; {程序首部}
Var a,m : integer; {说明部分}
Begin {语句部分}
Write(‘a=’);
ReadLn(a); {输入自行车数目}
M := 300*a; {计算总售价}
Writeln(‘M=’,m); {输出总售价}
ReadLn; {等待输入回车键}
End.
此题程序结构完整，从中可看出一个Pascal 程序由三部分组成:
(1)程序首部
由保留字Program开头，后面跟一个程序名(如:Exl1)；其格式为:
Program 程序名；
程序名由用户自己取，它的第一个字符必须是英文字母，其后的字符只能是字母或数字和下划线组成，程序名中不能出现运算符、标点符和空格。
(2)说明部分
程序中所用的常量、变量，或类型、及过程与自定义函数，需在使用之前预先说明，定义数据的属性（类型）。[] 程序中 Var S，R，C: Real； 是变量说明，此处说明S，R，C三个变量均为实数类型变量。只有被说明为某一类型的变量，在程序中才能将与该变量同类型的数值赋给该变量。变量说明的格式为:
Var 变量表：类型；
(3)语句部分
指由保留字 Begin (开始)至 End. (结尾)之间的语句系列，是解决问题的具体处理步骤，也是程序的执行部分。
Pascal程序不管是哪部分，每句末尾都必须有分号(；)，但允许最接近 En