高中信息技術(shù) 算法是“靈魂”部優(yōu)課件

1、 算法是“靈魂”?？谑械谝恢袑W(xué) 吳海青海口市第一中學(xué) 吳海青觀看視頻“你說我猜”游戲。你會(huì)想到解決這個(gè)問題幾個(gè)關(guān)鍵詞？你會(huì)想到解決這個(gè)問題的幾個(gè)關(guān)鍵詞？?？谑械谝恢袑W(xué) 吳海青可行性多樣性語言動(dòng)作表情一、算法的概念：解決問題的方法和步驟海口市第一中學(xué) 吳海青在程序設(shè)計(jì)中，算法則是思考利用計(jì)算機(jī)的本質(zhì)去解決問題的方法。計(jì)算機(jī)的本質(zhì)是只能處理的信息：數(shù)字化具體化二、算法是“靈魂”?？谑械谝恢袑W(xué) 吳海青算法獨(dú)立于任何具體的程序設(shè)計(jì)語言，一個(gè)算法可以用多種程序設(shè)計(jì)語言來實(shí)現(xiàn)。設(shè)計(jì)算法訓(xùn)練1：?？谑械谝恢袑W(xué) 吳海青有4個(gè)裝了藥丸的罐子，每個(gè)藥丸都有一定的重量，其中有一個(gè)藥罐中所有藥丸被污染了。每片被污染的

2、藥丸比污染前增重1克。判斷哪個(gè)罐子的藥被污染了？可稱量多次，當(dāng)然只稱量一次就可得解，則為最優(yōu)算法。算法1：多次稱量.海口市第一中學(xué) 吳海青三、設(shè)計(jì)算法的兩大初步策略1、抽象事物2、分析問題?？谑械谝恢袑W(xué) 吳海青抽象事物?？谑械谝恢袑W(xué) 吳海青1 4 2 3 1顆正常藥丸的重量(m)（標(biāo)簽上注明）臺(tái)秤上顯示，即稱得重量(n)分析問題的基本方法1、已知（輸入）2、求什么（輸出）3、尋求輸出與輸入的關(guān)系（抽象）?？谑械谝恢袑W(xué) 吳海青被污染藥丸罐的問題分析1、已知：2、輸出：3、關(guān)系：?？谑械谝恢袑W(xué) 吳海青提示：第一、4個(gè)藥罐里的藥丸都必須上臺(tái)稱；1顆藥丸的重量(m)、各稱量法得出的重量(n)，罐子的編

3、號(hào)（1、2、3、4）1或2或3或4(n-m=1?)增重1克 第二：從每個(gè)藥罐中分別取多少顆藥丸？算法2：只稱重一次第1罐藥丸中取出1顆，第2罐藥丸中取出2顆，第3罐藥丸中取出3顆，第4罐藥丸中取出4顆，總共10顆，正?？傊貞?yīng)是10*m。但其中有若干藥丸污染，臺(tái)稱顯示為n值，n-10m，如增重1克，則為第1罐藥被污染， 如增重2克，則為第2罐藥被污染?？谑械谝恢袑W(xué) 吳海青被污染藥丸罐的問題分析與求解1、輸入：1顆藥丸的重量(m)、取出稱量的10顆藥丸的總重量(n)2、輸出：1或2或3或43、抽取數(shù)學(xué)模型：(n-10*m) ?？谑械谝恢袑W(xué) 吳海青設(shè)計(jì)測試數(shù)據(jù)，驗(yàn)證算法： 1顆藥丸重量為5克，稱重得

4、53克，則輸出3四、“我說計(jì)算機(jī)做”海口市第一中學(xué) 吳海青畫程（不用寫代碼的程序設(shè)計(jì)平臺(tái)）設(shè)計(jì)算法訓(xùn)練2：憨厚的老農(nóng)夫昨天拔了3捆蘿卜，他想再去拔1捆蘿卜，讓這4捆蘿卜正好一共重20斤拿去集市銷售。請(qǐng)問他應(yīng)該再去拔多少斤的蘿卜？?？谑械谝恢袑W(xué) 吳海青?？谑械谝恢袑W(xué) 吳海青設(shè)計(jì)算法訓(xùn)練3：有一個(gè)“就是它”的猜數(shù)游戲，步驟如下：請(qǐng)你任意輸入的一個(gè)三位數(shù)，在這三位數(shù)后重復(fù)一遍，得到一個(gè)六位數(shù)，如467467467，把這個(gè)數(shù)連續(xù)除以7、11、13，最后的商就是你輸入的三位數(shù)？請(qǐng)加以驗(yàn)證。海口市第一中學(xué) 吳海青?？谑械谝恢袑W(xué) 吳海青?？谑械谝恢袑W(xué) 吳海青?？谑械谝恢袑W(xué) 吳海青算法的適應(yīng)性升級(jí): 隨機(jī)產(chǎn)生數(shù)五、從圖看算法的特征?？谑械谝恢袑W(xué) 吳海青1、輸入：可有可無2、輸出：至少有一個(gè)3、確定性4、可行性、多樣性小結(jié)：海口市第一中學(xué) 吳海