人教b版高中數(shù)學(xué)必修三111算法的概念教案-資料下載頁
2024-10-14 23:38本頁面
【正文】 第5頁練習(xí)1）任意給定一個正實(shí)數(shù)，：第一步：輸入任意正實(shí)數(shù)r 第二步：計(jì)算S=pr2； 第三步：、（課本第5頁練習(xí)2）任意給定一個大于1的正整數(shù)n，：根據(jù)因數(shù)的定義，可設(shè)計(jì)出下面的一個算法： 第一步：：判斷n是否等于2，若n=2，則n的因數(shù)為1，n；若n2，：依次從2到n1檢驗(yàn)是不是整除n，若整除n，則是n的因數(shù)；若不整除n，、課堂小結(jié) ：①有限性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無限的.②確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.③可行性：算法中的每一步操作都必須是可執(zhí)行的，：①輸入數(shù)據(jù).②數(shù)據(jù)處理.③、作業(yè)求13 5 7 9 11的值，寫出其算法。寫出解不等式 x22x30的一個算法。七、課后反思：第五篇：167。 算法的概念教案167。 算法的概念【教學(xué)目標(biāo)】：（1）了解算法的含義，體會算法的思想。（2）能夠用自然語言敘述算法。（3）掌握正確的算法應(yīng)滿足的要求?！具^程與方法】：通過求解二元一次方程組，體會解方程的一般性步驟，從而得到一個解二元一次方程組的步驟，這些步驟就是算法，不同的問題有不同的算法。由于思考問題的角度不同，同一個問題也可能有多個算法，能模仿求解二元一次方程組的步驟，寫出一個求一個一元二次方程解的算法?！厩楦袘B(tài)度與價(jià)值觀】：通過本節(jié)的學(xué)習(xí)，使我們對計(jì)算機(jī)的算法語言有一個基本的了解，明確算法的要求，認(rèn)識到計(jì)算機(jī)是人類征服自然的一各有力工具，進(jìn)一步提高探索、認(rèn)識世界的能力?！窘虒W(xué)重點(diǎn)】算法的含義和判斷一個數(shù)為質(zhì)數(shù)的算法設(shè)計(jì)。.【教學(xué)難點(diǎn)】把自然語言轉(zhuǎn)化為算法語言。.【教法】：采用“問題探究與學(xué)案相結(jié)合”教學(xué)法，以多媒體為輔助手段，讓學(xué)生主動發(fā)現(xiàn)問題、分析問題、解決問題，培養(yǎng)學(xué)生的探究論證、邏輯思維能力?！窘虒W(xué)過程】一、本章章頭圖說明章頭圖為我們展示的是古代與近代的計(jì)算工具：——計(jì)算機(jī)，體現(xiàn)了中國古代數(shù)學(xué)與現(xiàn)代計(jì)算機(jī)科學(xué)的聯(lián)系，它們的基礎(chǔ)都是“算法”。計(jì)算機(jī)是強(qiáng)大的實(shí)現(xiàn)各種算法的工具。那么，計(jì)算機(jī)是怎樣工作的呢？算法的學(xué)習(xí)是一個開始。二、引入新課怎樣理解算法？236。x2y=1引例1：解二元一次方程組：237。238。2x+y=1① ②分析：解二元一次方程組的主要思想是消元的思想，有代入消元和加減消元兩種消元的方法，：第一步：②①a2，得：(a1b2a2b1)y=a1c2a2c③第二步：解③得 y=a1c2a2c1；a1b2a2b1第三步：將y=a1c2a2c1bcb1c2代入①，得x=21a1b2a2b1a1b2a2b1評注：，同樣利用代入消元也可達(dá)到解方程組的目的，解決一個問題不一定只有一種算法算法概念： 算法通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確的和有效的，而且能夠在有限步之內(nèi)完成。例如：描述太極拳動作的圖解，就是“太極拳的算法”；一首歌的樂譜，可以稱之為該歌曲的算法。從小學(xué)到高中遇到的算法絕大多數(shù)都與“計(jì)算”有關(guān)的問題。: ①有窮性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無限地執(zhí)行下去。②確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可的。③邏輯性：算法從初始步驟開始，分為若干個明確的步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進(jìn)行下一步，并且每一步都準(zhǔn)確無誤，才能完成問題。④不唯一性：求解某一個問題的算法不一定只有唯一的一個，可以有不同的算法。⑤普遍性：很多具體的問題，都可以設(shè)計(jì)合理的算法去解決。例題講評：例設(shè)計(jì)算法判斷任意一個大于2的正整數(shù)n是否是質(zhì)數(shù)。分析:首先考慮判斷一個具體的數(shù)是否是質(zhì)數(shù)的方法，以7為例。根據(jù)質(zhì)數(shù)的定義，可以這樣判斷：依次用2~6去除7如果它們中有一個數(shù)能整除7，則7不是質(zhì)數(shù)，否則7是質(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ù)。根據(jù)以上分析，對于任意大于2的正整數(shù)n，判斷它是否為質(zhì)數(shù)的算法如下：第一步：給出大于2的正整數(shù)第二步：令i=2第三步：用i 除n，得到余數(shù)r第四步： 判斷“r=0”是否成立。若是則n 不是質(zhì)數(shù)，結(jié)束算法；否則將 i 的值增加１，仍用 i表示第五步：判斷“i （n－１）” 是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步。（設(shè)計(jì)意圖：通過這個例子從特殊到一般的過程，使學(xué)生進(jìn)一步體會到算法概括性，邏輯性，有限性，練習(xí)把自然語言轉(zhuǎn)化成規(guī)范的算法語言）例.用二分法設(shè)計(jì)一個求方程x22=：：設(shè)精確度為d,初始區(qū)間【ａ，ｂ】且f(a)f(b)225。02()fx=x2；第二步：令ｍ＝（ａ＋ｂ）/2 算法：第一步：令第三步：若f(a)f(m)p0，則b=m；否則，令a=：判斷|ab|三、小結(jié)算法概念和算法的基本思想（1）算法與一般意義上具體問題的解法的聯(lián)系與區(qū)別；（2）算法的五個特征。兩類算法問題（1）數(shù)值性計(jì)算問題，如：解方程（或方程組），解不等式（或不等式組），套用公式判斷性的問題，累加，累乘等一類問題的算法描述，可通過相應(yīng)的數(shù)學(xué)模型借助一般數(shù)學(xué)計(jì)算方法，分解成清晰的步驟，使之條理化即可。（2）非數(shù)值性計(jì)算問題，如：排序、查找、變量變換、文字處理等需先建立過程模型，通過模型進(jìn)行算法設(shè)計(jì)與描述。四、作業(yè)： 完成學(xué)案作業(yè) 六五、板書設(shè)計(jì)算法的概念一問題１二 概念例２問題２三例１小結(jié)
高考資料相關(guān)推薦
鄂ICP備17016276號-1