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

第一讲C++基础知识

基础知识

整体概况

概况二

点击此处输入

相关文本内容

概况三

点击此处输入相关文本内容

概况一

点击此处输入相关文本内容

03

01

目录

·信息学奥赛介绍

·体验算法与程序设计·基础知识

一.信息学奥林匹克竞赛介绍

面向全国中学生的一种竞赛活动

旨在激发中学生在计算机科学方面的兴趣

培养他们的逻辑思维能力

给那些有才华的学生提供相互交流和学习的机会

通过竞赛和相关的活动培养和选拔优秀的计算机后备人才。

1.NOIP(全国信息学奥林匹克联赛)

NationalOlympiadinInformaticsinProvinces

2.NOI(全国信息学奥林匹克竞赛)

National0lympiadinInformatics

3.IOI(国际信息学奥林匹克竞赛)

International0lympiadinInformatics

信息学奥林匹克竞赛赛事：

初赛：

·10月中旬(周六/周日下午2:30-4:30)

·笔试(100分)

·资格赛，地市独立组织(全国统一命题，统一时间)

复赛：

·11月份中旬(第二周，周六周日上午3.5个小时)·上机编程

·两试：每试3个题目，300分，共600分。

·提交源程序，黑盒子测试法

NOIP联赛

如何学好信息学奥林匹克竞赛

◆一种选拔性竞赛

◆不是一般计算机知识的普及。

兴趣

能力

勤奋

学习内容：

掌握一门计算机程序设计语言

(Pascal/C/C++)

数据结构(线性表、树、图等)

算法(搜索、图论、动规等)

比如：渡河问题

一个农夫，要过河，他有一棵白菜，一只狼和一只羊。一次船上农夫只能带一个东西。羊和白菜，狼和羊不能在一起。请你找出一种最快的过河方法?

渡河的方法与步骤：

第一步：农夫带过河第二步：农夫划船回来第三步：农夫带过河

算法：解决某一类问题的方法和步骤。

什么是算法?

猜数字(1..1000)

·回答大了或小了

10

猜生日?

月?

日?

11

二分法

每次舍弃“一半”不符合条件的情况，逐渐缩小范围，最后找到问题的解

12

13

基本思想：

按照问题本身的性质，——列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。

枚举算法

14

多动手、模仿是捷径勤思考、实践是王道

15

二.体验算法与程序设计(C++语言)

16

【参考程序】

#includecstdio

intmain(){

printf(Helloword!);

return0;

}

提示：所有的代码都要在英状态输入。

引例1:最简单的程序：输出：Helloworld!

17

(1)双击,打开c++编译器；

(2)文件/新建源代码；

(3)F11:保存并运行程序。

友情提示：可以在桌面上建立一个以自己的名字命名的文件夹，用来保存程序。

如何编写调试代码?

18

引例2:计算正方形的面积

【问题分析】:

正方形的面积等于边长乘以边长；

【算法设计】:正方形的边长用a表示，面积用s表示。

19

【参考程序】

#includecstdio

intmain(){

inta,s;

scanf(%d,a);S=a*a;

printf(%d,s);return0;

厂

20

引例2拓展：计算正方形的周长

【问题分析】:周长等于边长的4倍。

【算法设计】:正方形的边长用a表示，周长用c表示。

21

scanf(%d,a);

c=4*a;

printf(%d,c);return0;

#includecstdio

intmain(){inta,C;

【参考程序】

22

三、基础知识

23

#includecstdio

intmain(){

inta,b;

scanf(%d%d,a,b);

printf(%d,a+b);

return0;

样例输入1:1820

样例输入2:5000090000

样例输入3:123456789987654321

样例输入4:12345678901234567890

例1:从键盘输入两个正整数a,b,求出两数字之和。

}

提示：所有的代码都要在英状态输入。

24

#includecstdio//预处理命令。

//使用printf/scanf须调用cstdio库，否则编

译出错

intmain(){//主函数

inta,b;//定义了a,