[教案]pascal教程（整理版）

TOC \o \h \z HYPERLINK \l "_Toc20129722" 第一章　简单程序 2 HYPERLINK \l "_Toc20129723" 第一节 Pascal 程序结构和基本语句 2 HYPERLINK \l "_Toc20129724" 第二节 顺序结构程序与基本数据类型 6 HYPERLINK \l "_Toc20129725" 第二章　分支程序 10 HYPERLINK \l "_Toc20129726" 第一节 条件语句与复合语句 10 HYPERLINK \l "_Toc20129727" 第二节 情况语句与算术标准函数 12 HYPERLINK \l "_Toc20129728" 第三章　循环程序 16 HYPERLINK \l "_Toc20129729" 第一节　for 循环 16 HYPERLINK \l "_Toc20129730" 第二节　repeat 循环 22 HYPERLINK \l "_Toc20129731" 第三节　While 循环 27 HYPERLINK \l "_Toc20129732" 第四章　函数与过程 32 HYPERLINK \l "_Toc20129733" 第一节　函数 32 HYPERLINK \l "_Toc20129734" 第二节　自定义过程 35 HYPERLINK \l "_Toc20129735" 第五章　Pascal的自定义数据类型 40 HYPERLINK \l "_Toc20129736" 第一节　数组与子界类型 40 HYPERLINK \l "_Toc20129737" 第二节　二维数组与枚举类型 48 HYPERLINK \l "_Toc20129738" 第三节　集合类型 56 HYPERLINK \l "_Toc20129739" 第四节　记录类型和文件类型 60 HYPERLINK \l "_Toc20129740" 第五节 指针类型与动态数据结构 67 HYPERLINK \l "_Toc20129741" 第六章 程序设计与基本算法 73 HYPERLINK \l "_Toc20129742" 第一节　递推与递归算法 73 HYPERLINK \l "_Toc20129743" 第二节　回溯算法 80 HYPERLINK \l "_Toc20129744" 第七章　数据结构及其应用 86 HYPERLINK \l "_Toc20129745" 第一节　线性表 86 HYPERLINK \l "_Toc20129746" 第二节　队列 90 HYPERLINK \l "_Toc20129747" 第三节　栈 93 HYPERLINK \l "_Toc20129748" 第四节　数组 97 HYPERLINK \l "_Toc20129749" 第八章 搜索 100 HYPERLINK \l "_Toc20129750" 第一节　深度优先搜索 100 HYPERLINK \l "_Toc20129751" 第二节　广度优先搜索 111 HYPERLINK \l "_Toc20129752" 第九章 其他常用知识和算法 115 HYPERLINK \l "_Toc20129753" 第一节　图论及其基本算法 115 HYPERLINK \l "_Toc20129754" 第二节　动态规划 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 计算总售价； ③输出计算结果。 ... ...