信息學(xué)奧林匹克競賽(引入)

1、確定解決問題的方法和步驟確定解決問題的方法和步驟用某種方式來描述已經(jīng)設(shè)計(jì)好用某種方式來描述已經(jīng)設(shè)計(jì)好的算法的算法用計(jì)算機(jī)語言去實(shí)現(xiàn)算法用計(jì)算機(jī)語言去實(shí)現(xiàn)算法,并在并在計(jì)算機(jī)上運(yùn)行計(jì)算機(jī)上運(yùn)行,得出結(jié)果得出結(jié)果算法的基本概念算法的基本概念為解決一個(gè)問題而采取的方法和步驟，稱為解決一個(gè)問題而采取的方法和步驟，稱為為“算法算法”。例：計(jì)算例：計(jì)算1+2+3+4+5太極拳動(dòng)作圖解太極拳動(dòng)作圖解太極拳算法太極拳算法雞柳漢堡西餐菜譜雞柳漢堡西餐菜譜 配料配料: 雞胸肉雞胸肉150克，漢堡胚子克，漢堡胚子2個(gè)，雞蛋個(gè)，雞蛋2個(gè)，個(gè)，面包糠面包糠100克，蔥姜末各克，蔥姜末各1匙，鹽匙，鹽1/2匙，料酒匙，料

2、酒1匙，生匙，生菜、西紅柿適量菜、西紅柿適量操作操作: 1.將雞胸肉切塊，用蔥、姜末、精鹽、料酒腌制。將雞胸肉切塊，用蔥、姜末、精鹽、料酒腌制。 2.將雞蛋打散，用腌好的雞柳裹上蛋汁，拍上面包糠將雞蛋打散，用腌好的雞柳裹上蛋汁，拍上面包糠壓實(shí)后，用平底鍋煎至熟透。壓實(shí)后，用平底鍋煎至熟透。 3.在漢堡胚子中夾入雞柳、西紅柿、生菜即可。在漢堡胚子中夾入雞柳、西紅柿、生菜即可。 算法的描述方法算法的描述方法自然語言自然語言流程圖流程圖NS圖圖簡單算法舉例簡單算法舉例例例1：有兩個(gè)杯子：有兩個(gè)杯子A和和B，分別盛放酒和醋，分別盛放酒和醋，要求將它們互換（即要求將它們互換（即A杯原來盛放酒，現(xiàn)要杯原來

3、盛放酒，現(xiàn)要改盛醋。改盛醋。B杯則相反）。杯則相反）。步驟步驟1：先將：先將A杯中的酒倒入杯中的酒倒入C杯中。杯中。步聚步聚2：再將：再將B杯中的醋倒入杯中的醋倒入A杯中。杯中。步驟步驟3：最后將：最后將C杯中的酒倒入杯中的酒倒入B杯中。杯中。算法：算法：例例2：(尋找假幣）現(xiàn)有尋找假幣）現(xiàn)有8枚硬幣，其中有一枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱量，都相同，如果使用不帶砝碼的天平稱量，請你用最少的次數(shù)找出假幣。請你用最少的次數(shù)找出假幣。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.信息在計(jì)算機(jī)中的表示信息在計(jì)算機(jī)中的表示比較十進(jìn)制數(shù)和二進(jìn)制數(shù)的區(qū)別比較十進(jìn)制數(shù)和二進(jìn)制數(shù)的區(qū)別十進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)：十進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)：按位權(quán)展開后相加例：將二進(jìn)制數(shù)(11001)2轉(zhuǎn)換成十進(jìn)制數(shù)。(11001)2=120+0 21+0 24+0 23+0 22=16+8+1=(25)10十進(jìn)制數(shù)轉(zhuǎn)成二進(jìn)制數(shù)：十進(jìn)制數(shù)轉(zhuǎn)成二進(jìn)制數(shù)：