当前位置:首页 >> 其它课程 >>

信息学奥赛基础教程辅导


新城中学信息学奥赛
初级班 第一讲

信息学奥赛简介
信息学奥赛是1987年,由保加利亚的Sendov教授在 联合国教科文组织第24届全体会议上提出倡议,举办国 际信息学奥林匹克竞赛简称IOI,此后每年举办一届。为 了在全国青少年中推广普及信息学知识,吸引更多的青 少年参加到这项活动中,从一九九五年开始信息学奥赛 的全国分区联赛,现在是教

育部认可的五大学科(数学、 物理、化学、生物、信息学)竞赛之一。 NOIP NOI IOI

信息学奥赛学习什么?
程序设计 1. 熟练掌握程序设计的工具-计算机语言(初级班) 2. 学习程序设计的方法-算法设计(中级班) 3. 学习计算机处理数据的方法-数据结构(中级班) 4. 用程序解决各种问题(高级版)

NOIP竞赛推荐的程序设计语言

Free Pascal C/C++ gcc/g++ Pascal语言是一门结构化的语言,它具有 丰富的数据类型和控制结构,简明易懂, 所以特别适合于教学。 1968年瑞士的N.WIRTH教授设计完成了 Pascal语言,1971年正式发表。

Pascal程序结构
例1、从键盘上输入圆的半径,计算圆的面积,并输出到计算 机屏幕。 程序首部 program li1(input,output); 保留字 程序名 const pi=3.1415926; var r,s:real; 输入输出变量名(可以省略) begin 程序体 write(‘input r:’); readln(r); 常量说明 s:=pi*r*r; 程序说明部分 变量说明 writeln(‘s=’,s); end. 程序执行部分 begin end.

程序执行的结果

input r:2 S=12.56636

启动free pascal
建立自己的文件夹 D:\软件\program\fpc\bin\i386win32 建立快捷方式 复制快捷方式到自己的文件夹 右键单击快捷方式,设置属性 起始位置设置为自己文件夹的 路径,单击“应用” 设置选项-当前代码页-美国英语 双击快捷方式启动free pascal

新建一个自己的程序
新建一个文本文件 输入程序代码 保存文件,将文件的后缀 名修改为pas。 将该程序文件拖到pascal 快捷方式上。 按F9编译,调试程序能够 正常运行。 执行run-run(ctr+F9); 输入数据,回车; 执行debug-user screen (Atl+F5)查看程序运行 结果。 按任意键返回。

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程序结构

program 程序名; const 常量说明; type 类型说明; var 变量说明; function 函数说明; procedure 过程说明; begin 语句; 语句; …… 程序是用一个一个语句构 语句; 成的,每个语句后面跟一个分 end.

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语言中具有特定的含义,一般都是由一 个英文单词或者缩写构成,你必须了解它的含义,以便于正确的使 用,否则会造成错误。 下面是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

自定义标识符(即程序员给某个对象取名)
程序名、变量名、常量名 命名原则
1. 2. 3.

不得使用保留字和标准标识符; 只能用英文字母、数字、下划线组成; 第一个字符必须是英文字母。 1_abc begin name&1

abc_1

program li1; const pi=3.1415926; var r,s:real; begin write(‘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;

变量
变量就是存储数据的存储单元,变量名就是这些存储单 元的逻辑地址。 变量定义的一般形式: VAR 变量必须先说明 后引用! <变量表>:<数据类型>; …… <变量表>:<数据类型>;

例:
var r,s:real;

var a,b,c:integer; m,n:real;

Pascal数据类型
整型(integer, longint) 标准类型 简单类型 实型(real)

字符型
布尔型(逻辑型) 枚举型 子界型

用户自定义类型 数 据 类 型 数组类型 字符串类型 结构类型 集合类型 记录类型

文件类型
指针类型

表达式
数学表达式 2a a ÷b a3 PASCAL表达式 2*a a/b a*a*a 注意 *号不能省略 除号的写法 没有乘方计算 表达式写在一 行

a?b a?b

(a+b)/(a-b)

运算符: + - * / div mod

10/3=3.33333 10 div 3=3 10 mod 3=1

小结
程序是由一行一行的语句构成
? ? ? ?

每行语句结束时要用分号; 程序最后结束时要用句号. 程序执行部分用begin end. Begin后面没有标点 var 变量名:数据类型 const 常量名=常量 每个程序可以没有常量,但是必须 有变量 整型 integer,longint 实型 real

变量和常量
? ? ?

program li1; const pi=3.1415926; var r,s:real; begin write(‘input r:’); readln(r); s:=pi*r*r; writeln(‘s=’,s); end.

数据类型
? ?

输入程序d002
输入程序代码并保存 按F9键,检查语法错误 执行“run-run”菜单命令 (Ctrl+F9) 输入4 5,回车 执行“debug-user screen”菜单命令 (Alt+F5)查看程序运行 结果 Program d002; var a,b,c:longint; begin readln(a,b);

c:=a+b;
write(c); end.

提交程序
登录网站http://218.4.165.132/oj/ 注册账号(就读学校选平江初级班) 用帐号登录 选择题目将程序代码提交 错误代码 通过(AC) 错误(WA) 超时(TLE) 内存溢出(MLE) 执行错误(RE) 编译错误(CE)

d003: 计算矩形的周长和面积
内容: 求矩形的周长和面积 输入说明: 一行两个整数 输出说明: 一行两个整数周长和面积 输入样例: 12 输出样例 : 62

program d003;
var a,b:integer; begin

readln(a,b);
write(2*(a+b)); write(' ',a*b); end.

d005: 求圆的周长 和 面积
内容: 求圆的周长和面积 输入说明: 一行 ,半径值 ,实型 输出说明: pi=3.1415 情况 下 的 周长 和 面 积 (保留2位小数),分两行 输出 输入样例: 10.0 输出样例 : 62.83 314.15

program d005; const pi=3.1415; var r,s,t:real; begin readln(r); s:=pi*r*r; t:=2*r*pi; writeln(t:0:2); writeln(s:0:2); end.

d002 d003 d005 d007 d009

加法 计算矩形的周长和面积 求圆的周长和面积 求两数的整数商和余数 求梯形的面积


相关文章:
信息学奥赛——算法入门教程
信息学奥赛——算法入门教程_其它语言学习_外语学习_教育专区 暂无评价|0人阅读|0次下载|举报文档信息学奥赛——算法入门教程_其它语言学习_外语学习_教育专区。...
信息学奥赛培训教程C++版
信息学奥赛培训教程C++版_学科竞赛_初中教育_教育专区。目 录 青少年信息学奥林...辅导丛书 *学生计算机世界报及少年电世界杂志 -6- 第一章 1.1 计算机的基本...
信息学奥赛(初赛)辅导教材
第 5 页 金华一中信息学(计算机)奥林匹克竞赛辅导教程 3.计算机的工作原理 计算机的基本原理是存贮程序和程序控制。 即预先要把指挥计算机如何进行操作的 指令序列...
信息学竞赛初级教程
信息学竞赛辅导教程 第一部分 计算机基础知识一、二进制数计算机内信息的存储、运算等主要通过二进制。 二进制的特点:只有两个基本数字 0 和 1;逢二进一位。 ...
全国青少年信息学奥赛培训教程
3 全国青少年信息学奥赛培训教程 第二章简单程序设计 我们学习了 Pascal 语言的程序基本结构,在一个程序中,所有的操作都由执行部分来完成, 而执行部分又都是由一...
小学信息学奥赛教程
已知如下说明: var a,b:integer; c,d:real; Pascal 算法基础 下面赋值语句...信息学奥赛辅导教程 230页 5下载券 信息学奥赛培训教程(第二... 12页 1下载...
全国信息学奥赛NOI培训教程(Pascal 2016)
全国信息学奥赛NOI培训教程(Pascal 2016)_电脑基础知识_IT/计算机_专业资料。...全国信息学奥赛 NOI 培训教程 四、推荐读物: *分区联赛辅导丛书 *学生计算机...
信息学竞赛辅导_Pascal基础教程
7 <<Pascal 教程>> 洛阳市 014 子弟学校信息学竞赛辅导 <<Pascal 基础教程>> <变量标识符列表>:<类型>; 其中, 保留字 var 表示开始一个变量说明部分. 变量...
重点中学内部初中信息学奥赛培训教程
重点中学内部初中信息学奥赛培训教程_数学_初中教育_教育专区。奥赛培训教程Pascal...公共基础知识辅导 全国计算机等级考试三级笔试网络技术试题 68份文档 新市场营销...
更多相关标签:
信息学奥赛辅导教程 | 信息学奥赛辅导 | 信息学奥赛辅导资料 | 信息学奥赛辅导计划 | 信息学奥赛辅导书 | 信息学奥赛基础知识 | 信息学奥赛教程 | 小学信息学奥赛教程 |