freepascal教程

《freepascal教程》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、苏州市第一中学校校本课程目录第一章　简单程序……………………………………………………………3第一节Pascal程序结构和基本语句……………………………3第二节顺序结构程序与基本数据类型…………………………8第二章　分支程序……………………………………………………………10第一节条件语句与复合语句…………………………………10第二节情况语句与算术标准函数……………………………12第三章　循环程序………………………………………………………16第一节　for循环…………………………………………………16第二节　repeat循环………………………………………

2、……22第三节　While循环……………………………………………27第四章　函数与过程………………………………………………………32第一节　函数…………………………………………………32第二节　自定义过程……………………………………………35第五章　Pascal的自定义数据类型………………………………………40第一节　数组与子界类型………………………………………40第二节　二维数组与枚举类型…………………………………48第三节　集合类型……………………………………………56第四节　记录类型和文件类型…………………………………60第五节指针类型与动态数

3、据结构……………………………67第六章程序设计与基本算法……………………………………………73第一节　递推与递归算法………………………………………73第二节　回溯算法……………………………………………80第七章　数据结构及其应用……………………………………………86第一节　线性表…………………………………………………86第二节　队列…………………………………………………90第三节　栈………………………………………………………93第四节　数组…………………………………………………97第八章搜索…………………………………………………………………100第一

4、节　深度优先搜索………………………………………100第二节　广度优先搜索………………………………………111第九章其他常用知识和算法……………………………………………115第一节　图论及其基本算法…………………………………115第二节　动态规划……………………………………………122后记…………………………………………………………………………第一章　简单程序无论做任何事情，都要有一定的方式方法与处理步骤。计算机程序设计比日常生活中的事务处理更具有严谨性、规范性、可行性。为了使计算机有效地解决某些问题，须将处理步骤编排好，用计算机语言组成“序列”，让计

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

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

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

8、须是英文字母，其后的字符只能是字母或数字和下划线组成，程序名中不能出现运算符、标点符和空格。(2)说明部分程