【正文】 化算法〗算法是計算機處理信息的本質(zhì)，因為計算機程序本質(zhì)上是一個算法來告訴計算機確切的步驟來執(zhí)行一個指定的任務(wù)，如計算職工的薪水或打印學(xué)生的成績單。“算法”原為“algorism”，意思是阿拉伯?dāng)?shù)字的運算法則，在18世紀演變?yōu)椤癮lgorithm”。也就是說給定初始狀態(tài)或輸入數(shù)據(jù)，經(jīng)過計算機程序的有限次運算，能夠得出所要求或期望的終止?fàn)顟B(tài)或輸出數(shù)據(jù)。2．給出求點P(x0,y0)關(guān)于直線Ax+By+C=0的對稱點的一個算法。解：算法或步驟如下： S1 人帶兩只狼過河 S2 人自己返回S3 人帶一只羚羊過河 S4 人帶兩只狼返回 S5 人帶兩只羚羊過河 S6 人自己返回 S7 人帶兩只狼過河S8 人自己返回帶一只狼過河例2．寫出一個求有限整數(shù)序列中的最大值的算法。二、數(shù)學(xué)構(gòu)建：算法的概念：由基本運算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟，或者是按照要求設(shè)計好的有限的計算序列，并且這樣的步驟或序列能解決一類問題。a11x1+a12x2=b1方程組237。2．給出求點P(x0,y0)關(guān)于直線Ax+By+C=0的對稱點的一個算法。體會到算法優(yōu)化的意義，指出算法要設(shè)計合理，運行要高效，讓學(xué)生體會順序結(jié)構(gòu)的簡單直觀，但有時卻很繁瑣的特點。S4 將序列的第四個整數(shù)值與“最大值”比較，如果第四個整數(shù)大于“最大值”，這時就假定這個數(shù)為“最大值” 依此類推Sn 將序列的第n個整數(shù)值與“最大值”比較，如果第n個整數(shù)大于“最大值”，這時就假定這這個數(shù)為“最大值”。（三）寫算法的要求算法不同于求解一個具體問題的方法，是這種方法的高度概括。()aaaax=abab(4)21122112211238。再歸納一般二元一次方程組的通用方法，即用高斯消去法解一般的二元一次方程組236。x+y=17238。菜譜是做菜肴的算法，洗衣機的使用說明書是操作洗衣機的算法，歌譜是一首歌曲的算法。隨著計算科學(xué)和信息技術(shù)的飛速發(fā)展，算法的思想已經(jīng)滲透到了社會的方方面面。利用二分法求函數(shù)的零點時，我們是一步一步進行的，每一步都能得到一個結(jié)果，如果結(jié)果滿足精確度則停止運算；若不滿足則繼續(xù)尋找，直到找到滿足精確度的結(jié)果為止。、態(tài)度與價值觀目標通過本節(jié)的學(xué)習(xí)，使我們對計算機的算法語言有一個基本的了解，明確算法的要求，認識到計算機是人類征服自然的一各有力工具，進一步提高探索、認識世界的能力。（2）能夠說明解決簡單問題的算法步驟。教學(xué)過程：一、引入新課？ 第一步 把冰箱打開。我們學(xué)過的求函數(shù)零點的二分法以及在解析幾何初步中利用公式計算的幾何問題進行分步求解，這些計算方法都有一個共同的特點，就是對一類問題（不是個別問題）都有效，計算可以一步一步地進行，每一步都能得到惟一的結(jié)果，通常我們把這一類問題的求解過程叫做解決這一類問題的算法。（二）描述算法的方式：自然語言、數(shù)學(xué)語言、形式語言、框圖語言 【例1】寫出你在家中燒開水的過程?！纠?】一群小兔一群雞，兩群合到一群里，要數(shù)腿共48，要數(shù)腦袋整17，多少小兔多少雞？算法1：解 ：S1 首先計算沒有小兔時，小雞的數(shù)為：17只，腿的總數(shù)為34條。y=7238。238。若D185。，每一步執(zhí)行的操作，必須確切，不能含混不清，而且在有限步內(nèi)有結(jié)果,應(yīng)完成給定的任務(wù)。S2 將序列中的下一個整數(shù)值與“最大值”比較，如果大于“最大值”，這時就假定這個數(shù)為“最大值”。三、鞏固練習(xí)1．給出求100!=1180。：自然語言、數(shù)學(xué)語言、形式語言、框圖語言 ：確定性，通用性，可行性，有窮性，有輸出五、作業(yè)P7練習(xí)AP8練習(xí)B 3第二篇：高中數(shù)學(xué) 算法的概念教案2 新人教A版必修3算法的概念教學(xué)目的：理解并掌握算法的概念與意義，會用“算法”的思想編制數(shù)學(xué)問題的算法。若D185。（5）輸出：一個算法有1個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。四、學(xué)力發(fā)展：1．給出求100!=1180。所謂0個輸入是指算法本身定出了初始條件。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。因為“welldefined procedure”缺少數(shù)學(xué)上精確的定義，19世紀和20世紀早期的數(shù)學(xué)家、邏輯學(xué)家在定義算法上出現(xiàn)了困難。List[counter]用于表示數(shù)列中的第counter項。貪心法可以解決一些最優(yōu)性問題，如：求圖中的最小生成樹、求哈夫曼編碼??對于其他問題，貪心法一般不能得到我們所要求的答案。圖論的算法（哈夫曼編碼 樹的遍歷 最短路徑算法 最小生成樹算法 最小樹形圖 網(wǎng)絡(luò)流算法 匹配算法）不同的計算機其運算速度相差很大，在衡量一個算法的復(fù)雜性要注意到這一點。2不為整數(shù)； Step2：143247。10不為整數(shù)；Step10：143247。6不為整數(shù)； Step6：17247。14不為整數(shù)； Step14：17247。雞兔同籠問題：雞和兔共有若干只，數(shù)腿共有94條，數(shù)頭共35只，請問各有雞兔多少只？能不能說出解決這個問題的步驟（過程）！二、新課探究a1x+b1y=c1,對于一般的二元一次方程組a2x+b2y=c2，{其中a1b2a2b1185。（3）掌握正確的算法應(yīng)滿足的要求。計算機是強大的實現(xiàn)各種算法的工具。: ①有窮性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無限地執(zhí)行下去。第一步 用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ù)。四、作業(yè)： 完成學(xué)案作業(yè) 六五、板書設(shè)計算法的概念一問題１二 概念例２問題２三例１小結(jié)