第1章 初识pasc.pptVIP

第一章　初识Pascal语言 第一节　Pascal语言介绍 第二节　简单程序设计 第一节　Pascal语言介绍 信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查选手的智力和使用计算机解题的能力，选手首先应针对竞赛题目的要求构建数学模型，进而构造出计算机可以接受的算法，之后编写出计算机能够执行的程序。程序设计是信息学竞赛的基本功，选手参与竞赛活动的第一步是熟练掌握一门程序设计语言，目前竞赛中允许使用的程序设计语言有Pascal、C/C++语言，入门者以Pascal语言为最容易上手，选择Pascal可以节省中学阶段本来就捉襟见肘的时间，并且可以快速进入学习算法与数据结构的阶段。Pascal语言指定的版本是Free Pascal 2.0以上，在讲Free Pascal之前，让我们先了解一下Pascal语言。 Pascal 语言概述 Pascal语言是由瑞士苏黎世联邦工业大学的N.沃思(Niklaus Wirth)教授于1971年正式完成，为了纪念法国数学家Pascal而命名。1975年，对Pascal语言进行了修改，作为标准Pascal语言。Pascal语言是在ALGOL60的基础上发展而成的。它是一种结构化的程序设计语言，可以用来编写应用程序，它又是一种系统程序设计语言，可以用来编写顺序型的系统软件（如编译程序）。它的功能强、编译程序简单，是70年代影响最大的一种算法语言。 在Pascal问世30多年来，产生了多种版本，其中影响最大的是前几年竞赛中还在使用的Turbo Pascal，Turbo Pascal是由美国Borland公司设计的一种适用于16位编译器的编译系统。目前竞赛中已经指定用Free Pascal，它是一个32位、跨平台的专业编译器，几乎支持现有的所有操作系统，同时兼容Turbo Pascal中编写的程序。 Pascal 语言的特点 它是世界上第一个结构化程序设计语言 结构化程序设计思想是程序设计发展史上的一个里程碑，结构化程序设计思想中主张去掉Goto语句，所有程序都用三种基本结构（顺序、分支、循环）组成。Pascal语言提供了三种基本结构的语句以及模块化(过程和函数)的功能。可以方便地书写出结构化程序。在编写程序时可以完全不使用GOTO语句和标号。这就易于保证程序的正确性和易读性。Pascal语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。在结构化这一点上，比其它语言（如BASIC,FORTRAN77）更好一些。 由于Pascal语言具有良好的结构化程序设计特性，所以它特别适合于教学，有利于培养学生良好的程序设计风格和严谨的思维。 Pascal 语言的特点 有丰富的数据类型 Pascal提供了整型、实型、字符型、布尔型、枚举型、子界型以及由以上类型数据构成的数组类型、集合类型、记录类型和文件类型。此外，还提供了其它许多语言中所没有的指针类型。沃思有一个著名的公式：算法＋数据结构＝程序，指出了在程序设计中研究数据结构的重要性。丰富的数据结构和上述的结构化性质，并且去掉了一些影响效率的因素（如动态数组），使得Pascal可以被方便地用来描述复杂的算法，使得程序编译和运行效率都很高。 Pascal 语言的特点 功能强，应用广 有些语言（如FORTRAN66,ALGOL60）只适用于数值计算，有些语言（如COBOL）则适用于商业数据处理和管理领域。Pascal的功能较强，不仅是一门教学语言，还广泛应用于编写各种系统软件和应用软件。Pascal语言还可以用于辅助设计，实现计算机绘图功能。 Pascal 语言的特点 程序的书写格式自由 不像有些编程语言那样对程序的书写格式有严格的规定。Pascal允许一行内写多条语句或一条语句可以分开写在多行上，便于阅读。 Pascal 语言的特点 可移植、易推广 Pascal是一个跨平台的专业编译器，不依赖于具体的机器，用Pascal编写的源程序可以在各种具有Pascal编译系统的机器上运行。 Pascal程序结构 Pascal有着一组自己的记号和规则，并且对程序的结构有严格规定。我们先来看一个简单的例子： 例1.1 在梯形中阴影部分面积是150平方厘米，求梯形面积。 【分析】 已知梯形上、下底长为15和25。令梯形的高为h，则由已知三角形面积为150平方厘米，有150＝（15*h）/2，得h为20，然后根据梯形面积公式算出梯形面积。 程序如下： Program ex1_