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

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

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

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

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