中学信息学奥林匹克竞赛培训课件17557.doc
《中学信息学奥林匹克竞赛培训课件17557.doc》由会员分享,可在线阅读,更多相关《中学信息学奥林匹克竞赛培训课件17557.doc(47页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、中学信息息学奥林林匹克竞竞赛培训训教程Pasccal语言和和程序设设计基础础(第一部部分)第一部分分 Paascaal语言言和程序序设计基基础预备知识识基本程序序结构和和几个概概念::标识符 保留留字 常常量 变量量 运算算符 表达达式 标标准数据据类型Pacaal语言言程序结结构Proggramm prrog_namme;var变变量申明明;begiin程序体;end.例如:proggramm pnnamee;consst nn=4;typee arrr=aarraay 1.4 of inttegeer;var i:iinteegerr; aa:arrr;begiinfor i:=1 tto
2、 nn doo rreadd(ai);readdln;for i:=n ddownnto 1 ddo wwritte(aai:4);writtelnn;ennd.以上是一一个PAASCAAL程序序。从键键盘读入入4个数据据,逆序序输出。一般来说说,一个个PASSCALL程序包包括以下下几个部部分:程序头:proograam ppnamme; 其中中,prrogrram是是保留字字,表示示程序从从这个地地方开始始,pnnamee是标识识符,是是程序的的名字,可可由程序序员自定定。保留留字是PPASCCAL选选定的,具具有固定定意义和和用法的的专用单单词或缩缩写,这这些单词词不允许许作其它它使用。
3、如上,“program”就有“程序从这里开始”这样一种特别的意义,而“const”就有“常量说明从这里开始”的意义。我们不能再用“program”、“const”来作为其它变量、常量等的名字。标识符是以字母开头的字母数字串,其长度最大为8个字符。用来表示常量、变量、类型、文件、过程、函数和程序的名字。如“pname”、“i”、“j”、“a1”就是合法的标识符;但“1a”、“#a”是非法的标识符。有一点要注意的是,在PASCAL中,字母除了作为字符值或字符串值之外,其大小写是无关的。如标识符“A1”和“a1”在PASCLA看来是同一标识符。在PASCAL中除了保留字和自定义的标识符外,还有一类有
4、特殊含义的标识符,这类标识符称为标准标识符。它们是用来标记程序中经常引用的处理对象,如常量、函数。(PASCAL定义的保留字和标准标识符附后) 标识符符在命名名的时候候要注意意:1、名字字要易记记易读,有有意义。如8皇后问问题程序序名可以以是“queeen”也可以以是“huaanghhou”等;2、不能能用保留留字、标标准标识识符作为为自定义义的标识识符。说明部分分:consst nn=4;typee arr=arrrayy 11.44 oof iinteegerr;var i:iinteegerr; aa:arr;其中,cconsst部分是是常量说说明,说说明一些些在以下下部分用用到的,在在
5、整个程程序执行行过程不不改变值值的量。这些量量PASSCALL称为常常量。在在程序中中用到这这个值的的地方均均用常量量名来代代替。如如上题中中定义“n=4”指本程程序处理理4个数值值,在下下面的程程序体中中就用“n”来代替替具体的的值(如如forr i:=1 to n)。如如果要改改变处理理数据个个数,则则只在常常量说明明部分修修改“n=4”这一句句就行了了,而不不用在程程序中每每一个用用到的地地方都加加以修改改。这样样不但在在编写程程序的时时候很方方便,也也增加了了程序的的可读性性,修改改时更方方便。常量说明明在保留留字“connst”下开始始。可以以有多个个语句。常量说说明语句句的格式式是
6、:“常量名=值;”。如“n=4;”。n是常量量名,4是该常常量的值值,“;”是语句句分隔符符。typee部分是是类型说说明,说说明一些些在以下下部分用用到的数数据类型型。如数数组、记记录、指指针等。类型说明明在保留留字“typpe”下开始始。可以以有多个个语句。类型说说明语句句的格式式是:“类型名=类型说说明;”。如“ar=arrray 1.4 off inntegger;”。ar是类型型名,arrray 1.4 off inntegger是类型型说明,“;”是语句句分隔符符。var部部分是变变量说明明。变量量是指在在程序执执行过程程中可以以通过赋赋值语句句或读语语句来改改变值的的量。所所有在
7、程程序中使使用的变变量都应应该先在在变量说说明部分分说明。PASSCALL中引用用的每个个变量都都有“名字”和“类型”属性。变量说说明“说明”的主要要工作是是告诉PASSCA下面程程序中要要用到这这个名字字的量,同同时这个个量的类类型是什什么。变量说明明在保留留字“var”下开始始。可以以有多个个语句。变量说说明语句句的格式式是:“变量名名:变量量类型;”。其中中,如果果有多个个变量同同一类型型,则变变量名与与变量名名之间用用逗号分分隔,变变量名与与变量类类型之间间用冒号号分隔。如“i:inttegeer;”(i是变量量名,inttegeer是类型型名)、“i、j:inttegeer;”(i、
8、j是变量量名,inttegeer是类型型名)变量说明明要注意意:1、有效效变量名名称不能能大于8个字符符;2、变量量名称必必须以字字母开头头;3、在同同一个有有效范围围内变量量名称必必须唯一一。各个说明明部分均均以该部部分的保保留字开开始。如如“connst”开始常常量说明明;“typpe”开始类类型说明明;“var”开始变变量说明明。一个个程序包包含多少少种类型型的说明明,看需需要而定定,不是是每一个个程序都都必须同同时包含含这三种种说明。如果程程序不须须要用到到常量,则则常量说说明部分分可以省省略;如如果不须须要用到到类型说说明,则则类型说说明可省省 PAASCAAL还有一一条规则则:先说
9、说明后引引用。即即所有在在程序体体中用到到的“名字”必须都都在说明明部分说说明过才才能引用用,否则则就会出出错,通通不过编编译,也也执行不不了。如如上,类类型“ar”先在类类型说明明中定义义,然后后在变量量说明中中引用;变量i在变量量说明中中定义,在在程序中中引用。 程序体体:begiinfor i:=1 tto nn doo readd(ai);readdln;for i:=n ddownnto 1 ddo writte(aai:4);writtelnn;end.程序体是是以beggin eend.括起来来的语句句系列。“end”后面是是一个小小圆点,标标识着程程序结束束,整个个程序只只有一
10、个个是一个个程序的的主要部部分。编编程要完完成的工工作大部部分都在在这里完完成。程程序体中中每一语语句均以以“;”作为结结束符。在书写写程序时时,以“分层缩缩进”的风格格来写,以以便提高高程序的的可读性性。所谓谓的“分层缩缩进”是指在在逻辑上上同一级级的语句句其起始始点对齐齐,下一一级的语语句向右右缩进。运算符 表达式式PASCCAL中的运运算符有有算术运运算符和和关系运运算符。和我们们在数学学课中学学的基本本一样但但在写法法上有些些不同,在在写程序序时要特特别注意意写法的的不同: + 加号;- 减号;* 乘号( 数学中中写为 );/ 除号( 数学中中写为 );MODD 取余 如:8 MMOD
11、 2=00,7 MODD 2=1,22 MOOD 33=2;DIVV 取整 如:8 DDIV 2=44,7 DDIV 2=33,2 DDIV 3=00。在PASSCALL只有上上面6种数学学运算。其它的的就只能能利用这这6种运算算的组合合通过语语句来实实现。如如a2(a的平方方)可以以化成a*a。大于于;小于; 不等于(数学中中写为 );= 大于等等于(数学中中写为 ),变量、常常量通过过运算符符连接起起来的式式子我们们称为表表达式。一个单单独的变变量或常常量也是是表达式式。如a、a+3、a*33+b都是表表达式。写表达达式时要要注意PASSCALL表达式式跟我们们已经熟熟悉的数数学表达达式在
12、格格式上的的区别:数学表达达式PASCCAL表达式式注意2a2*a*号不能能省略aba/b除号的写写法ababb不等号的的写法aba = = := ( ) . , : $ (* *) 其中,有有些符号号是以双双字符作作为一个个整体,拆拆开后就就失去原原有的意意义。如如“”是一个个表示“不等于”的关系系运算符符,如拆拆开后就就变成了了两个关关系运算算符,分分别表示示“小于”、“大于”。PASCCAL使使用的保保留字有有: ANDD、ARRRAY、BEGGIN、CASSE、CONNST、DIVV、DO、DOWWNTOO、ELSSE、ENDD、FILLE、FORR、FUNNCTIION、GOTTO、
13、IF、IN、LABBEL、MODD、NILL、NOTT、OF、PACCKEDD、PROOCEDDUREE、PROOGRAAM、RECCORDD、REPPEATT、SETT、THEEN、TO、TYPPE、UNTTIL、VARR、WHIILE、WITTH、FORRWARRD常用的标标准标识识符有: 标准常常量:FFALSSE TRUUE MAXXINTT MMAXLLONGGINTT 标准准类型:INTTEGEER BOOOLEAAN REAAL CHAAR TEXXT 标标准文件件:INNPUTT OOUTPPUT 标准函函数:AABS ACCTANN CCHR COOS EOFF EELONN
14、 EXXP LN ODDD ORDD PRRED ROOUNDD SSIN SQQR SQRRT SUCCC TRUUNC 标准过过程:AASSIIGN GEET NEWW DDISPPOSEE PPACKK PUUT REAAD REAADLNN REESETT RREWRRITEE UUNPAACK WRRITEE WWRITTELNN函数格式式:funcctioon ffun_namme(参参数表):数据据类型;var 变量声声明;begiin函数体;end;例题:写写出计算算两个整整数a,b的和和函数aadd(a,bb)。过程格式式:procceduure prooc_nnamee(参
15、数数表);var 变量声声明;begiin 过程体;end;例题:写写出在屏屏幕打印印一行文文字:”helllo,Passcall laanguuagee iss veery eassy!”函数和过过程的调调用:例题:从从键盘输输入:aa,b两两个数,输输出由这这两个数数为直角角边的三三角形的的面积。【xooi000_011.paas】proggramm xooi000_011;funcctioon aareaa(coonstt a,b:rreall):rreall;var s:rreall;begiin s:=a*b/22.0; arrea:=s;end;procceduure myppro
16、cc;var a,bb:reeal; s:rreall;begiin wriite(Plleasse iinpuut ttwo nummberr a,b:); reaadlnn(a,b); s:=areea(aa,b); wriitelln(thee arrea of triian is: ,s:55:2);end;= mmainn prrogrram =begiin myyprooc;end.练习:一、 判断以下下标识符符的合法法性:a3 33a aa17 abccd eex9.5 二、 将下列的的数学表表达式改改写成PPASCCAL表表达式:b2-4acc 三、 求下列表表达式的的值:20
17、 mmod 19, 一五 mood 99, 7 divv 8 ,19 divv 3,(455) aand (799) oor ( 910),2 aand (33=3) orr (337)第一节顺顺序结构构操作一操作二顺序结构构是程序序设计中中最简单单的结构构,也是是最基本本的结构构,它就就是按照照程序书书写的顺顺序逐句句执行程程序中的的指令。流程图图如下:例题:计计算圆的的周长的的过程:输入圆的的半径;(操作作一)计算圆的的周长;(操作作二)输出圆的的周长;(操作作三)基本的程程序语句句:赋值语句句:赋值语句句是最简简单的语语句,其其一般形形式为::=;“:=”称为赋赋值号,赋值语句的作用是计
18、算表达式的值,并赋给变量。对于任何一个变量必须首先赋值,然后才能引用,否则,未赋初值的变量将以一个随机值参与运算。另外,赋值号两边的类型必须相同,但表达式值为整数时,它可自动化为实型后赋给该实型变量,即符合赋值相容。如:Pii:=33.144;R:=2;Agee:=220;S:=Pi*R*RR例:关于于赋值的的例子prsssogrram exaamplle;var a,bb:inntegger;begiina:=33;b:=22;a:=aa+b;writtelnn(a);writtelnn(b);end.输入语句句通过计算算机的外外设把数数据送到到计算机机内存的的过程称称为输入入。Tuurbo
19、o Paascaal语言言的输入入语句有有如下两两种形式式:readd();readdln();是一个个或几个个由逗号号隔开的的变量标标识符,他他们必须须在程序序说明部部分预先先说明,他他们可以以是整型型、实型型或字符符型,布布尔型不不可以直直接读入入。例如如a,b,c为整型型变量,read(a,b,c)之后,键盘输入:20 30 40 (表示回车),结果:a=20,b=30,c=40readdln语语句和rreadd语句不不同之处处在于输输入数据据到各变变量之后后,reeadlln自动动换行,从从下一行行开始再再输入数数据。一一个reead语语句执行行完后,数数据行中中多余的的未读数数据可以
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中学 信息学 奥林匹克 竞赛 培训 课件 17557
限制150内