《高中數(shù)學(xué) 第11章 算法初步課件 湘教版必修5》由會員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第11章 算法初步課件 湘教版必修5（27頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、第第11章算法初步章算法初步課標領(lǐng)航課標領(lǐng)航本章概述本章概述1.算法并不是一個全新的概念從古至今，算法為算法并不是一個全新的概念從古至今，算法為人類的進步做出了重要貢獻算法是高中數(shù)學(xué)課程人類的進步做出了重要貢獻算法是高中數(shù)學(xué)課程的新內(nèi)容，其思想是非常重要的算法也是數(shù)學(xué)及的新內(nèi)容，其思想是非常重要的算法也是數(shù)學(xué)及其應(yīng)用的重要組成部分，是計算科學(xué)的重要基礎(chǔ)其應(yīng)用的重要組成部分，是計算科學(xué)的重要基礎(chǔ)2.本章從知識內(nèi)容的安排上有算法結(jié)構(gòu)與程序框圖本章從知識內(nèi)容的安排上有算法結(jié)構(gòu)與程序框圖,基本算法語句、算法案例基本算法語句、算法案例輾轉(zhuǎn)相除法，中國剩輾轉(zhuǎn)相除法，中國剩余定理，秦九韶算法、二分法與進位制
2、本質(zhì)上就余定理，秦九韶算法、二分法與進位制本質(zhì)上就是以計算機能夠?qū)崿F(xiàn)的算法作為研究內(nèi)容是以計算機能夠?qū)崿F(xiàn)的算法作為研究內(nèi)容3.本章重點是體會算法的思想，了解算法的含義，本章重點是體會算法的思想，了解算法的含義，通過模仿、操作、探索、學(xué)習(xí)設(shè)計程序框圖并寫出通過模仿、操作、探索、學(xué)習(xí)設(shè)計程序框圖并寫出程序解決問題的過程程序解決問題的過程本章難點是在具體問題的解決過程中，理解三種基本章難點是在具體問題的解決過程中，理解三種基本邏輯結(jié)構(gòu)，經(jīng)歷將具體問題的程序框圖轉(zhuǎn)化為程本邏輯結(jié)構(gòu)，經(jīng)歷將具體問題的程序框圖轉(zhuǎn)化為程序語句的過程，理解幾種基本的算法語句序語句的過程，理解幾種基本的算法語句學(xué)法指導(dǎo)學(xué)法指導(dǎo)學(xué)
3、習(xí)本章內(nèi)容時應(yīng)注意以下幾點：學(xué)習(xí)本章內(nèi)容時應(yīng)注意以下幾點：1.重視基礎(chǔ)知識的理解和掌握，弄清一些基本概念重視基礎(chǔ)知識的理解和掌握，弄清一些基本概念,如算法的概念、特點、程序框圖等如算法的概念、特點、程序框圖等2.把握基本題型、基本思想本部分的題型主要有把握基本題型、基本思想本部分的題型主要有三種：一是對各種概念的理解；二是能寫出已有程三種：一是對各種概念的理解；二是能寫出已有程序的運行結(jié)果；三是畫出各種程序框圖并編寫程序序的運行結(jié)果；三是畫出各種程序框圖并編寫程序.3.算法除作為本章的內(nèi)容之外，其思想方法應(yīng)滲透算法除作為本章的內(nèi)容之外，其思想方法應(yīng)滲透到高中數(shù)學(xué)課程其他有關(guān)內(nèi)容中，學(xué)生盡可能地
4、運到高中數(shù)學(xué)課程其他有關(guān)內(nèi)容中，學(xué)生盡可能地運用算法解決相關(guān)問題用算法解決相關(guān)問題.111算法的概念算法的概念學(xué)習(xí)目標學(xué)習(xí)目標1了解算法的含義和特征；了解算法的含義和特征；2會用自然語言表述簡單的算法會用自然語言表述簡單的算法課堂互動講練課堂互動講練知能優(yōu)化訓(xùn)練知能優(yōu)化訓(xùn)練11.1算算法法的的概概念念課前自主學(xué)案課前自主學(xué)案課前自主學(xué)案課前自主學(xué)案溫故夯基溫故夯基1初中學(xué)過的求解一元二次方程組時消元的方法初中學(xué)過的求解一元二次方程組時消元的方法有有_和和_代入消元法代入消元法加減消元法加減消元法底底a高高h知新益能知新益能1數(shù)學(xué)中的算法數(shù)學(xué)中的算法在數(shù)學(xué)中，算法通常是指由在數(shù)學(xué)中，算法通常是指
5、由_步驟組成的，步驟組成的，求解求解_的的_的方法的方法2算法的特點算法的特點(1)_；(2) _；(3) _有限多個有限多個某一類問題某一類問題通用通用確定性確定性有效性有效性有限性有限性問題探究問題探究1解決一個問題的算法是唯一的嗎？解決一個問題的算法是唯一的嗎？提示：提示：不唯一，如解二元一次方程組的算法，有加不唯一，如解二元一次方程組的算法，有加減消元法和代入消元法兩種，但不同的算法有優(yōu)劣減消元法和代入消元法兩種，但不同的算法有優(yōu)劣之分之分2算法與數(shù)學(xué)問題解法的區(qū)別和聯(lián)系是什么？算法與數(shù)學(xué)問題解法的區(qū)別和聯(lián)系是什么？提示：提示：(1)聯(lián)系聯(lián)系算法與解法是一般與特殊的關(guān)系，也是抽象與具體
6、算法與解法是一般與特殊的關(guān)系，也是抽象與具體的關(guān)系如，教材中由具體的二元一次方程組的求的關(guān)系如，教材中由具體的二元一次方程組的求解過程解過程(解法解法)出發(fā)，歸納出了二元一次方程組求解出發(fā)，歸納出了二元一次方程組求解的步驟；同時指出，這樣的求解步驟也適合有限制的步驟；同時指出，這樣的求解步驟也適合有限制條件的二元一次方程組，這些步驟就構(gòu)成了二元一條件的二元一次方程組，這些步驟就構(gòu)成了二元一次方程組的算法算法的獲得要借助一般意義上具次方程組的算法算法的獲得要借助一般意義上具體問題的求解方法，而任何一個具體問題都可利用體問題的求解方法，而任何一個具體問題都可利用這類問題的一般算法解決這類問題的一般
7、算法解決課堂互動講練課堂互動講練算法的概念算法的概念考點突破考點突破算法實際上是解決問題的一種程序性方法，它通常算法實際上是解決問題的一種程序性方法，它通常解決某一個或一類問題，在用算法解決問題時，顯解決某一個或一類問題，在用算法解決問題時，顯然體現(xiàn)了特殊與一般的數(shù)學(xué)思想然體現(xiàn)了特殊與一般的數(shù)學(xué)思想 下列對算法的理解不正確的是下列對算法的理解不正確的是()A一個算法應(yīng)包含有限的步驟，而不能是無限的一個算法應(yīng)包含有限的步驟，而不能是無限的B算法中的每一步驟都應(yīng)當是確定的，而不應(yīng)當算法中的每一步驟都應(yīng)當是確定的，而不應(yīng)當是含糊的、模棱兩可的是含糊的、模棱兩可的C算法中的每一步驟都應(yīng)當有效地執(zhí)行，并
8、得到算法中的每一步驟都應(yīng)當有效地執(zhí)行，并得到確定的結(jié)果確定的結(jié)果D一個問題只能設(shè)計出一種算法一個問題只能設(shè)計出一種算法【思路點撥】【思路點撥】依據(jù)算法的概念及特征逐項排除驗依據(jù)算法的概念及特征逐項排除驗證證【解析】【解析】算法的有限性是指包含的步驟是有限的算法的有限性是指包含的步驟是有限的,故故A正確；算法的確定性是指每一步都是確定的，正確；算法的確定性是指每一步都是確定的，故故B正確；算法的每一步都是確定的，且每一步都正確；算法的每一步都是確定的，且每一步都應(yīng)有確定的結(jié)果，故應(yīng)有確定的結(jié)果，故C正確；對于同一個問題可以正確；對于同一個問題可以有不同的算法，故有不同的算法，故D錯誤錯誤【答案】
9、【答案】D【名師點評】【名師點評】解決有關(guān)算法的概念判斷題應(yīng)根據(jù)解決有關(guān)算法的概念判斷題應(yīng)根據(jù)算法的特點進行判斷，特別注意能在有限步內(nèi)求解算法的特點進行判斷，特別注意能在有限步內(nèi)求解某類問題，其中的每條規(guī)則必須是明確意義可行的某類問題，其中的每條規(guī)則必須是明確意義可行的,不能模棱兩可，對同一個問題可設(shè)計不同的算法不能模棱兩可，對同一個問題可設(shè)計不同的算法變式訓(xùn)練變式訓(xùn)練1下列關(guān)于算法的描述正確的是下列關(guān)于算法的描述正確的是()A算法與求解一個問題的方法相同算法與求解一個問題的方法相同B算法只能解決一個問題，不能重復(fù)使用算法只能解決一個問題，不能重復(fù)使用C算法過程要一步一步執(zhí)行，每步執(zhí)行的操作必
10、算法過程要一步一步執(zhí)行，每步執(zhí)行的操作必須確切須確切D有的算法執(zhí)行完后，可能無結(jié)果有的算法執(zhí)行完后，可能無結(jié)果解析：解析：選選C.算法與求解一個問題的方法既有區(qū)別，算法與求解一個問題的方法既有區(qū)別，又有聯(lián)系，故又有聯(lián)系，故A不對；算法能夠重復(fù)使用，故不對；算法能夠重復(fù)使用，故B不不對；每一個算法執(zhí)行完后，必須有結(jié)果，故對；每一個算法執(zhí)行完后，必須有結(jié)果，故D不對不對.設(shè)計一個具體問題的算法，通常按以下步驟：設(shè)計一個具體問題的算法，通常按以下步驟：(1)認真分析問題，找出解決此題的一般數(shù)學(xué)方法認真分析問題，找出解決此題的一般數(shù)學(xué)方法;(2)借助有關(guān)變量或參數(shù)對算法加以表述；借助有關(guān)變量或參數(shù)對算
11、法加以表述；(3)將解決問題的過程劃分為若干步驟；將解決問題的過程劃分為若干步驟；(4)用簡練的語言將這個步驟表示出來用簡練的語言將這個步驟表示出來算法的設(shè)計算法的設(shè)計 寫出解方程寫出解方程x22x30的一個算法的一個算法【思路點撥思路點撥】可以通過移項、配方、再開方求可以通過移項、配方、再開方求解；或者直接利用求根公式求解解；或者直接利用求根公式求解【解解】法一：法一：S1：移項得：移項得x22x3S2：式兩邊同時加式兩邊同時加1，并配方得并配方得(x1)24S3：式兩邊開方，得式兩邊開方，得x12S4：解得：解得x13，x21.【名師點評】【名師點評】該題用了兩個算法求解，對于問題該題用了
12、兩個算法求解，對于問題的求解過程，我們既要強調(diào)對的求解過程，我們既要強調(diào)對“通法通法”的掌握，又的掌握，又要強調(diào)對所學(xué)知識的靈活應(yīng)用，比較以上兩種算法要強調(diào)對所學(xué)知識的靈活應(yīng)用，比較以上兩種算法,算法二更簡單、步驟更少，因此有公式的，利用公算法二更簡單、步驟更少，因此有公式的，利用公式解決問題是較為理想、合算的算法式解決問題是較為理想、合算的算法變式訓(xùn)練變式訓(xùn)練2給出一個求給出一個求12345的值的算法的值的算法. 算法的應(yīng)用算法的應(yīng)用算法是普遍存在的，實際上處理任何問題都需要算算法是普遍存在的，實際上處理任何問題都需要算法法 【思路點撥】【思路點撥】解答本題的關(guān)鍵是對解答本題的關(guān)鍵是對x進行
13、判斷，進行判斷，根據(jù)根據(jù)x的不同范圍求出的不同范圍求出y，輸出，輸出y值值【解】【解】算法如下：算法如下：S1：輸入：輸入x的值；的值；S2：當：當x1時，計算時，計算yx21，否則執(zhí)行第三，否則執(zhí)行第三步；步；S3：計算：計算yx3；S4：輸出：輸出y.【名師點評】【名師點評】輸入自變量的值，設(shè)計算法求對應(yīng)輸入自變量的值，設(shè)計算法求對應(yīng)的函數(shù)值時，如果是分段函數(shù)，那么在設(shè)計算法時的函數(shù)值時，如果是分段函數(shù)，那么在設(shè)計算法時,要對輸入的自變量的值根據(jù)已知條件去判斷，分類要對輸入的自變量的值根據(jù)已知條件去判斷，分類求值求值解：解：算法如下：算法如下：S1：輸入：輸入x的值；的值；S2：當：當x1
14、時，計算時，計算y2x1，否則執(zhí)行，否則執(zhí)行S3；S3：當：當x2時，計算時，計算ylog2(x1)，否則執(zhí)行，否則執(zhí)行S4；S4：計算：計算yx2；S5：輸出：輸出y.方法感悟方法感悟1算法的表述算法的表述算法的表述可以有不同的方式例如，可以用自然算法的表述可以有不同的方式例如，可以用自然語言和數(shù)學(xué)語言加以論述，也可以用算法語言給出語言和數(shù)學(xué)語言加以論述，也可以用算法語言給出精確的說明等精確的說明等2算法的要求算法的要求(1)寫出的算法必須能解決一類問題且能重復(fù)使用寫出的算法必須能解決一類問題且能重復(fù)使用.(2)算法的過程應(yīng)一步一步地執(zhí)行，每一步操作必須算法的過程應(yīng)一步一步地執(zhí)行，每一步操作必須確切，不能含混不清，并在有限步后應(yīng)得出結(jié)果確切，不能含混不清，并在有限步后應(yīng)得出結(jié)果.3設(shè)計算法時應(yīng)注意的問題設(shè)計算法時應(yīng)注意的問題(1)認真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法認真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法.(2)綜合考慮此問題中可能涉及的各種情況綜合考慮此問題中可能涉及的各種情況(3)借助有關(guān)的變量或參數(shù)對算法加以描述借助有關(guān)的變量或參數(shù)對算法加以描述(4)將解決問題的過程分為若干個步驟將解決問題的過程分為若干個步驟(步驟之間有時步驟之間有時是可以合并的是可以合并的)(5)用簡練、準確的語言將各步驟描述出來用簡練、準確的語言將各步驟描述出來
高中數(shù)學(xué) 第11章 算法初步課件 湘教版必修5
