2020-2021学年信息学奥赛资料 第一课 信息学简介（适用于高中）课件（19张PPT）

第一课 信息学简介 目 标 01.信息学奥林匹克竞赛介绍 02.体验算法与程序设计 01.信息学奥林匹克竞赛介绍 面向全国中学生的一种竞赛活动 旨在激发中学生在计算机科学方面的兴趣 培养他们的逻辑思维能力 给那些有才华的学生提供相互交流和学习的机会 通过竞赛和相关的活动培养和 选拔优秀的计算机后备人才。 信息学奥林匹克竞赛赛事 1.NOIP（全国信息学奥林匹克联赛） National Olympiad in Informatics in Provinces 2.NOI （全国信息学奥林匹克竞赛） National Olympiad in Informatics 3.IOI （国际信息学奥林匹克竞赛） International Olympiad in Informatics NOIP 联赛 初赛： 10月中旬（周六/周日下午2:30-4:30） 笔试（100分） 资格赛，地市独立组织（全国统一命题， 统一时间） 复赛： 11月份中旬（第二周,周六周日上午3.5个小时） 上机编程 两试：每试3个题目，300分，共600分。 提交源程序，黑盒子测试法 国内外研究状况 Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec luctus nibh sit amet sem vulputate venenatis bibendum orci pulvinar. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec luctus nibh sit amet sem vulputate venenatis bibendum orci pulvinar. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec luctus nibh sit amet sem vulputate venenatis bibendum orci pulvinar. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec luctus nibh sit amet sem vulputate venenatis bibendum orci pulvinar. 如何学好信息学奥林匹克竞赛 一种选拔性竞赛 不是一般计算机知识的普及。 兴趣 能力 勤奋 学习内容： 掌握一门计算机程序设计语言 （Pascal/C/C++） 数据结构（线性表、树、图等） 算法（搜索、图论、动规等） 0.2 算 法 什么是算法？ 算法：解决某一类问题的方法和步骤。 比如：渡河问题 一个农夫，要过河，他有一棵白菜，一只狼和一只羊。一次船上农夫只能带一个东西。 羊和白菜，狼和羊不能在一起。请你找出一种最快的过河方法？ 渡河的方法与步骤： 第一步：农夫带 过河 第二步：农夫划船回来 第三步：农夫带 过河 …… 0.2 体验算法与程序设计 引例1：最简单的程序：输出：Hello world! 【参考程序】 #include int main(){ printf("Hello word!"); return 0; } 提示：所有的代码都要在英状态输入。 如何编写调试代码？ （1）双击 ，打开c++编译器； （2）文件/新建源代码； （3）F11：保存并运行程序。 友情提示：可以在桌面上建立一个以自己的名字命名的文件夹，用来保存程序 。 【问题分析】： 正方形的面积等于边长乘以边长； 【算法设计】：正方形的边长用a表示，面积用s表示。 例2：计算正方形的面积 【参考程序】 #include int main(){ int a,s; scanf("%d",&a); s=a*a; printf("%d",s); return 0; } 【问题分析】： 周长等于边长的4倍。 【算法设计】：正方形的边长用a表示，周长用c表示。 例2拓展：计算正方形的周长 【参考程序】 #include int main(){ int a,c; scanf("%d",&a); c=4*a; printf("%d",c); return 0; } 【作业】 从键盘输入两个正整数a,b，求出两数字之和。 #include int main( ){ int a,b; scanf("%d%d",&a,&b); printf("%d",a+b); return 0; } 感谢各位观看 Thank you for your criticism ... ...