信息学奥赛基础教程辅导.ppt

新城中学信息学奥赛 初级班 第一讲 信息学奥赛简介 信息学奥赛是1987年，由保加利亚的Sendov教授在联合国教科文组织第24届全体会议上提出倡议，举办国际信息学奥林匹克竞赛简称IOI，此后每年举办一届。为了在全国青少年中推广普及信息学知识，吸引更多的青少年参加到这项活动中，从一九九五年开始信息学奥赛的全国分区联赛，现在是教育部认可的五大学科（数学、物理、化学、生物、信息学）竞赛之一。 NOIP NOI IOI 信息学奥赛学习什么? 程序设计 NOIP竞赛推荐的程序设计语言 Free Pascal C/C++ gcc/g++ Pascal语言是一门结构化的语言，它具有丰富的数据类型和控制结构，简明易懂，所以特别适合于教学。 1968年瑞士的N.WIRTH教授设计完成了Pascal语言，1971年正式发表。 Pascal程序结构 程序执行的结果 input r:2 S=12.56636 启动free pascal 建立自己的文件夹 D:\软件\program\fpc\bin\i386-win32 建立快捷方式 复制快捷方式到自己的文件夹 右键单击快捷方式，设置属性 起始位置设置为自己文件夹的路径，单击“应用” 设置选项-当前代码页-美国英语 双击快捷方式启动free pascal 新建一个自己的程序 新建一个文本文件 输入程序代码 保存文件，将文件的后缀名修改为pas。 将该程序文件拖到pascal快捷方式上。 按F9编译，调试程序能够正常运行。 执行run-run（ctr+F9）； 输入数据，回车； 执行debug-user screen（Atl+F5）查看程序运行结果。 按任意键返回。 新建程序 一个完全的Pascal程序结构 program 程序名； const 　　常量说明； type 　　类型说明； var 　　变量说明； function　函数说明； procedure 过程说明； begin 　语句； 　语句； 　…… 　语句; end. 保留字(关键字) 所谓保留字是指在Pascal语言中具有特定的含义，一般都是由一个英文单词或者缩写构成，你必须了解它的含义，以便于正确的使用，否则会造成错误。 下面是Pascal语言的部分保留字: program const var 　 begin end 在以后的学习中会学到更多的保留字。 标准标识符 指Pascal语言预先定义的标识符，具有特殊含义。 以下列举了 Pascal语言部分常用的标准表识符： 标准常量　Maxint　 标准类型　Boolean　Char　Real　Integer longint 标准函数　Abs　Chr　 Odd　Ord Sqr　Sqrt　Trunc 标准过程　Read　Readln　 Write　Writeln 标准文件　Input　　Output 自定义标识符（即程序员给某个对象取名） 程序名、变量名、常量名 命名原则 不得使用保留字和标准标识符； 只能用英文字母、数字、下划线组成； 第一个字符必须是英文字母。 abc_1 1_abc begin name1 常量（三种类型的常量） （1）常数：程序中用到的具体的数据 例如：34，2.45，’student’ （2）标准常量： maxint(其值为32767) true、false(布尔型常量) （3）符号常量：（用来代替使用频繁的常量，要先定义） CONST 常量标识符=常量； 例： Const PI=3.14159; 变量 变量就是存储数据的存储单元，变量名就是这些存储单元的逻辑地址。 变量定义的一般形式： VAR 变量表：数据类型； …… 变量表：数据类型； 例： Pascal数据类型 表达式 小结 程序是由一行一行的语句构成 每行语句结束时要用分号； 程序最后结束时要用句号. 程序执行部分用begin end. Begin后面没有标点 变量和常量 var 变量名：数据类型 const 常量名=常量 每个程序可以没有常量，但是必须有变量 数据类型 整型 integer,longint 实型 real 输入程序d002 输入程序代码并保存 按F9键，检查语法错误 执行“run-run”菜单命令（Ctrl+F9） 输入4 5，回车 执行“debug-user screen”菜单命令（Alt+F5）查看程序运行结果 提交程序 登录网站32/oj/ 注册账号（就读学校选平江初级班） 用帐号登录 选择题目将程序代码提交 错误代码 通过(AC)? 错误(WA)? 超时(TLE)?? 内存溢出(MLE)? 执行错误(RE) 编译错误(CE) d003: 计算矩形的周长和面积 内容： 求矩形的周长和面积 输入