數(shù)學(xué)111算法的概念課件2人教A版必修3

1、 課題引入 例1 請你說出登錄騰訊QQ的步驟。 （電腦已經(jīng)打開）第一步：打開QQ程序。第二步：輸入QQ號碼。第三步：輸入密碼。第四步：點(diǎn)擊登錄。1.1.1知識探究（一）:算法的概念知識探究（一）:算法的概念知識探究（一）:算法的概念 算法的概念 算法： 在數(shù)學(xué)中算法通常指按照一定規(guī)則 解決某一類問題的明確和有限的步驟. 現(xiàn)在,算法通常可以編成計(jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問題. 3.算法的基本特征:明確性:算法對每一個步驟都有確切的、非二義性的規(guī)定,即每一步對于利用算法解決問題的人或計(jì)算機(jī)來說都是可讀的、可執(zhí)行的,而不需要計(jì)算者臨時動腦筋. 有效性:算法的每一個步驟都能夠通過基本運(yùn)算有效地進(jìn)行

2、,并得到確定的結(jié)果；對于相同的輸入,無論誰執(zhí)行算法,都能夠得到相同的最終結(jié)果有限性:算法應(yīng)由有限步組成,至少對某些輸入,算法應(yīng)在有限多步內(nèi)結(jié)束,并給出計(jì)算結(jié)果不唯一性:求解某一個題的解法不一定是唯一的, 對于一個問題可以有不同的算法.題型一對算法概念的理解 (2012固原高一檢測)下列關(guān)于算法的說法，正確的個數(shù)有 ()求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A1 B2 C3 D4思路探索 正確理解算法的概念及特點(diǎn)是解決此類問題的關(guān)鍵【例1】解析由于算法具有有窮性、確定性、輸出性等特點(diǎn)，因而正確，而解

3、決某類問題的算法不一定唯一，從而錯答案C規(guī)律方法算法實(shí)際上是解決問題的一種程序性方法，它通常解決某一個或一類問題，在用算法解決問題時，顯然體現(xiàn)了特殊與一般的數(shù)學(xué)思想 下列對算法的理解不正確的是 ()A一個算法應(yīng)包含有限的步驟，而不能是無限的B算法中的每一步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊 的、模棱兩可的C算法中的每一步驟都應(yīng)當(dāng)有效地執(zhí)行，并得到確定的 結(jié)果D一個問題只能設(shè)計(jì)出一種算法解析A中，算法的有限性指包含的步驟是有限的，故A正確；B中，算法的確定性是指每一步都是確定的，故B正確；C中，算法的每一步都是確定的，且每一步都應(yīng)有確定的結(jié)果，故C正確；D中，對于同一個問題可以有不同的算法，故D錯

4、誤答案D【變式1】1.1.1知識探究（二）:算法的步驟設(shè)計(jì)例3.(1)設(shè)計(jì)一個算法判斷7是否為質(zhì)數(shù).第 1 步, 用 2 除 7, 得到余數(shù) 1. 因?yàn)橛鄶?shù)不為 0，所以 2 不能整除 7.第 2 步, 用 3 除 7, 得到余數(shù) 1. 因?yàn)橛鄶?shù)不為 0，所以 3 不能整除 7.第 3 步, 用 4 除 7, 得到余數(shù) 3. 因?yàn)橛鄶?shù)不為 0， 所以 4 不能整除 7.第4步, 用 5 除 7, 得到余數(shù) 2. 因?yàn)橛鄶?shù)不為 0， 所以 5 不能整除 7.第 5 步, 用 6 除 7, 得到余數(shù) 1. 因?yàn)橛鄶?shù)不為 0， 所以 6 不能整除 7. 因此，7是質(zhì)數(shù).知識探究（二）:算法的步驟設(shè)計(jì)(2)設(shè)計(jì)一個算法判斷 35 是否為質(zhì)數(shù)？353535 35353535 20 35因此，35不是質(zhì)數(shù)2011201120112011201120112011 201120112010因此，2011是質(zhì)數(shù)2010(3)第2009思考？你能寫出“判斷整數(shù)n(n2)是否為質(zhì)數(shù)”的算法嗎？課時小結(jié)1:算法的概念2:算法的特點(diǎn)3:如何設(shè)計(jì)算法預(yù)習(xí)：用二分法設(shè)計(jì)一個求方程 x2-2=0 的近似正根的算法，精確度0