Pascal语言程序设计和算法基础(肖教宁)

《Pascal语言程序设计和算法基础(肖教宁)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、3ce6e627d238a384ef20dcf8c5eea8b3.doc85注：本教程授课时间为十八课时，学生上机练习时间为十八课间，共计三十六课时。可同时对六十名学生授课。第一章　简单程序2第一节Pascal程序结构和基本语句2第二节顺序结构程序与基本数据类型6第二章　分支程序10第一节条件语句与复合语句10第二节情况语句与算术标准函数12第三章　循环程序16第一节　for循环16第二节　repeat循环22第三节　While循环27第四章　函数与过程32第一节　函数32第二节　自定义过程35第五章　Pascal的自定义数据类型40第一节　数组与子界类型

2、40第二节　二维数组与枚举类型48第三节　集合类型56第四节　记录类型和文件类型60第五节指针类型与动态数据结构67第六章程序设计与基本算法73第一节　递推与递归算法73第二节　回溯算法80第85页共85页3ce6e627d238a384ef20dcf8c5eea8b3.doc85第一章　简单程序无论做任何事情，都要有一定的方式方法与处理步骤。计算机程序设计比日常生活中的事务处理更具有严谨性、规范性、可行性。为了使计算机有效地解决某些问题，须将处理步骤编排好，用计算机语言组成“序列”，让计算机自动识别并执行这个用计算机语言组成的“序列”，完成预定的任务。将

3、处理问题的步骤编排好，用计算机语言组成序列，也就是常说的编写程序。在Pascal语言中，执行每条语句都是由计算机完成相应的操作。编写Pascal程序，是利用Pascal语句的功能来实现和达到预定的处理要求。“千里之行，始于足下”，我们从简单程序学起，逐步了解和掌握怎样编写程序。第一节Pascal程序结构和基本语句在未系统学习Pascal语言之前，暂且绕过那些繁琐的语法规则细节，通过下面的简单例题，可以速成掌握Pascal程序的基本组成和基本语句的用法，让初学者直接模仿学习编简单程序。[例1.1]编程在屏幕上显示“HelloWorld!”。Pascal程序：

4、Programex11;BeginWriteln(‘HelloWorld!’);ReadLn;End.这个简单样例程序，希望大家的程序设计学习能有一个良好的开端。程序中的Writeln是一个输出语句，它能命令计算机在屏幕上输出相应的内容，而紧跟Writeln语句后是一对圆括号，其中用单引号引起的部分将被原原本本地显示出来。[例1.2]已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？解：若总售价用m来表示，则这个问题可分为以下几步处理：①从键盘输入自行车的数目a；②用公式m=300*a计算总售价；③输出计算结果。Pascal程序：Progr

5、amEx12;{程序首部}Vara,m:integer;{说明部分}Begin{语句部分}Write(‘a=’);ReadLn(a);{输入自行车数目}M:=300*a;{计算总售价}Writeln(‘M=’,m);{输出总售价}第85页共85页3ce6e627d238a384ef20dcf8c5eea8b3.doc85ReadLn;{等待输入回车键}End.此题程序结构完整，从中可看出一个Pascal程序由三部分组成:(1)程序首部由保留字Program开头，后面跟一个程序名(如:Exl1)；其格式为:Program程序名；程序名由用户自己取，它的第一个

6、字符必须是英文字母，其后的字符只能是字母或数字和下划线组成，程序名中不能出现运算符、标点符和空格。(2)说明部分程序中所用的常量、变量，或类型、及过程与自定义函数，需在使用之前预先说明，定义数据的属性（类型）。[例1.2]程序中VarS，R，C:Real；是变量说明，此处说明S，R，C三个变量均为实数类型变量。只有被说明为某一类型的变量，在程序中才能将与该变量同类型的数值赋给该变量。变量说明的格式为:Var变量表：类型；(3)语句部分指由保留字Begin(开始)至End.(结尾)之间的语句系列，是解决问题的具体处理步骤，也是程序的执行部分。Pascal程序

7、不管是哪部分，每句末尾都必须有分号(；)，但允许最接近End的那个语句末尾的分号省略；程序结束的End末尾必须有圆点(.)，是整个程序的结束标志。程序中花括号“{}”之间的部分为注释部分。Pascal程序结构可归纳用如下的示意图来表示：Program程序名；程序首部标号说明；(Label)常量说明；(Const)说明部分类型说明；(Type)变量说明；(Var)过程或函数说明；Begin程序体(主程序)语句系列；语句部分End.图1.1Pascal程序的结构把处理问题的步骤编成能从上到下顺序执行的程序，是简单程序的基本特征。再来分析下面两道例题的Pasca

8、l程序结构和继续学习基本语句。［例1.3］编程计算半径为R的圆的面