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

《信息学奥林匹克竞赛(引入)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国青少年信息学奥林匹克竞赛培训南门学校信息学奥林匹克培训中心杨淑萍用计算机编写程序解决一个实际问题的四个步骤1.分析问题2.设计算法:确定解决问题的方法和步骤3.描述算法:用某种方式来描述已经设计好的算法4.程序实现:用计算机语言去实现算法,并在计算机上运行,得出结果算法的基本概念为解决一个问题而采取的方法和步骤，称为“算法”。例：计算1+2+3+4+5太极拳动作图解太极拳算法鸡柳汉堡－西餐菜谱配　　料:鸡胸肉150克，汉堡胚子2个，鸡蛋2个，面包糠100克，葱姜末各1匙，盐1/2匙，料酒1匙，生菜、西红柿适量操　　作:1.将鸡胸肉切块，用葱、姜末、精盐、料酒腌制。2.将鸡蛋打散，用

2、腌好的鸡柳裹上蛋汁，拍上面包糠压实后，用平底锅煎至熟透。3.在汉堡胚子中夹入鸡柳、西红柿、生菜即可。算法的描述方法自然语言流程图N—S图简单算法举例例1：有两个杯子A和B，分别盛放酒和醋，要求将它们互换（即A杯原来盛放酒，现要改盛醋。B杯则相反）。步骤1：先将A杯中的酒倒入C杯中。步聚2：再将B杯中的醋倒入A杯中。步骤3：最后将C杯中的酒倒入B杯中。算法：例2：(寻找假币）现有8枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称量，请你用最少的次数找出假币。1.把8枚硬币分成两份：4枚和4枚，放在天平两端，取较轻的4枚。2.再把较轻的4枚硬币平均分两份

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

4、1=(25)10③十进制数转成二进制数：除２取余法。见课本第８页例：将十进制数25转换成二进制数252122623212010001高位低位余数(25)10=(10001)2谢谢！