Free_Pascal教程.doc

目录 第一章　简单程序……………………………………………………………3 第一节 Pascal 程序结构和基本语句……………………………3 第二节 顺序结构程序与基本数据类型…………………………8 第二章　分支程序……………………………………………………………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程序的基本组成和基本语句的用法，让初学者直接模仿学习编简单程序。 [例1.1]编程在屏幕上显示“Hello World!”。 Pascal程序： Program ex11; Begin Writeln(‘Hello World!’); ReadLn; End. 这个简单样例程序，希望大家的程序设计学习能有一个良好的开端。程序中的Writeln是一个输出语句，它能命令计算机在屏幕上输出相应的内容，而紧跟Writeln语句后是一对圆括号，其中用单引号引起的部分将被原原本本地显示出来。 [例1.2]已知一辆自行车的售价是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); {输出