《信息学奥赛基础教程辅导》由会员分享，可在线阅读，更多相关《信息学奥赛基础教程辅导（23页珍藏版）》请在金锄头文库上搜索。
1、初级班 第一讲新城中学信息学奥赛信息学奥赛简介信息学奥赛是1987年，由保加利亚的Sendov教授 在联合国教科文组织第24届全体会议上提出倡议，举 办国际信息学奥林匹克竞赛简称IOI，此后每年举办 一届。为了在全国青少年中推广普及信息学知识，吸 引更多的青少年参加到这项活动中，从一九九五年开 始信息学奥赛的全国分区联赛，现在是教育部认可的 五大学科（数学、物理、化学、生物、信息学）竞赛 之一。 wNOIP wNOI wIOI信息学奥赛学习什么?w程序 设计 1. 熟练掌握程序设计的工具-计算机语言（初级班）2. 学习程序设计的方法-算法设计（中级班）3. 学习计算机处理数据的方法-数据结构（
2、中级班）4. 用程序解决各种问题（高级版）NOIP竞赛推荐的程序设计语言wFree Pascal wC/C+ wgcc/g+ Pascal语言是一门结构化的语言，它 具有丰富的数据类型和控制结构，简明 易懂，所以特别适合于教学。 1968年瑞士的N.WIRTH教授设计完 成了Pascal语言，1971年正式发表。程序体程序首部Pascal程序结构例1、从键盘上输入圆的半径，计算圆的面积，并输出到计算 机屏幕。保留字 程序名程序说明部分输入输出变量名（可以省略 ）常量说明 变量说明程序执行部分begin end.program li1(input,output); const pi=3.1415
3、926; var r,s:real; begin write(input r:); readln(r); s:=pi*r*r; writeln(s=,s); end.程序执行的结果input r:2 S=12.56636启动free pascalw建立自己的文件夹 wD:软件 programfpcbini386-win32 w建立快捷方式 w复制快捷方式到自己的文 件夹 w右键单击快捷方式，设置 属性 w起始位置设置为自己文件 夹的路径，单击“应用” w设置选项-当前代码页-美 国英语 w双击快捷方式启动free pascal新建一个自己的程序w新建一个文本文件 w输入程序代码 w保存文件，将
4、文件的 后缀名修改为pas。 w将该程序文件拖到 pascal快捷方式上。 w按F9编译，调试程序 能够正常运行。 w执行run-run（ctr+F9 ）； w输入数据，回车； w执行debug-user screen（Atl+F5）查看程 序运行结果。 w按任意键返回。program li1; const pi=3.1415926; var r,s:real; begin write(input r:); readln(r); s:=pi*r*r; writeln(s=,s); end.新建程序program 程序名；const 常量说明； type 类型说明； var 变量说明； func
5、tion 函数说明； procedure 过程说明； begin语句；语句；语句; end.一个完全的Pascal程序结构程序是用一个一个语句构 成的，每个语句后面跟一个分 号表示语句结束，程序结束时 用句号。program li1; const pi=3.1415926; var r,s:real; begin write(input r:); readln(r); s:=pi*r*r; writeln(s=,s); end.保留字(关键字)所谓保留字是指在Pascal语言中具有特定的含义，一般都是 由一个英文单词或者缩写构成，你必须了解它的含义，以便于正 确的使用，否则会造成错误。 下面是
6、Pascal语言的部分保留字: program const varbegin end 在以后的学习中会学到更多的保留字。标准标识符指Pascal语言预先定义的标识符，具有特殊含义。 以下列举了 Pascal语言部分常用的标准表识符： 标准常量 Maxint 标准类型 Boolean Char Real Integer longint 标准函数 Abs Chr Odd Ord Sqr Sqrt Trunc 标准过程 Read Readln Write Writeln 标准文件 Input Output自定义标识符（即程序员给某个对象取名）w程序名、变量名、常量名 w命名原则n不得使用保留字和标准
7、标识符；n只能用英文字母、数字、下划线组成；n第一个字符必须是英文字母。abc_11_abc begin name const pi=3.1415926; var r,s:real; beginwrite(input r:);readln(r);s:=pi*r*r;writeln(s=,s); end.常量（三种类型的常量）（1）常数：程序中用到的具体的数据 例如：34，2.45，student （2）标准常量： maxint(其值为32767) true、false(布尔型常量) （3）符号常量：（用来代替使用频繁的常量，要 先定义） CONST=； 例： Const PI=3.14159;
8、变量变量就是存储数据的存储单元，变量名就是这些 存储单元的逻辑地址。 变量定义的一般形式：VAR ：； ：；例：var r,s:real;var a,b,c:integer; m,n:real;变量必须先说明 后引用！Pascal数据类型标准类型结构类型用户自定义类型简单类型数据类型整型(integer, longint)实型(real)字符型布尔型（逻辑型）枚举型子界型 数组类型字符串类型集合类型记录类型文件类型指针类型表达式数学表达式 PASCAL表达式 注意2a 2*a *号不能省略ab a/b 除号的写法a3 a*a*a 没有乘方计算(a+b)/(a-b)表达式写在一行运算符: + -
9、 * / div mod10/3=3.33333 10 div 3=3 10 mod 3=1小结w程序是由一行一行的语句 构成n每行语句结束时要用分号 ；n程序最后结束时要用句号.n程序执行部分用begin end.nBegin后面没有标点 w变量和常量nvar 变量名：数据类型nconst 常量名=常量n每个程序可以没有常量， 但是必须有变量 w数据类型n整型 integer,longintn实型 realprogram li1; const pi=3.1415926; var r,s:real; beginwrite(input r:);readln(r);s:=pi*r*r;writel
10、n(s=,s); end.输入程序d002w输入程序代码并保 存 w按F9键，检查语法 错误 w执行“run-run”菜单 命令（Ctrl+F9） w输入4 5，回车 w执行“debug-user screen”菜单命令（ Alt+F5）查看程序运行 结果Program d002;var a,b,c:longint;beginreadln(a,b);c:=a+b;write(c);end.提交程序w登录网站http:/218.4.165.132/oj/ w注册账号（就读学校选平江初级班） w用帐号登录 w选择题目将程序代码提交 w错误代码 通过(AC) 错误(WA) 超时(TLE) 内存溢出(
11、MLE) 执行错误(RE) 编译错误(CE)d003: 计算矩形的周长和面积内容： 求矩形的周长和面 积 输入说明： 一行两个整数 输出说明： 一行两个整数周长 和面积 输入样例： 1 2 输出样例 ： 6 2program d003;var a,b:integer;beginreadln(a,b);write(2*(a+b);write( ,a*b);end.d005: 求圆的周长 和 面积内容： 求圆的周长和面积 输入说明： 一行 ，半径值 ，实型 输出说明： pi=3.1415 情况 下 的 周 长 和 面积 （保留2位小数） ，分两行输出 输入样例： 10.0 输出样例 ： 62.83 314.15program d005; const pi=3.1415; var r,s,t:real; beginreadln(r);s:=pi*r*r;t:=2*r*pi;writeln(t:0:2);writeln(s:0:2); end.wd002 加法 wd003 计算矩形的周长和面积 wd005 求圆的周长和面积 wd007 求两数的整数商和余数 wd009 求梯形的面积
