第一讲 竞赛课程介绍.ppt

信息学奥林匹克竞赛 （第一讲） 太原五中 为什么要参加信息学奥林匹克竞赛 1.获取大学保送资格 2.自主考试中，可加分。 3. 利于自身素质提高，能力培养。 4. 对其他学科的学习有促进作用。 5.利于以后的工作学习。 如何更好的学习这门竞赛课程 1.什么样的同学在学习这门课更有优势 ？ 数学底子好。喜欢用推理判断计算的方式解决、探究实际问题，逻辑思维要强，外语要过关，要有开放的思路，善于学习他人的长处却又不墨守陈规的态度。 2. 误解:不是“电脑爱好者兴趣小组”。 3. 具体步骤： 1）学习计算机语言 2）学习比赛中常见的数据结构和算法 3）大量做题 如何更好的学习这门竞赛课程 如何更好的学习这门竞赛课程 4. 具体形式： 函授课:30%课堂时间，70%课下自己看书做题。 信息学竞赛的形式 1）NOIP:national olmpic in informatic(province) 分省赛区联赛。省级联赛，每年11月中旬举行。 2）NOI:National Olympiad in Informatics全国青少年信息学奥林匹克竞赛。各省根据本年度NOIP的成绩选拔队员组队参加下一年度的全国NOI的比赛。 3）IOI:International Olympiadin Informatics国际信息学奥林匹克竞赛。国内noi获奖高手，组队集训后参加ioi。 NOIP的比赛形式： 卷面上有四道题，每道题满分100分，合计400分。拿到试卷后，在计算机上编写程序，四道题四个程序。上午作题，下午测试。每道题有10个测试数据，过一个拿10分。 5.如何处理和其他文化课的关系： 可以利用看电视、上网聊天、打游戏等课余时间来搞竞赛，如果我们确实投入进去，也是一个愉悦身心，放松自己的方式。 如何更好的学习这门竞赛课程 6.心理准备： 计算机程序 数 据 如何更好的学习这门竞赛课程 寻找假币： 现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第一次称重的方法，请写出你的结果：_______ 摆书问题： 书架上有4本不同的书A、B、C、D，其中A、B是红皮的，C和D是黑皮的，把这4个书摆在书架上，满足所有黑皮的书都排在一起的摆法有______种。满足A必须比C靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有________种摆法。 子集分布： 将n个数{1,2，……，n}划分成r个子集.每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为{（1），（234）}，{（2），（134）}，{（3），（124）}，{（4），（123）}，{（12），（34）}，{（14），（23）}。当n=6,r=3,S(6,3)=__________. 计算机:一种按照设计好的指令序列，高速、自动地进行计算的精密、复杂的电子设备。 计算机系统 硬件 软件 计算的物质基础 如电路板、电阻、电容、各种功能不同的芯片、 电源、键盘、显示器、网卡、磁盘等元器件和部件。 计算的逻辑依据和信息材料 程序:描述计算过程的指令的序列，存储在计算机内部的数据。 文档:为了使用和维护这个程序所需的资料。 解决不同的问题需要不同的程序 程序从哪里来？ 市场购买 （有适合你用途的商品软件时） 自行设计 （无适合你用途的商品软件时） 设计一个程序来解决一个（类）问题 做什么 怎么做 确定以计算机为工具来解决这个问题时， 应该实现的目标和效果。 从问题领域中确定与目标相关的数据， 设计为获得问题的解而必须进行的计算过程。 使用适当的程序设计语言来描述 数据怎样存储 计算过程怎样一步一步地进行 设计一个程序来解决一个（类）问题（简单实例） 做什么 计算两个自然数的最大公约数。 我的程序在计算机中 204 85 GCD=17 设计一个程序来解决一个（类）问题（简单实例） 怎么做 数据：用户输入的两个自然数。 变量a 变量b 变量：程序中数据的存储区。 204 85 计算过程（欧几里德辗转相除法） 变量a 变量b 204 85 取a值除以b值的余数 变量c 34 若c为0，结果是b；否则 把b值送到a，c值送到b， 继续进行同样的计算。 变量a 变量b 85 34 取a值除以b值的余数 变量c 17 变量a 变量b 34 17 取a值除以b值的余数 变量c 0 结果是17 c值已经为0 第一段程序： program firstprogram; Function gcd (a,b:intege