年高考數(shù)學(xué)總復(fù)習(xí) 第1章1.1 算法的含義課件 蘇教必修3

1、11算法的含義2021/8/8 星期日1學(xué)習(xí)目標(biāo)1.通過(guò)實(shí)例體會(huì)算法的基本思想，了解算法的含義和主要特征；2會(huì)用自然語(yǔ)言表述簡(jiǎn)單的算法2021/8/8 星期日2課堂互動(dòng)講練知能優(yōu)化訓(xùn)練1.1算法的含義課前自主學(xué)案2021/8/8 星期日3課前自主學(xué)案溫故夯基在信息技術(shù)高度發(fā)達(dá)的今天，我們經(jīng)常利用電子郵件與朋友聯(lián)絡(luò)發(fā)送電子郵件的過(guò)程，通常可以分以下幾步來(lái)完成：第一步，打開(kāi)電子信箱；第二步，點(diǎn)擊“寫(xiě)郵件”；第三步，輸入發(fā)送地址；第四步，輸入主題；第五步，輸入信件內(nèi)容；第六步，點(diǎn)擊“發(fā)送郵件”事實(shí)上，完成任何一件工作，大都需要按照一定的步驟或程序來(lái)進(jìn)行，這就是我們本節(jié)課要學(xué)習(xí)的算法2021/8/8

2、星期日41算法的含義對(duì)一類(lèi)問(wèn)題的_的、_的求解方法稱(chēng)為算法2算法的特征(1)有限性一個(gè)算法在執(zhí)行_步驟之后必須結(jié)束，而不能無(wú)限地進(jìn)行下去(2)確定性算法中的每一個(gè)步驟和_應(yīng)當(dāng)是確定的，并且執(zhí)行后能夠得到確定的結(jié)果(3)可行性任何一個(gè)算法必須能夠在_上進(jìn)行因此，在算法中所有的運(yùn)算必須是計(jì)算機(jī)能夠執(zhí)行的基本運(yùn)算知新益能機(jī)械統(tǒng)一有限個(gè)次序計(jì)算機(jī)2021/8/8 星期日5問(wèn)題探究1算法與一般意義上具體問(wèn)題的解法相同嗎？提示：算法與一般意義上具體問(wèn)題的解法既有聯(lián)系，又有區(qū)別，它們之間是一般和特殊的關(guān)系，也是抽象與具體的關(guān)系算法的獲得要借助一般意義上具體問(wèn)題的求解方法，而任何一個(gè)具體問(wèn)題都可以利用這類(lèi)問(wèn)題

3、的一般算法來(lái)解決2021/8/8 星期日62求解某一類(lèi)問(wèn)題的算法一定是惟一的嗎？提示：不一定，因?yàn)橐患虑橥皇侵挥幸粋€(gè)解決方案同樣，對(duì)于某一類(lèi)問(wèn)題它的算法也可以是多樣的，如二元一次方程組的解法就有加減消元法和代入消元法兩種，因此求解此類(lèi)問(wèn)題的算法就不是惟一的2021/8/8 星期日7課堂互動(dòng)講練考點(diǎn)突破算法的含義考點(diǎn)一算法可以理解為按要求設(shè)計(jì)好的有限的、確切的計(jì)算步驟或序列，并且這些步驟或序列能夠解決一類(lèi)問(wèn)題2021/8/8 星期日8 下列說(shuō)法正確的序號(hào)是_(1)算法就是某個(gè)問(wèn)題的解題過(guò)程；(2)設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則；(3)解決某一個(gè)具體問(wèn)題時(shí)，算法不同，結(jié)果不同；(4)算法執(zhí)行步

4、驟的次數(shù)不可以很大，否則無(wú)法實(shí)施【思路點(diǎn)撥】正確理解算法的含義及特征是解題的關(guān)鍵例12021/8/8 星期日9【解析】算法與某個(gè)問(wèn)題的解題過(guò)程既有區(qū)別又有聯(lián)系，所以(1)不正確一個(gè)具體問(wèn)題可以有不同的算法，但結(jié)果肯定相同，所以(3)不正確算法執(zhí)行步驟是有限步就可以，所以(4)不正確【答案】(2)2021/8/8 星期日10【名師點(diǎn)評(píng)】算法一般是機(jī)械的，有時(shí)需要進(jìn)行大量的重復(fù)計(jì)算只要按部就班地去做，總能算出結(jié)果通常把算法過(guò)程稱(chēng)為“數(shù)學(xué)機(jī)械化”數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是它可以借助計(jì)算機(jī)來(lái)完成實(shí)際上，處理任何問(wèn)題都需要算法，如中國(guó)象棋有中國(guó)象棋的棋譜、走法、勝負(fù)的評(píng)判準(zhǔn)則，而國(guó)際象棋有國(guó)際象棋的棋譜、走

5、法、勝負(fù)的評(píng)判準(zhǔn)則；再比如申請(qǐng)出國(guó)有一系列的先后手續(xù)，購(gòu)買(mǎi)物品也有相關(guān)的手續(xù)等等2021/8/8 星期日11算法的設(shè)計(jì)考點(diǎn)二要設(shè)計(jì)一個(gè)具體問(wèn)題的算法，需要做到：(1)認(rèn)真分析問(wèn)題，找出解決此問(wèn)題的一般數(shù)學(xué)方法；(2)借助有關(guān)的變量或參數(shù)對(duì)算法加以表述；(3)將解決問(wèn)題的過(guò)程劃分為若干步驟；(4)用簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表示出來(lái)2021/8/8 星期日12 設(shè)計(jì)一個(gè)算法，求表面積為16的球的體積【思路點(diǎn)撥】由球的表面積公式可求得半徑R，再由球的體積公式可求得球的體積；也可由表面積與半徑關(guān)系，及體積與半徑關(guān)系直接得到體積與表面積的關(guān)系，從而直接求解例22021/8/8 星期日132021/8/8 星

6、期日14【名師點(diǎn)評(píng)】比較法一與法二，法一用的是分步算法，清楚明白，法二用的是綜合算法，步驟簡(jiǎn)練，兩種方法各有千秋，但在實(shí)際操作中，法二更可取，因?yàn)樗牟襟E更為簡(jiǎn)單2021/8/8 星期日15互動(dòng)探究1將本例中的表面積和體積對(duì)調(diào)，并設(shè)計(jì)一個(gè)算法2021/8/8 星期日16算法的應(yīng)用考點(diǎn)三解決一個(gè)問(wèn)題的算法不是惟一的，我們?cè)O(shè)計(jì)算法時(shí)，應(yīng)本著簡(jiǎn)捷方便的原則，講究科學(xué)性，應(yīng)滿足以下幾點(diǎn)：(1)算法能解決某一問(wèn)題并能重復(fù)使用(2)要使算法步驟盡量少，算法盡量簡(jiǎn)單(3)要使設(shè)計(jì)的算法滿足確定性、可行性、有限性2021/8/8 星期日17例3【思路點(diǎn)撥】解答本題的關(guān)鍵是對(duì)x進(jìn)行判斷，根據(jù)x的不同范圍求出y，

7、輸出y值2021/8/8 星期日18【規(guī)范解答】算法如下：第一步輸入x的值；3分第二步當(dāng)x1時(shí)，計(jì)算yx21，否則執(zhí)行第三步；8分第三步計(jì)算yx3；12分第四步輸出y.14分2021/8/8 星期日19【名師點(diǎn)評(píng)】(1)本題容易不進(jìn)行判斷直接代入關(guān)系式求值導(dǎo)致錯(cuò)誤；(2)輸入自變量的值，設(shè)計(jì)算法求對(duì)應(yīng)的函數(shù)值時(shí)，如果是分段函數(shù)，那么在設(shè)計(jì)算法時(shí)，要對(duì)輸入的自變量的值根據(jù)已知條件去判斷，再分類(lèi)求值2021/8/8 星期日202021/8/8 星期日21解：算法如下：第一步輸入x的值；第二步當(dāng)x1時(shí)，計(jì)算y2x1，否則執(zhí)行第三步；第三步當(dāng)x2時(shí)，計(jì)算ylog2(x1)，否則執(zhí)行第四步；第四步計(jì)算yx2；第五步輸出y.2021/8/8 星期日221算法的描述可以有不同的方式：可以用自然語(yǔ)言或數(shù)學(xué)語(yǔ)言加以敘述，也可以用高級(jí)語(yǔ)言編寫(xiě)程序?qū)崿F(xiàn)，或可以用程序框圖直觀清晰地表達(dá)2算法必須能夠解決一類(lèi)問(wèn)題，應(yīng)盡量簡(jiǎn)單、步驟盡量少，并且應(yīng)保證計(jì)算機(jī)能夠執(zhí)行方法感悟2021/8/8 星期日233算法設(shè)計(jì)：算法設(shè)計(jì)與一般意義上的解決