信息学奥赛基础教程辅导

《信息学奥赛基础教程辅导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、初级班第一讲新城中学信息学奥赛信息学奥赛简介信息学奥赛是1987年，由保加利亚的Sendov教授在联合国教科文组织第24届全体会议上提出倡议，举办国际信息学奥林匹克竞赛简称IOI，此后每年举办一届。为了在全国青少年中推广普及信息学知识，吸引更多的青少年参加到这项活动中，从一九九五年开始信息学奥赛的全国分区联赛，现在是教育部认可的五大学科（数学、物理、化学、生物、信息学）竞赛之一。NOIPNOIIOI信息学奥赛学习什么?程序设计熟练掌握程序设计的工具-计算机语言（初级班）学习程序设计的方法-算法设计（中级班）学习计算机处理

2、数据的方法-数据结构（中级班）用程序解决各种问题（高级版）NOIP竞赛推荐的程序设计语言FreePascalC/C++gcc/g++Pascal语言是一门结构化的语言，它具有丰富的数据类型和控制结构，简明易懂，所以特别适合于教学。1968年瑞士的N.WIRTH教授设计完成了Pascal语言，1971年正式发表。程序体程序首部Pascal程序结构例1、从键盘上输入圆的半径，计算圆的面积，并输出到计算机屏幕。保留字程序名程序说明部分输入输出变量名（可以省略）常量说明变量说明程序执行部分beginend.programli1(

3、input,output);constpi=3.1415926;varr,s:real;beginwrite(‘inputr:’);readln(r);s:=pi*r*r;writeln(‘s=’,s);end.程序执行的结果inputr:2S=12.56636启动freepascal建立自己的文件夹D:软件programfpcbini386-win32建立快捷方式复制快捷方式到自己的文件夹右键单击快捷方式，设置属性起始位置设置为自己文件夹的路径，单击“应用”设置选项-当前代码页-美国英语双击快捷方式启动fre

4、epascal新建一个自己的程序新建一个文本文件输入程序代码保存文件，将文件的后缀名修改为pas。将该程序文件拖到pascal快捷方式上。按F9编译，调试程序能够正常运行。执行run-run（ctr+F9）；输入数据，回车；执行debug-userscreen（Atl+F5）查看程序运行结果。按任意键返回。programli1;constpi=3.1415926;varr,s:real;beginwrite(‘inputr:’);readln(r);s:=pi*r*r;writeln(‘s=’,s);end.新建程序pr

5、ogram程序名；const常量说明；type类型说明；var变量说明；function函数说明；procedure过程说明；begin语句；语句；……语句;end.一个完全的Pascal程序结构程序是用一个一个语句构成的，每个语句后面跟一个分号表示语句结束，程序结束时用句号。programli1;constpi=3.1415926;varr,s:real;beginwrite(‘inputr:’);readln(r);s:=pi*r*r;writeln(‘s=’,s);end.保留字(关键字)所谓保留字是指在Pasca

6、l语言中具有特定的含义，一般都是由一个英文单词或者缩写构成，你必须了解它的含义，以便于正确的使用，否则会造成错误。下面是Pascal语言的部分保留字:programconstvarbeginend在以后的学习中会学到更多的保留字。标准标识符指Pascal语言预先定义的标识符，具有特殊含义。以下列举了Pascal语言部分常用的标准表识符：标准常量Maxint标准类型Boolean　CharRealIntegerlongint标准函数Abs　ChrOdd　OrdSqr　Sqrt　Trunc标准过程Read　ReadlnWri

7、te　Writeln标准文件Input　　Output自定义标识符（即程序员给某个对象取名）程序名、变量名、常量名命名原则不得使用保留字和标准标识符；只能用英文字母、数字、下划线组成；第一个字符必须是英文字母。abc_11_abcbeginname&1programli1;constpi=3.1415926;varr,s:real;beginwrite(‘inputr:’);readln(r);s:=pi*r*r;writeln(‘s=’,s);end.常量（三种类型的常量）（1）常数：程序中用到的具体的数据例如：34，

8、2.45，’student’（2）标准常量：maxint(其值为32767)true、false(布尔型常量)（3）符号常量：（用来代替使用频繁的常量，要先定义）CONST<常量标识符>=<常量>；例：ConstPI=3.14159;变量变量就是存储数据的存储单元，变量名就是这些存储单元的逻辑地址。变量定义的一般形式