信息学奥赛入门 初识pascal.ppt

信息学奥赛辅导课（第一课）,（1）时间：每周六下午6、7（2）记录本、笔,一、课堂规范,二、说说信息学奥赛,信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查选手的智力和使用计算机解题的能力。选手首先应针对竞赛中题目的要求构建数学模型，进而构造出计算机可以接受的算法，之后要写出高级语言程序，上机调试通过。,全国青少年信息学计算机奥林匹克竞赛（简称NOI）分区联赛（简称NOIP）,分区联赛分为初赛、复赛两个阶段。初赛全国各赛区采用统一时间（一般为每年十月中旬）、统一试卷的方法进行，实际上是在各城市范围内进行初选。,初赛,一初赛内容与要求：,复赛,复赛一般在每年11月下旬或12月上旬举行，各省级行政区内的所有选手统一参赛地点，采用一人一机上机编程解题的形式。主要考察参赛选手的智力与利用计算机解决问题的能力。,优秀选手（一般每省级行政区4人）参加第二年进行的全国青少年信息学奥林匹克竞赛的总决赛，即NOI,总决赛,三、pascal语言,PASCAL语言是一种高级语言，由瑞士的沃斯教授于1971年提出的。它的命名是为了纪念波兰数学家PASCAL。它自从问世以来对程序设计语言的发展产生了巨大的影响，目前已成为世界上广泛流行的一种程序设计语言。PASCAL语言是系统地体现由戴克斯特拉和霍尔定义的结构程序设计概念的第一个语言，因此它是程序设计语言发展史中的一个里程碑。,它是结构化的语言。PASCAL语言提供了直接实现三种基本结构的语句以及定义过程和函数(子程序)的功能。可以方便地书写出结构化程序。这就易于保证程序的正确性和易读性。PASCAL语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。在结构化这一点上，比其它（如BASIC,FORTRAN77）更好一些。,Pascal语言的特点,Pascal语言的特点,有丰富的数据类型。PASCAL提供了整数、实型、字符型、布尔型、枚举型、子界型以及由以上类型数据构成的数组类型、集合类型、记录类型和文件类型。此外，还提供了其它许多语言中所没有的指针类型。沃思有一个著名的公式：算法数据结构程序。指出了在程序设计中研究数据的重要性。丰富的数据结构和上述的结构化性质，使得PASCAL可以被方便地用来描述复杂的算法，得到质量较高的程序。,Pascal语言的特点,能适用于数值运算和非数值运算领域。有些语言（如FORTRAN66,ALGOL60）只适用于数值计算，有些语言（如COBOL）则适用于商业数据处理和管理领域。PASCAL的功能较强，能广泛应用于各种领域。PASCAL语言还可以用于辅助设计，实现计算机绘图功能。,Pascal语言的特点,PASCAL程序的书写格式比较自由。不象FORTRAN和COBOL那样对程序的书写格式有严格的规定。PASCAL允许一行写多个语句，一个语句可以分写在多行上，这样就可以使PASCAL程序写得象诗歌格式一样优美，便于阅读。,四、Pascal程序基本结构,程序首部程序体,*,programtuxing(input,output);varh,k:integer;beginforh:=1to4do定义4行beginwrite(:h);输出每行移位fork:=1to6dowrite(*);每行输出6颗星writeln;换行end;end.,程序体,程序首部,例1.1编程在屏幕上画出平行四边形,programtuxing(input,output);varh,k:integer;beginforh:=1to4do定义4行beginwrite(:h);输出每行移位fork:=1to6dowrite(*);每行输出6颗星writeln;换行end;end.,执行部分,说明部分,（1）程序首部,程序标志。程序名称，用来标志程序的。程序参数，表示程序与外界的联系input是系统预定义的输入文件，output是输出文件，可省略。程序首部之后应有一个分号；,Program,(如:tuxing),（2）程序体,包括说明部分和执行部分说明部分用来描述程序中用到的数据的属性,不允许未定义先使用执行部分是程序的核心部分，以begin开始end结束。中间有若干语句，语句之间用分号隔开。允许一行写多个语句；也允许一个语句写几行；最后一行的end后加“.”表示结束。在程序中，一对大括号内的文字为注释内容。注释可以放在任何空格可以出现的位置。执行程序时计算机对注释不予理睬。,例1.2已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？,若总售价用m来表示，则这个问题可分为以下几步处理：从键盘输入自行车的数目a；用公式m=300*a计算总售价；输出计算结果。,Pascal程序：,ProgramEx12;程序首部Vara,m:integer;说明部分Begin语句部分Write(a=);提示输入自行车Readln(a);输入自行车数目计算总售价Writeln(m=,m);输出总售价Readln;等待输入回车键End.,m:=300*a;,五、学习使用turbopascal7.0,目前，常用的Pascal语言系统有TurboPascal7.0、BorlandPascal7.0及IOI(国际信息学奥林匹克竞赛）、NOI(全国青少年信息学奥林匹克竞赛)所推荐的FreePascal（其中还含DOS版和Windows版及Linux版三中不同的版本).,启动,（1）doc操作系统下：C:tpturbo（2）windows操作系统下：Turbo.exe,集成环境,主菜单,编辑窗口,提示行,退出,（1）fileexit或alt+x（2）filedocshell（这种情况下键入exit即返回pascal）,例1.1编程在屏幕上画出平行四边形,programex11(input,output);varh,k:integer;beginforh:=1to4dobeginwrite(:h);fork:=1to6dowrite(*);writeln;end;end.,*,简单程序DIY,例1.2已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？,ProgramEx12;Vara,m:integer;BeginWrite(a=);Readln(a);m:=300*a;Writeln(m=,m);Readln;End.,程序的输入和调试步骤：,（1）进入编辑状态（2）输入源程序（3）编译源程序（compilecompile或altF9）（4）运行程序（runrun或ctrlF9）（5）查看屏幕显示（debug-userscreen或alt+F5)（6）保存程序（filesave）,作业,1、请同学们熟记pascal菜单中英文单词的中文含义。2、请同学