《人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件（45頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、單擊此處編輯母版文本樣式,走向高考,高考總復(fù)習(xí),北師大版,數(shù)學(xué),第十二章算法初步、復(fù)數(shù)、推理與證明,算法初步、復(fù)數(shù)、推理與證明,第十二章,算法初步、復(fù)數(shù)、推理與證明第十二章,第一節(jié),算法與算法框圖、基本算法語(yǔ)句,第十二章,第一節(jié)第十二章,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,課前自主導(dǎo)學(xué),課前自主導(dǎo)學(xué),1.,算法定義,算法是解決某類問(wèn)題的一系列,_,或,_,，只要按照這些步驟執(zhí)行，都能使問(wèn)題得到解決,2,算法框圖的基本結(jié)構(gòu),在算法設(shè)計(jì)中，算法框圖,(,也叫程序框圖,),可以準(zhǔn)確、清晰、直觀地表達(dá)解決問(wèn)題的思路和步驟，它包括三種基本結(jié)構(gòu),_,、,_,、,_.,步

2、驟,程序,順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu),1.算法定義步驟 程序 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu),3,程序框圖中圖形符號(hào)的意義,起始,結(jié)束,輸入或輸出,3程序框圖中圖形符號(hào)的意義起始 結(jié)束 輸入或輸出,4.,順序結(jié)構(gòu),按照步驟,_,的一個(gè)算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為算法的順序結(jié)構(gòu),判斷框,Y,N,依次執(zhí)行,4.順序結(jié)構(gòu)判斷框 Y N 依次執(zhí)行,5,選擇結(jié)構(gòu),(1),定義：選擇結(jié)構(gòu)是指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)方式,(2),流程圖形式為,5選擇結(jié)構(gòu),6,循環(huán)結(jié)構(gòu),(1),定義：循環(huán)結(jié)構(gòu)是指從某處開(kāi)始，按照一定條件，反復(fù)執(zhí)行處理某步驟的情況反復(fù)執(zhí)行的處理步

3、驟稱為,_,(2),畫(huà)循環(huán)結(jié)構(gòu)流程圖之前，要確定三件事：,確定循環(huán)變量和初始條件；,確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；,確定循環(huán)的終止條件,循環(huán)體,6循環(huán)結(jié)構(gòu)循環(huán)體,(3),流程圖形式為,(3)流程圖形式為,7,賦值語(yǔ)句,(1),賦值語(yǔ)句的一般格式：,_.,(2),在研究問(wèn)題的過(guò)程中可以取不同數(shù)值的量稱為,_,，把一個(gè)值,a,賦給變量,b,的過(guò)程稱為,_,，“,_”,為賦值符號(hào),注意事項(xiàng)：賦值號(hào)“”左邊只能是變量名，右邊是表達(dá)式，左右兩邊不能交換；每一個(gè)賦值語(yǔ)句只能出現(xiàn)一次“”，即只能給一個(gè)變量賦值,賦值號(hào)“”的理解：把右邊的數(shù)值賦給左邊的變量或計(jì)算右邊表達(dá)式的值并把計(jì)算結(jié)果賦給左邊的變量,

4、變量表達(dá)式,變量,賦值,7賦值語(yǔ)句變量表達(dá)式變量賦值,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,9,循環(huán)語(yǔ)句,(1)For,語(yǔ)句的一般形式：,For,循環(huán)變量初始值,To,終值,循環(huán)體,For,語(yǔ)句的含義：它是循環(huán)體得以運(yùn)行的外部“環(huán)境”，控制著循環(huán)的開(kāi)始與結(jié)束，決定著循環(huán)運(yùn)行的次數(shù),9循環(huán)語(yǔ)句,(2)Do,Loop,語(yǔ)句的一般形式是：,Do,循環(huán)體,Loop,While,條件為真,Do,Loop,語(yǔ)句一般用于不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，要根據(jù)其他形式的終止條件停止循環(huán)，在這種情況下才采用,人教

5、課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,1.,以下是給出的對(duì)程序框圖的幾種說(shuō)法：,任何一個(gè)程序框圖都必須有起止框；,輸入框只能放在開(kāi)始框后，輸出框只能放在結(jié)束框前；,判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的符號(hào)；,對(duì)于一個(gè)程序來(lái)說(shuō)，判斷框內(nèi)的條件表達(dá)方法是唯一的其中正確說(shuō)法的個(gè)數(shù)是,(,),A,1,B,2,C,3D,4,答案,C,解析,正確，,錯(cuò)誤,1.以下是給出的對(duì)程序框圖的幾種說(shuō)法：,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法

6、初步基本算法語(yǔ)句ppt課件,4,(2014,天津高考,),閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，輸出,S,的值為,(,),(,),A,15B,105,C,245D,945,答案,B,4(2014天津高考)閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序,解析,本題考查循環(huán)框圖的輸出問(wèn)題,第一次運(yùn)行結(jié)果,T,3,，,S,3,，,i,2,第二次運(yùn)行結(jié)果,T,5,，,S,15,，,i,3,第三次運(yùn)行結(jié)果,T,7,，,S,105,，,i,4,，輸出,S,105.,選,B,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,6,

7、(,文,)(2014,遼寧高考,),執(zhí)行下面的程序框圖，若輸入,n,3,，則輸出,T,_.,答案,20,解析,考查程序框圖的循環(huán)結(jié)構(gòu),i,1,時(shí)，,S,1,，,T,1,；,i,2,時(shí)，,S,3,，,T,4,；,i,3,時(shí)，,S,6,，,T,10,；,i,4,時(shí)，,S,10,，,T,20,，,i,43,，,軸出,T,20.,注意：找準(zhǔn),i,與,n,的關(guān)系,6(文)(2014遼寧高考)執(zhí)行下面的程序框圖，若輸入n,(,理,)(2014,遼寧高考,),執(zhí)行下面的程序框圖，若輸入,x,9,，則輸出,y,_.,(理)(2014遼寧高考)執(zhí)行下面的程序框圖，若輸入x9,課堂典例講練,課堂典例講練,下面的算

8、法框圖，如果輸入三個(gè)實(shí)數(shù),a,，,b,，,c,，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的,(,),A,c,x,B,x,c,C,c,b,D,b,c,算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu),下面的算法框圖，如果輸入三個(gè)實(shí)數(shù)a，b，c，要求輸出這三個(gè),規(guī)范解答,第一次判斷后，,x,取,a,與,b,中較大的一個(gè)，故第二次判斷后,x,應(yīng)取,x,與,c,中較大者，故判斷框中應(yīng)填,c,x,，故選,A,答案,A,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,方法總結(jié),1.,順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，程序框與程序框之間、語(yǔ)句與語(yǔ)句之間是按從上到下的

9、順序進(jìn)行的,2,選擇結(jié)構(gòu)：當(dāng)需要對(duì)研究的對(duì)象進(jìn)行邏輯判斷時(shí)，要使用選擇結(jié)構(gòu)，它是根據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)利用選擇結(jié)構(gòu)解決算法問(wèn)題時(shí)，要引入判斷框，要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框，而判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一程序框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件,方法總結(jié)1.順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu),執(zhí)行下面的程序框圖，如果輸入的,t,1,3,，則輸出的,s,屬于,(,),A,3,4,B,5,2,C,4,3,D,2,5,答案,A,執(zhí)行下面的程序框圖，如果輸入的t1,3，則輸出的s屬,某程序框圖如圖所示，則該程序運(yùn)行后輸出的,n,的值為,(,),

10、A,2,B,3,C,4D,10,循環(huán)結(jié)構(gòu),某程序框圖如圖所示，則該程序運(yùn)行后輸出的n的值為()循,規(guī)范解答,由程序框圖可知，第一次循環(huán)：,n,2,，,k,2,；第二次循環(huán)：,n,3,，,k,3,；第三次循環(huán)：,n,4,，,k,4,；第四次循環(huán)：,n,2,，,k,5,；第五次循環(huán)：,n,3,，,k,6,；第六次循環(huán)：,n,4,，,k,7,；第七次循環(huán)：,n,2,，,k,8,；第八次循環(huán)：,n,3,，,k,9,；第九次循環(huán)：,n,4,，,k,10,，此時(shí)退出循環(huán)，輸出,n,4.,答案,C,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,方法總結(jié),循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的

11、重復(fù)計(jì)算的算法中，如累加求和、累乘求積等問(wèn)題用循環(huán)結(jié)構(gòu)表達(dá)算法，在畫(huà)出算法的程序框圖之前就應(yīng)該分析清楚循環(huán)結(jié)構(gòu)的三要素：,確定循環(huán)變量和初始值；,確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；,確定循環(huán)的終止條件,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,(2014,安徽高考,),如圖所示，程序框圖,(,算法流程圖,),的輸出結(jié)果是,(,),A,34B,55,C,78D,89,答案,B,(2014安徽高考)如圖所示，程序框圖(算法流程圖)的輸出,解析,程序運(yùn)行過(guò)程依次為：,x,1,，,y,1,，,z,1,1,2,，,z,50,成立,x,1,，,y,2,，,z,1,2,3,，

12、,z,50,成立,x,2,，,y,3,，,z,2,3,5,，,z,50,成立，,依次進(jìn)行下去得到,z,的值依次為,2,3,5,8,13,21,34,55,，當(dāng),z,34,時(shí)，循環(huán)最后一次得到,z,55,，此時(shí)不滿足,z,50,，輸出,z,55,后結(jié)束,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,根據(jù)下列算法語(yǔ)句，當(dāng)輸入,x,為,60,時(shí)，輸出,y,的值為,(,),A,25B,30,C,31D,61,基本算法語(yǔ)句,根據(jù)下列算法語(yǔ)句，當(dāng)輸入x為60時(shí)，輸出y的值為()基,思路分析,利用條件語(yǔ)句求解,規(guī)范解答,當(dāng),x,60,時(shí)，,y,25,0.6,(60,50),31,，

13、所以輸出,y,的值為,31.,答案,C,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,方法總結(jié),輸入、輸出和賦值語(yǔ)句是任何一個(gè)算法必不可少的語(yǔ)句，一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式在賦值語(yǔ)句中，一定要注意其格式的要求，如,“,”,的右側(cè)必須是表達(dá)式，左側(cè)必須是變量；一個(gè)語(yǔ)句只能給一個(gè)變量賦值；變量的值始終等于最近一次賦給它的值，先前的值將被替換；條件語(yǔ)句的主要功能是實(shí)現(xiàn)算法中的條件結(jié)構(gòu)，解決像,“,判斷一個(gè)數(shù)的正負(fù),”“,比較兩個(gè)數(shù)的大小,”“,對(duì)一組數(shù)進(jìn)行排序,”“,求分段函數(shù)的函數(shù)值,”,等問(wèn)題，計(jì)算時(shí)就需要用到條件語(yǔ)句,方法總結(jié)輸入、輸出和賦值語(yǔ)句是任何一個(gè)算法必不可少

14、的語(yǔ),人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,(,理,),設(shè)計(jì)算法求,n,！,123,n,用語(yǔ)句描述,(理)設(shè)計(jì)算法求n！123n用語(yǔ)句描述,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,錯(cuò)因分析,本題可以按照開(kāi)始的輸入值、程序執(zhí)行的規(guī)律和輸出結(jié)果進(jìn)行綜合解決容易出錯(cuò)的就是不清楚這個(gè)判條件是什么，本題是當(dāng)不滿足判斷框中的條件時(shí)結(jié)束循環(huán)，當(dāng)判斷框中的條件滿足時(shí)執(zhí)行循環(huán)，故應(yīng)該從,k,10,開(kāi)始按照遞減的方法逐步進(jìn)行，直到,S,的輸出結(jié)果為,720.,正確解答,第一次運(yùn)

15、行結(jié)果為,S,10,，,k,9,；第二次運(yùn)行結(jié)果為,S,10,9,90,，,k,8,；第三次運(yùn)行結(jié)果為,S,720,，,k,7.,這個(gè)程序滿足判斷框的條件時(shí)執(zhí)行循環(huán)，故判斷條件是,k,8,？故選,C,錯(cuò)因分析本題可以按照開(kāi)始的輸入值、程序執(zhí)行的規(guī)律和輸出,誤區(qū)警示,控制循環(huán)結(jié)構(gòu)的是計(jì)數(shù)變量和累乘變量的變化規(guī)律以及循環(huán)結(jié)束的條件在解答這類題目時(shí)，首先，要弄清楚這兩個(gè)變量的變化規(guī)律；其次，看清楚循環(huán)結(jié)束的條件，這個(gè)條件由輸出要求所決定，看清楚是滿足條件時(shí)結(jié)束循環(huán)還是不滿足條件時(shí)結(jié)束循環(huán)是解決本題的關(guān)鍵,.,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,一條規(guī)律,順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)的關(guān)系,順序結(jié)構(gòu)是每個(gè)算法結(jié)構(gòu)都含有的，而對(duì)于循環(huán)結(jié)構(gòu)有重復(fù)性，選擇結(jié)構(gòu)具有選擇性沒(méi)有重復(fù)性，并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)選擇結(jié)構(gòu)，用于確定何時(shí)終止循環(huán)體循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)都含有順序結(jié)構(gòu),一條規(guī)律,一個(gè)注意,利用循環(huán)結(jié)構(gòu)表示算法，第一要先確定是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二要選擇準(zhǔn)確的表示累計(jì)的變量；第三要注意在哪一步開(kāi)始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體,人教課標(biāo)版(B版)高中數(shù)學(xué)必修3第一章-算法初步基本算法語(yǔ)句ppt課件,