人教b版高中數(shù)學(xué)必修三+111算法的概念+教案-預(yù)覽頁
【正文】 的一系列程序化的步驟，就是做某一件事的步驟或程序?！纠?】一群小兔一群雞，兩群合到一群里，要數(shù)腿共48，要數(shù)腦袋整17，多少小兔多少雞？算法1：解 ：S1 首先計算沒有小兔時，小雞的數(shù)為：17只，腿的總數(shù)為34條。2x+4y=48S2 再列方程組為：237。y=7238。深化對算法概念的理解，使學(xué)生體會到算法并不是高滲莫測的東西，實際上是我們從前解題步驟的總結(jié)。238。a11x1+a12x2=b1 237。若D185。0），x1=b1a22b2a12bab1a21，x2=211DDS3輸出計算結(jié)果xx2或者無法求解的信息。，每一步執(zhí)行的操作，必須確切，不能含混不清，而且在有限步內(nèi)有結(jié)果,應(yīng)完成給定的任務(wù)。S3 將序列的第三個整數(shù)值與“最大值”比較，如果第三個整數(shù)大于“最大值”，這時就假定這個數(shù)為“最大值”。S2 將序列中的下一個整數(shù)值與“最大值”比較，如果大于“最大值”，這時就假定這個數(shù)為“最大值”。讓學(xué)生觀察算法1，思考如何簡化算法？讓學(xué)生體會到算法的特點是：“機械的、呆板的、可以按部就班執(zhí)行”，體會到學(xué)習(xí)算法的意義和必要性。三、鞏固練習(xí)1．給出求100!=1180。100的一個算法。：自然語言、數(shù)學(xué)語言、形式語言、框圖語言 ：確定性，通用性，可行性，有窮性，有輸出五、作業(yè)P7練習(xí)AP8練習(xí)B 3第二篇：高中數(shù)學(xué) 算法的概念教案2 新人教A版必修3算法的概念教學(xué)目的：理解并掌握算法的概念與意義，會用“算法”的思想編制數(shù)學(xué)問題的算法。2．一群小兔一群雞，兩群合到一群里，要數(shù)腿共48，要數(shù)腦袋整17，多少小兔多少雞？先列方程組解題，得雞10只，兔7只； 再歸納一般二元一次方程組的通用方法，即用高斯消去法解一般的二元一次236。若D185。0），x1=b1a22b2a12bab1a21，x2=211DDS3 輸出計算結(jié)果xx2或者無法求解的信息。（5）輸出：一個算法有1個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。（1）設(shè)計過河的算法；（2）思考每一步算法所遵循的相同之處原則是什么。四、學(xué)力發(fā)展：1．給出求100!=1180。100的一個算法。所謂0個輸入是指算法本身定出了初始條件。2．課本P6：練習(xí)14題第三篇：高中數(shù)學(xué)必修2教學(xué)設(shè)計： 文字資料] 算法是指完成一個任務(wù)所需要的具體步驟和方法。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)?；敉呃锼稍跀?shù)學(xué)上提出了算法這個概念。因為“welldefined procedure”缺少數(shù)學(xué)上精確的定義，19世紀(jì)和20世紀(jì)早期的數(shù)學(xué)家、邏輯學(xué)家在定義算法上出現(xiàn)了困難。沒有輸出的算法是毫無意義的；可行性： 算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。如果正在檢查的豆子比口袋中的還大，則將它撿起放入口袋中，同時丟掉原先口袋中的豆子。List[counter]用于表示數(shù)列中的第counter項。這個技巧是很多高效算法的基礎(chǔ)，如排序算法(快速排序，歸并排序)，傅立葉變換(快速傅立葉變換)??動態(tài)規(guī)劃：動態(tài)規(guī)劃在查找有很多重疊子問題的情況的最優(yōu)解時有效。貪心法可以解決一些最優(yōu)性問題，如：求圖中的最小生成樹、求哈夫曼編碼??對于其他問題，貪心法一般不能得到我們所要求的答案。基本算法 〔枚舉 搜索（深度優(yōu)先搜索 廣度優(yōu)先搜索 啟發(fā)式搜索 遺傳算法）〕 圖論的算法（哈夫曼編碼 樹的遍歷 最短路徑算法 最小生成樹算法 最小樹形圖 網(wǎng)絡(luò)流算法 匹配算法）算法的復(fù)雜性的程度與運行該算法所需要的計算機資源的多少有關(guān)，所需要的資源越多，表明該算法的復(fù)雜性越高；所需要的資源越少，表明該算法的復(fù)雜性越低。不同的計算機其運算速度相差很大，在衡量一個算法的復(fù)雜性要注意到這一點。找到求解一個問題的算法后，接著就是該算法的實現(xiàn)，至于是否可以找到實現(xiàn)的方法，取決于算法的可計算性和計算的復(fù)雜性，該問題是否存在求解算法，能否提供算法所需要的時間資源和空間資源。2不為整數(shù)； Step2：143247。6不為整數(shù)； Step6：143247。10不為整數(shù)；Step10：143247。2不為整數(shù)； Step2：17247。6不為整數(shù)； Step6：17247。10不為整數(shù)； Step10：17247。14不為整數(shù)； Step14：17247。（4）設(shè)計一個算法，輸入大于2的整數(shù)n，由計算機判斷它是不是質(zhì)數(shù)。雞兔同籠問題：雞和兔共有若干只，數(shù)腿共有94條，數(shù)頭共35只，請問各有雞兔多少只？能不能說出解決這個問題的步驟（過程）！二、新課探究a1x+b1y=c1,對于一般的二元一次方程組a2x+b2y=c2，{其中a1b2a2b1185。七、課后反思：第五篇：167。（3）掌握正確的算法應(yīng)滿足的要求。【教學(xué)重點】算法的含義和判斷一個數(shù)為質(zhì)數(shù)的算法設(shè)計。計算機是強大的實現(xiàn)各種算法的工具。238。: ①有窮性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無限地執(zhí)行下去。⑤普遍性：很多具體的問題，都可以設(shè)計合理的算法去解決。第一步 用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是質(zhì)數(shù)。（設(shè)計意圖：通過這個例子從特殊到一般的過程，使學(xué)生進一步體會到算法概括性，邏輯性，有限性，練習(xí)把自然語言轉(zhuǎn)化成規(guī)范的算法語言）例.用二分法設(shè)計一個求方程x22=：：設(shè)精確度為d,初始區(qū)間【ａ，ｂ】且f(a)f(b)225。四、作業(yè)： 完成學(xué)案作業(yè) 六五、板書設(shè)計算法的概念一問題１二 概念例２問題２三例１小結(jié)
高考資料相關(guān)推薦
鄂ICP備17016276號-1