人教b版高中數(shù)學必修三111算法的概念教案-閱讀頁
2024-10-14 23:38本頁面
【正文】 一般不能得到我們所要求的答案。由于貪心法的高效性以及其所求得的答案比較接近最優(yōu)結果，貪心法也可以用作輔助算法或者直接解決一些要求結果不特別精確的問題。基本算法 〔枚舉 搜索（深度優(yōu)先搜索 廣度優(yōu)先搜索 啟發(fā)式搜索 遺傳算法）〕 數(shù)論與代數(shù)算法圖論的算法（哈夫曼編碼 樹的遍歷 最短路徑算法 最小生成樹算法 最小樹形圖 網絡流算法 匹配算法）其他（數(shù)值分析 加密算法 排序算法 檢索算法 隨機化算）還可以分成串行算法、并行算法。算法的復雜性的程度與運行該算法所需要的計算機資源的多少有關，所需要的資源越多，表明該算法的復雜性越高；所需要的資源越少，表明該算法的復雜性越低。算法在計算機上執(zhí)行運算，需要一定的存儲空間存放描述算法的程序和算法所需的數(shù)據，計算機完成運算任務需要一定的時間。不同的計算機其運算速度相差很大，在衡量一個算法的復雜性要注意到這一點。另外，當給定的問題已有多種算法時，選擇其中復雜性最低者，是在選用算法時應遵循的一個重要準則。找到求解一個問題的算法后，接著就是該算法的實現(xiàn)，至于是否可以找到實現(xiàn)的方法，取決于算法的可計算性和計算的復雜性，該問題是否存在求解算法，能否提供算法所需要的時間資源和空間資源。（1）判斷143是否為質數(shù)。2不為整數(shù)； Step2：143247。4不為整數(shù)； Step4：143247。6不為整數(shù)； Step6：143247。8不為整數(shù)； Step8：143247。10不為整數(shù)；Step10：143247。（2）判斷17是否為質數(shù)。2不為整數(shù)； Step2：17247。4不為整數(shù)； Step4：17247。6不為整數(shù)； Step6：17247。8不為整數(shù)； Step8：17247。10不為整數(shù)； Step10：17247。12不為整數(shù)； Step12：17247。14不為整數(shù)； Step14：17247。16不為整數(shù)； Step16：結論：17是質數(shù)。（4）設計一個算法，輸入大于2的整數(shù)n，由計算機判斷它是不是質數(shù)。Step3：輸出結果。雞兔同籠問題：雞和兔共有若干只，數(shù)腿共有94條，數(shù)頭共35只，請問各有雞兔多少只？能不能說出解決這個問題的步驟（過程）！二、新課探究a1x+b1y=c1,對于一般的二元一次方程組a2x+b2y=c2，{其中a1b2a2b1185?，F(xiàn)代意義上的“算法”通常是指可以用計算機來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，、知識應用：把水注入電鍋； 第二步：打開電源把水燒開； 第三步：把燒開的水注入熱水瓶.（以上算法是解決某一問題的程序或步驟）(1)設計一個算法,判斷7是否為質數(shù).(2)設計一個算法,：設計一個算法,判斷整數(shù)n(n2)、課堂練習（課本第5頁練習1）任意給定一個正實數(shù)，：第一步：輸入任意正實數(shù)r 第二步：計算S=pr2； 第三步：、（課本第5頁練習2）任意給定一個大于1的正整數(shù)n，：根據因數(shù)的定義，可設計出下面的一個算法： 第一步：：判斷n是否等于2，若n=2，則n的因數(shù)為1，n；若n2，：依次從2到n1檢驗是不是整除n，若整除n，則是n的因數(shù)；若不整除n，、課堂小結 ：①有限性：一個算法的步驟序列是有限的，它應在有限步操作之后停止，而不能是無限的.②確定性：算法中的每一步應該是確定的并且能有效地執(zhí)行且得到確定的結果，而不應當是模棱兩可.③可行性：算法中的每一步操作都必須是可執(zhí)行的，：①輸入數(shù)據.②數(shù)據處理.③、作業(yè)求13 5 7 9 11的值，寫出其算法。七、課后反思：第五篇：167。 算法的概念【教學目標】：（1）了解算法的含義，體會算法的思想。（3）掌握正確的算法應滿足的要求。由于思考問題的角度不同，同一個問題也可能有多個算法，能模仿求解二元一次方程組的步驟，寫出一個求一個一元二次方程解的算法?！窘虒W重點】算法的含義和判斷一個數(shù)為質數(shù)的算法設計。.【教法】：采用“問題探究與學案相結合”教學法，以多媒體為輔助手段，讓學生主動發(fā)現(xiàn)問題、分析問題、解決問題，培養(yǎng)學生的探究論證、邏輯思維能力。計算機是強大的實現(xiàn)各種算法的工具。二、引入新課怎樣理解算法？236。238。例如：描述太極拳動作的圖解，就是“太極拳的算法”；一首歌的樂譜，可以稱之為該歌曲的算法。: ①有窮性：一個算法的步驟序列是有限的，它應在有限步操作之后停止，而不能是無限地執(zhí)行下去。③邏輯性：算法從初始步驟開始，分為若干個明確的步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進行下一步，并且每一步都準確無誤，才能完成問題。⑤普遍性：很多具體的問題，都可以設計合理的算法去解決。分析:首先考慮判斷一個具體的數(shù)是否是質數(shù)的方法，以7為例。第一步 用2除7，得到余數(shù)1，所以2不能整除7第二步 用3除7，得到余數(shù)1，所以3不能整除7第三步 用4除7，得到余數(shù)3，所以4不能整除7第四步 用5除7，得到余數(shù)2，所以5不能整除7第五步 用6除7，得到余數(shù)1，所以6不能整除7，因此，7是質數(shù)。若是則n 不是質數(shù)，結束算法；否則將 i 的值增加１，仍用 i表示第五步：判斷“i （n－１）” 是否成立。（設計意圖：通過這個例子從特殊到一般的過程，使學生進一步體會到算法概括性，邏輯性，有限性，練習把自然語言轉化成規(guī)范的算法語言）例.用二分法設計一個求方程x22=：：設精確度為d,初始區(qū)間【ａ，ｂ】且f(a)f(b)225。兩類算法問題（1）數(shù)值性計算問題，如：解方程（或方程組），解不等式（或不等式組），套用公式判斷性的問題，累加，累乘等一類問題的算法描述，可通過相應的數(shù)學模型借助一般數(shù)學計算方法，分解成清晰的步驟，使之條理化即可。四、作業(yè)： 完成學案作業(yè) 六五、板書設計算法的概念一問題１二 概念例２問題２三例１小結
高考資料相關推薦
鄂ICP備17016276號-1