信息学奥赛简介NOIP及C基础知识第一讲PPT课件

NOIP 联赛
➢初赛： • 10月中旬（周六/周日下午2:30-4:30） •笔试（100分） • 资格赛，地市独立组织（全国统一命题，统一时间）
➢复赛： • 11月份中旬（第二周,周六周日上午3.5个小时） • 上机编程 •两试：每试3个题目，300分，共600分。 • 提交源程序，黑盒子测试法
return 0;
}
提示：所有的代码都要在英状态输入。
24
例1：程序解释
#include<cstdio>//预处理命令。
译出错
//使用printf/scanf须调用cstdio库，否则编
int main() {
//主函数
int a,b;
//定义了a,b两个整型变量
scanf(“%d%d”,&a,&b); //读取键盘输入，并存到变量a、b
题所有可能的解，并根据问题的条件对各解进行逐个 检验，从中挑选出符合条件的解，舍弃不符合条件的 解。
14
多动手、模仿是捷径 勤思考、实践是王道
15
二 . 体验算法与程序设计（C++语言）
16
引例1：最简单的程序：输出：Hello world!
【参考程序】
#include<cstdio> int main(){
printf("Hello word!"); return 0; }
提示：所有的代码都要在英状态 输入。
17
（1）双击
如何编写调试代码？
，打开c++编译器；
（2）文件/新建源代码；
（3）F11：保存并运行程序。
友情提示：可以在桌面上建立一个以自己的名字命名的文件 夹，用来保存程序 。
18
引例2：计算正方形的面积
。
28
例2：圆的面积
输入半径r，输出圆的面积s，保留3位小数。 样例输入： 3 样例输出： 28.274 提示：实型用double来定义 假设：π=3.14159 读取数据的代码：scanf("%lf",&r);
第一讲C++基础知识
基础知识
1
整体概况
概况一
点击此处输入 相关文本内容
01
概况二
点击此处输入 相关文本内容
02
概况三
点击此处输入 相关文本内容
03
2
目录
•信息学奥赛介绍 •体验算法与程序设计 •基础知识
3
一 . 信息学奥林匹克竞赛介绍
➢面向全国中学生的一种竞赛活动 ➢旨在激发中学生在计算机科学方面的兴趣 ➢培养他们的逻辑思维能力 ➢给那些有才华的学生提供相互交流和学习的机会 ➢通过竞赛和相关的活动培养和选拔优秀的计算机后备人才。
隔开，最后用分号结束。
26
知识点1：格式化输入函数scanf
格式： scanf("格式化字符串"，地址列表);
说明： 1）地址列表中给出各变量的地址（即变量名的前面加
“&”符号）。 2）格式控制符由%和格式符组成，作用是将要输入的字
符按指定的格式输入，如%d，%lf等 3）格式字符和和变量的类型一一对应：类型和个数一
致。 27
知识点2：格式化输出函数printf
格式：
printf("格式控制字符串"，变量列表)；
说明： （1）格式说明由%和格式字符组成，作用是将要输出的字符转换为
指定的格式，如%d，%c等。 （2）输出列表是需要输出的一组数据，各参数之间用“，”分开。 （3）格式说明和各输出项在数量和类型上要一一对应。 （4）格式字符串中可以有空格或提示信息，回车符“\n”等
printf(“%d”,a+b);
//输出a+b的值
return 0; //结束整个程序，返回0，每个主程序都必有。
} 25
明
（1）以“//”开头为注释行，“//”后的内容用以对语句进 行说明，不运行，无需输入。
（2）上面的程序中共有4条语句，每条语句必须以分号“；” 作为结束。
（3）第一条语句“int a,b;” 定义了2个int类型（整数型）的变量a,b,c， 变量之间用逗号
6
如何学好信息学奥林匹克竞赛 一种选拔性竞赛 不是一般计算机知识的普及。
➢兴趣
➢能力
➢勤奋
7
学习内容：
➢掌握一门计算机程序设计语言 （Pascal/C/C++）
➢数据结构（线性表、树、图等）
➢算法（搜索、图论、动规等）
8
什么是算法？
算法：解决某一类问题的方法和步骤。
比如：渡河问题 一个农夫，要过河，他有一棵白菜，一只狼和一只羊。一次船上农夫只能带一 个东西。羊和白菜，狼和羊不能在一起。请你找出一种最快的过河方法？
渡河的方法与步骤： 第一步：农夫带 过河 第二步：农夫划船回来 第三步：农夫带 过河 ……
9
猜数字（1..1000)
• 回答大了或小了
10
猜 生 日？
月？ 日？
11
二分法
每次舍弃“一半”不符合条件的情况，逐渐缩小范围， 最后找到问题的解
12
13
枚举算法
基本思想： 按照问题本身的性质，一一列举出该问
【问题分析】： 周长等于边长的4倍。 【算法设计】：正方形的边长用a表示，周长用c表示。
21
【参考程序】
#include<cstdio> int main(){
int a,c; scanf("%d",&a); c=4*a; printf("%d",c); return 0; }
22
三、基础知识
23
【问题分析】： 正方形的面积等于边长乘以边长；
【算法设计】：正方形的边长用a表示，面积用s表示。
19
【参考程序】
#include<cstdio> int main(){
int a,s; scanf("%d",&a); s=a*a; printf("%d",s); return 0; }
20
引例2拓展：计算正方形的周长
例1：从键盘输入两个正整数a,b，求出两数字之和。
#include<cstdio>
int main( ){
int a,b; scanf("%d%d",&a,&b); printf("%d",a+b);
样例输入1:18 20 样例输入2:50000 90000 样例输入3:123456789 987654321 样例输入4:1234567890 1234567890
4
信息学奥林匹克竞赛赛事：
1.NOIP（全国信息学奥林匹克联赛） National Olympiad in Informatics in
Provinces
2.NOI （全国信息学奥林匹克竞赛） National Olympiad in Informatics
3.IOI （国际信息学奥林匹克竞赛） International Olympiad in Informatics5