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

1、确定解决问题的方法和步骤确定解决问题的方法和步骤用某种方式来描述已经设计好用某种方式来描述已经设计好的算法的算法用计算机语言去实现算法用计算机语言去实现算法,并在并在计算机上运行计算机上运行,得出结果得出结果算法的基本概念算法的基本概念为解决一个问题而采取的方法和步骤，称为解决一个问题而采取的方法和步骤，称为为“算法算法”。例：计算例：计算1+2+3+4+5太极拳动作图解太极拳动作图解太极拳算法太极拳算法鸡柳汉堡西餐菜谱鸡柳汉堡西餐菜谱 配料配料: 鸡胸肉鸡胸肉150克，汉堡胚子克，汉堡胚子2个，鸡蛋个，鸡蛋2个，个，面包糠面包糠100克，葱姜末各克，葱姜末各1匙，盐匙，盐1/2匙，料酒匙，料

2、酒1匙，生匙，生菜、西红柿适量菜、西红柿适量操作操作: 1.将鸡胸肉切块，用葱、姜末、精盐、料酒腌制。将鸡胸肉切块，用葱、姜末、精盐、料酒腌制。 2.将鸡蛋打散，用腌好的鸡柳裹上蛋汁，拍上面包糠将鸡蛋打散，用腌好的鸡柳裹上蛋汁，拍上面包糠压实后，用平底锅煎至熟透。压实后，用平底锅煎至熟透。 3.在汉堡胚子中夹入鸡柳、西红柿、生菜即可。在汉堡胚子中夹入鸡柳、西红柿、生菜即可。 算法的描述方法算法的描述方法自然语言自然语言流程图流程图NS图图简单算法举例简单算法举例例例1：有两个杯子：有两个杯子A和和B，分别盛放酒和醋，分别盛放酒和醋，要求将它们互换（即要求将它们互换（即A杯原来盛放酒，现要杯原来

3、盛放酒，现要改盛醋。改盛醋。B杯则相反）。杯则相反）。步骤步骤1：先将：先将A杯中的酒倒入杯中的酒倒入C杯中。杯中。步聚步聚2：再将：再将B杯中的醋倒入杯中的醋倒入A杯中。杯中。步骤步骤3：最后将：最后将C杯中的酒倒入杯中的酒倒入B杯中。杯中。算法：算法：例例2：(寻找假币）现有寻找假币）现有8枚硬币，其中有一枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称量，都相同，如果使用不带砝码的天平称量，请你用最少的次数找出假币。请你用最少的次数找出假币。1.把把8枚硬币分成两份：枚硬币分成两份：4枚和枚和4枚，放在天平枚，放在天

4、平两端，取较轻的两端，取较轻的4枚。枚。2.再把较轻的再把较轻的4枚硬币平均分两份，取较轻的枚硬币平均分两份，取较轻的2枚。枚。3.最后把最后把2枚硬币分别放在天平两端，较轻的那枚硬币分别放在天平两端，较轻的那枚硬币就是假币。枚硬币就是假币。方法二方法二把8枚硬币分成三堆:3枚、3枚、2枚。把3枚、3枚两堆硬币放在天平两端，有以下两种情况：A.同样重，则假币在2枚的这堆。再把2枚分成1枚、1枚，放在天平两端，较轻的一枚就是假币。B.不样重，则假币在较轻的一堆里。再把3枚硬币分三堆：1枚、1枚、1枚，取两堆放在天平两端，同样重，在另一枚堆里4.信息在计算机中的表示信息在计算机中的表示比较十进制数和二进制数的区别比较十进制数和二进制数的区别十进制数转换成十进制数：十进制数转换成十进制数：按位权展开后相加例：将二进制数(11001)2转换成十进制数。(11001)2=120+0 21+0 24+0 23+0 22=16+8+1=(25)10十进制数转成二进制数：十进制数转成二进制数：