信息学奥赛简介NOIP及C基础知识夏令营第一天顺序语句PPT课件

可行性
预知识：程序设计、算法和C++ 0.2、算法
描述算法的方法有多种，常用的有自然语言、结构化流程图、伪代码和PAD图等， 其中最普遍的是流程图。
顺序结构流程图
循环for语句流程图
预知识：程序设计、算法和C++ 0.3、计算机程序
计算机程序 是用计算机语言编写的能完成一定功能的
指令序列。
预知识：程序设计、算法和C++ 0.4、计算机语言
{
//程序开始
cout<<"Hello word!"; //输出”Hello word!”
return 0;
//结束
}
//程序结束
预知识：程序设计、算法和C++ 引例2：计算正方形的面积和周长
【问题分析】：正方形的面积等于边长乘以边长，周长等于4倍的边长。 【算法设计】：正方形的边长用a表示，面积用s表示，周长用c表示，则s=a*a，c=4*a。
信息学奥赛知识
二、信息学奥林匹克竞赛赛事
1.NOIP（全国信息学奥林匹克联赛） National Olympiad in Informatics in Provinces
2.NOI （全国信息学奥林匹克竞赛） National Olympiad in Informatics
3.IOI （国际信息学奥林匹克竞赛） International Olympiad in Informatics
夏令营讲义
（顺序语句)
整体概况
概况一
点击此处输入 相关文本内容
01
概况二
点击此处输入 相关文本内容
02
概况三
点击此处输入 相关文本内容
03
奥赛知识
信息学奥赛介绍
信息学奥赛知识
一 . 信息学奥林匹克竞赛介绍
➢ 面向全国中学生的一种竞赛活动 ➢ 旨在激发中学生在计算机科学方面的兴趣 ➢ 培养他们的逻辑思维能力 ➢ 给那些有才华的学生提供相互交流和学习的机会 ➢ 通过竞赛和相关的活动培养和选拔优秀的计算机后备人才。
2、C++是应用广泛、深受欢迎的语言，流行程序排行第三\四。排在前四名的分别是C、 Java、C++和Objective C。
3、C++兼容C，是面向对象的语言，适合编写系统程序。 4、C++标准的版本。第一个标准，C++98，1998年发布；第二个标准C++03，2003 年发布；第三个标准，C++11，2011年发布；下一个标准可能是C++15、C++17。本课程 主要讲标准的C++。
信息学奥赛知识
NOIP 联赛
➢ 初赛： 10月中旬（周六/周日下午2:30-4:30） 笔试（100分） 资格赛，地市独立组织（全国统一命题，统一时间）
➢ 复赛： 11月份中旬（第二周,周六周日上午3.5个小时） 上机编程 两试：每试3个题目，300分，共600分。 提交源程序，黑盒子测试法
信息学奥赛知识
三、学习内容
➢ 掌握一门计算机程序设计语言 （Pascal/C/C++） ➢ 数据结构（线性表、树、图等） ➢ 算法（搜索、图论、动规等）
预知识：程序设计、算法和C++
第一章：顺序结构
1.1标准数据类型和变量的定义 1.2 运算符、标准函数和表达式 1.4基本语句
预知识
程序设计、算法和C++
预知识：程序设计、算法和C++ 0.1、程序设计
围。C++标准程序库中的所有标识符都被定义于一 个名为s t d 的n a m e s p a c e中。当使用 <iostream.h>时，相当于在C中调用库函数，使用 的是全局命名空间，也就是早期的C++实现；当使 用<iostream>的时候，该头文件没有定义全局命 名空间，必须使用namespace std；这样才能正确 使用cout、cin和endl。
预知识：程序设计、算法和C++
【Dev C++版本注意事项】
cin>>a; //输入流输入变量a
s=a*a; //求正方形面积s
cout<<"s="<<s<<endl; //输出正方形面积
c=4*a; //求正方形周长c
cout<<"c="<<c<<endl; //输出正方形周长
return 0;
} //主程序结束
【说明】： 所谓namespace，是指标识符的各种可见范
顺序 选择 循环
结构化 程序
预知识：程序设计、算法和C++ 引例1：最简单的程序：输出：Hello world!
【参考程序】：
#include <iostream> //以符号“#”开头的行称为编译预处理行
using namespace std; //为变量名开辟内存空间
int main()
//主程序或主函数
预知识：程序设计、算法和C++
0.6、何谓好的程序
符合以下两条，即是好的程序： 第一：能完成要求的功能。 第二：良好的性能。 （包括：1、可读性好，易于理解。2、节省时间，节约空间。3、可靠性高，易维护。）
预知识：程序设计、算法和C++
0.7、C++程序
C++的程序是结构化程序设计语言。结构化程序包括顺序、选择、循环三种控制结构。 顺序结构就是按照语句的先后顺序依次招待程序的方式。
计算机语言是计算机能识别的指令及其使用规则的集合。 计算机语言有很多种: 例如：Fortran、C、Java、VB、Python、PHP、C++等。
预知识：程序设计、算法和C++
0.5、C++语言
1、C++是一种历史悠久的语言。1983年，，贝尔实验室的Bjarne Stroustrup在C语 言基础上推出了C++。 C++进一步扩充和完善了C语言，是一种面向对象的程序设计语言。
程序设计 是给出解决特定问题程序的过程，是软件
构造活动中的重要组成部分。
预知识：程序设计、算法和C++
0.2、算法
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清 晰指令，算法代表着用系统的方法描述解决问题的策略机制。
确切性
输入项 （≥0）
输出项 （≥1）
有穷性
算法应该具有 五个重要特征
【参考程序】：
#include <iostream> //以符号“#”开头的行称为编std; //为变量名开辟内存空间
int main() //主程序或主函数
{
//程序开始
int a,s,c; //变量声明
cout<<"Please input a:"<<endl; //输出流输出字符串常量