信息学竞赛七年级培训课程（课后延时课）课件

信息学竞赛培训课程 第一期：走进信息竞赛与C++ www.scratch.net.cn 1 关于课程 ABOUT I. 上课时间：每周四下午 16:05-17:35 每周一 ~ 周四晚 18:10-18:50 II. 预期进度：七年级上学期：语法基础 七年级下学期：算法 01、关于时间 02、检测方式 ① 期末测验 ② 编程技能大赛 ③ NOIP全国赛 ④ CSP-J/S 全国赛 www.scratch.net.cn 2 课程内容 CONENTS 01、第一个C++程序 02、简单程序设计 03、选择结构 04、循环结构 赋值语句 运算符与表达式 常量与变量 标准数据类型 数据输入输出 顺序结构实例 if-else语句 switch语句 for语句 while语句 do-while语句 循环嵌套 if语句 www.scratch.net.cn 3 课程内容 CONENTS 05、数组 06、函数 07、结构体 递推 函数 www.scratch.net.cn 二维数组 字符串 一维数组 递归 08、基础算法 数据排序 高精度算法 贪心算法 4 信息学竞赛，梦开始的地方 www.scratch.net.cn 5 学生可以参加的竞赛多，大大小小的竞赛令人眼花瞭乱，但大多都是没用的。只有数学、物理学、化学、信息学、生物学的全国奥林匹克分区联赛、全国奥林匹克竞赛是由国家教育部主办的。 一般来说，在奥赛中获奖的同学才能得到国家教育部的表彰，才能得到著名大学的青睐。 青少年信息学奥林匹克联赛省级赛区中获得全国一等奖或全国青少年信息学奥林匹克竞赛获得一、二、三等奖的初中生都有保送一级达标校的资格。 www.scratch.net.cn 走进信息学竞赛与c++ 00 信息学竞赛 简介 6 信息学竞赛就是计算机竞赛，考的是学生用计算机高级语言，利用各种算法解决问题的能力。其中的联赛是由中国国家教育部、中国信息学奥林匹克竞赛委员会、中国科协、中国计算机协会联合主办，面向所有学生的，是普及性的。 它分初赛及复赛两个形式。初赛每年10月举行，形式为笔试，主要考计算机基础知识、数学知识、算法描述、程序阅读能力等。复赛在11月举行，形式为上机试，一般4个题目，只有在初赛中取得较好成绩的选手才能进入复赛。 www.scratch.net.cn 走进信息学竞赛与c++ 00 信息学竞赛 简介 7 参与信息学竞赛的好处 参与信息学奥赛就是为了拿奖，为了保送上高中吗？ 绝对不是的，学习的过程才是最重要的。接受这个培训的收获往往是终生受用的。 www.scratch.net.cn 走进信息学竞赛与c++ 00 1、开发智力，提高思维。 　　 2、学到一门对日后发展有极大好处的基础本领。 　 　 3、培养沉稳坚韧的性格，严密谨慎的处世方式。 　 　 4、培养积极进取, 勇于拼博的精神。 　　 8 几个常见问题 的解答 www.scratch.net.cn 走进信息学竞赛与c++ 00 1、参加奥赛跟学习有冲突吗？ 　　 2、需要很高的智商吗？ 3、会很累很大压力吗？ 9 强调 www.scratch.net.cn 走进信息学竞赛与c++ 00 1、信息学是竞赛，不是社团。 2、参加信息学不是不完成其他科目作业的借口。 3、要求每个同学带一个笔记本，一个u盘。 10 第一个C++程序 01 编译工具：DEV-c++ 打开界面：文件——新建——源代码（快捷键：ctrl+n） 编译运行：下图箭头处（快捷键：F11） 保存：文件——另存为cpp文件（快捷键：ctrl+s） www.scratch.net.cn 11 第一个C++程序 01 www.scratch.net.cn 默写“第一个c++程序”代码，要求输出 “ Hello World! ” 12 简单程序设计 顺序结构实例 02 刚才的简单程序已体现出处理问题 的步骤的顺序关系，每条语句按自 上而下的顺序依次执行一次，这种 自上而下依次执行的程序称为顺序 结构程序。 例2-1 已知一位小朋友的电影票价是10元， 计算x位小朋友的总票价是多少？ www.scratch.net.cn 13 简单程序设计 赋值语句 02 在C++语言中，“=”作为赋值运算符，而不表示“等于”判断。 变量=表达式； 注意： I. 变量=变量=…=表达式 是成立的 例如，“a=b=c=d=e=5 ;”，它实际上等价于：e=5 ; d=e ; c=d ; b=c ; a=b ; II.如果赋值运算符两边的数据类型不同，系统将会自动进行类型转换， 即将赋值运算符右边的数据类型转换成左边的变量类型。 例2-2