《人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件》由會員分享，可在線閱讀，更多相關《人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件（45頁珍藏版）》請在裝配圖網上搜索。

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

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

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

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

5、課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件,1.,以下是給出的對程序框圖的幾種說法：,任何一個程序框圖都必須有起止框；,輸入框只能放在開始框后，輸出框只能放在結束框前；,判斷框是唯一具有超過一個退出點的符號；,對于一個程序來說，判斷框內的條件表達方法是唯一的其中正確說法的個數是,(,),A,1,B,2,C,3D,4,答案,C,解析,正確，,錯誤,1.以下是給出的對程序框圖的幾種說法：,人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數學必修3第一章-算法

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

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

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

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

10、A,2,B,3,C,4D,10,循環(huá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,，此時退出循環(huán)，輸出,n,4.,答案,C,人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件,方法總結,循環(huán)結構主要用在一些有規(guī)律的

11、重復計算的算法中，如累加求和、累乘求積等問題用循環(huán)結構表達算法，在畫出算法的程序框圖之前就應該分析清楚循環(huán)結構的三要素：,確定循環(huán)變量和初始值；,確定算法中反復執(zhí)行的部分，即循環(huán)體；,確定循環(huán)的終止條件,人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件,(2014,安徽高考,),如圖所示，程序框圖,(,算法流程圖,),的輸出結果是,(,),A,34B,55,C,78D,89,答案,B,(2014安徽高考)如圖所示，程序框圖(算法流程圖)的輸出,解析,程序運行過程依次為：,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,成立，,依次進行下去得到,z,的值依次為,2,3,5,8,13,21,34,55,，當,z,34,時，循環(huán)最后一次得到,z,55,，此時不滿足,z,50,，輸出,z,55,后結束,人教課標版(B版)高中數學必修3第一章-算法初步基本算法語句ppt課件,根據下列算法語句，當輸入,x,為,60,時，輸出,y,的值為,(,),A,25B,30,C,31D,61,基本算法語句,根據下列算法語句，當輸入x為60時，輸出y的值為()基,思路分析,利用條件語句求解,規(guī)范解答,當,x,60,時，,y,25,0.6,(60,50),31,，

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

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

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