信息学奥林匹克竞赛(引入).pptVIP

全国青少年信息学奥林匹克竞赛培训 用计算机编写程序解决一个实际问题的四个步骤 1.分析问题 2.设计算法:确定解决问题的方法和步骤 3.描述算法:用某种方式来描述已经设计好的算法 4.程序实现:用计算机语言去实现算法,并在计算机上运行,得出结果 算法的基本概念 为解决一个问题而采取的方法和步骤，称为“算法”。 例：计算1+2+3+4+5 太极拳动作图解 鸡柳汉堡－西餐菜谱 配　　料:?鸡胸肉150克，汉堡胚子2个，鸡蛋2个，面包糠100克，葱姜末各1匙，盐1/2匙，料酒1匙，生菜、西红柿适量 操　　作:? 1.将鸡胸肉切块，用葱、姜末、精盐、料酒腌制。 2.将鸡蛋打散，用腌好的鸡柳裹上蛋汁，拍上面包糠压实后，用平底锅煎至熟透。? 3.在汉堡胚子中夹入鸡柳、西红柿、生菜即可。  算法的描述方法 自然语言 流程图 N—S图 简单算法举例 例1：有两个杯子A和B，分别盛放酒和醋，要求将它们互换（即A杯原来盛放酒，现要改盛醋。B杯则相反）。 例2：(寻找假币）现有8枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称量，请你用最少的次数找出假币。 方法二 把8枚硬币分成三堆:3枚、3枚、2枚。 把3枚、3枚两堆硬币放在天平两端，有以下两种情况： A.同样重，则假币在2枚的这堆。再把2枚分成1枚、1枚，放在天平两端，较轻的一枚就是假币。 B.不样重，则假币在较轻的一堆里。再把3枚硬币分三堆：1枚、1枚、1枚，取两堆放在天平两端，同样重，在另一枚堆里 * * 南门学校信息学奥林匹克培训中心 杨淑萍 太极拳算法 步骤1：先将A杯中的酒倒入C杯中。 步聚2：再将B杯中的醋倒入A杯中。 步骤3：最后将C杯中的酒倒入B杯中。 算法： 1.把8枚硬币分成两份：4枚和4枚，放在天平两端，取较轻的4枚。 2.再把较轻的4枚硬币平均分两份，取较轻的2枚。 3.最后把2枚硬币分别放在天平两端，较轻的那枚硬币就是假币。 *