單擊此處編輯母版文本樣式,走向高考,高考總復習,北師大版,數(shù)學,第十二章算法初步、復數(shù)、推理與證明,算法初步、復數(shù)、推理與證明,第十二章,算法初步、復數(shù)、推理與證明第十二章,第一節(jié),算法與算法框圖、基本算法語句,第十二章,第一節(jié)第十二章,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,課前自主導學,課前自主導學,1.,算法定義,算法是解決某類問題的一系列,_,或,_,，只要按照這些步驟執(zhí)行，都能使問題得到解決,2,算法框圖的基本結(jié)構(gòu),在算法設計中，算法框圖,(,也叫程序框圖,),可以準確、清晰、直觀地表達解決問題的思路和步驟，它包括三種基本結(jié)構(gòu),_,、,_,、,_.,步驟,程序,順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu),1.算法定義步驟 程序 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu),3,程序框圖中圖形符號的意義,起始,結(jié)束,輸入或輸出,3程序框圖中圖形符號的意義起始 結(jié)束 輸入或輸出,4.,順序結(jié)構(gòu),按照步驟,_,的一個算法，稱為具有“順序結(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)是指從某處開始，按照一定條件，反復執(zhí)行處理某步驟的情況反復執(zhí)行的處理步驟稱為,_,(2),畫循環(huán)結(jié)構(gòu)流程圖之前，要確定三件事：,確定循環(huán)變量和初始條件；,確定算法中反復執(zhí)行的部分，即循環(huán)體；,確定循環(huán)的終止條件,循環(huán)體,6循環(huán)結(jié)構(gòu)循環(huán)體,(3),流程圖形式為,(3)流程圖形式為,7,賦值語句,(1),賦值語句的一般格式：,_.,(2),在研究問題的過程中可以取不同數(shù)值的量稱為,_,，把一個值,a,賦給變量,b,的過程稱為,_,，“,_”,為賦值符號,注意事項：賦值號“”左邊只能是變量名，右邊是表達式，左右兩邊不能交換；每一個賦值語句只能出現(xiàn)一次“”，即只能給一個變量賦值,賦值號“”的理解：把右邊的數(shù)值賦給左邊的變量或計算右邊表達式的值并把計算結(jié)果賦給左邊的變量,變量表達式,變量,賦值,7賦值語句變量表達式變量賦值,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,9,循環(huán)語句,(1)For,語句的一般形式：,For,循環(huán)變量初始值,To,終值,循環(huán)體,For,語句的含義：它是循環(huán)體得以運行的外部“環(huán)境”，控制著循環(huán)的開始與結(jié)束，決定著循環(huán)運行的次數(shù),9循環(huán)語句,(2)Do,Loop,語句的一般形式是：,Do,循環(huán)體,Loop,While,條件為真,Do,Loop,語句一般用于不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，要根據(jù)其他形式的終止條件停止循環(huán)，在這種情況下才采用,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,1.,以下是給出的對程序框圖的幾種說法：,任何一個程序框圖都必須有起止框；,輸入框只能放在開始框后，輸出框只能放在結(jié)束框前；,判斷框是唯一具有超過一個退出點的符號；,對于一個程序來說，判斷框內(nèi)的條件表達方法是唯一的其中正確說法的個數(shù)是,(,),A,1,B,2,C,3D,4,答案,C,解析,正確，,錯誤,1.以下是給出的對程序框圖的幾種說法：,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,4,(2014,天津高考,),閱讀下邊的程序框圖，運行相應的程序，輸出,S,的值為,(,),(,),A,15B,105,C,245D,945,答案,B,4(2014天津高考)閱讀下邊的程序框圖，運行相應的程序,解析,本題考查循環(huán)框圖的輸出問題,第一次運行結(jié)果,T,3,，,S,3,，,i,2,第二次運行結(jié)果,T,5,，,S,15,，,i,3,第三次運行結(jié)果,T,7,，,S,105,，,i,4,，輸出,S,105.,選,B,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,6,(,文,)(2014,遼寧高考,),執(zhí)行下面的程序框圖，若輸入,n,3,，則輸出,T,_.,答案,20,解析,考查程序框圖的循環(huán)結(jié)構(gòu),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,的關(guān)系,6(文)(2014遼寧高考)執(zhí)行下面的程序框圖，若輸入n,(,理,)(2014,遼寧高考,),執(zhí)行下面的程序框圖，若輸入,x,9,，則輸出,y,_.,(理)(2014遼寧高考)執(zhí)行下面的程序框圖，若輸入x9,課堂典例講練,課堂典例講練,下面的算法框圖，如果輸入三個實數(shù),a,，,b,，,c,，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應該填入下面四個選項中的,(,),A,c,x,B,x,c,C,c,b,D,b,c,算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu),下面的算法框圖，如果輸入三個實數(shù)a，b，c，要求輸出這三個,規(guī)范解答,第一次判斷后，,x,取,a,與,b,中較大的一個，故第二次判斷后,x,應取,x,與,c,中較大者，故判斷框中應填,c,x,，故選,A,答案,A,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,方法總結(jié),1.,順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是最簡單的算法結(jié)構(gòu)，程序框與程序框之間、語句與語句之間是按從上到下的順序進行的,2,選擇結(jié)構(gòu)：當需要對研究的對象進行邏輯判斷時，要使用選擇結(jié)構(gòu)，它是根據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)利用選擇結(jié)構(gòu)解決算法問題時，要引入判斷框，要根據(jù)題目的要求引入一個或多個判斷框，而判斷框內(nèi)的條件不同，對應的下一程序框中的內(nèi)容和操作要相應地進行變化，故要逐個分析判斷框內(nèi)的條件,方法總結(jié)1.順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是最簡單的算法結(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屬,某程序框圖如圖所示，則該程序運行后輸出的,n,的值為,(,),A,2,B,3,C,4D,10,循環(huán)結(jié)構(gòu),某程序框圖如圖所示，則該程序運行后輸出的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版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,方法總結(jié),循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復計算的算法中，如累加求和、累乘求積等問題用循環(huán)結(jié)構(gòu)表達算法，在畫出算法的程序框圖之前就應該分析清楚循環(huán)結(jié)構(gòu)的三要素：,確定循環(huán)變量和初始值；,確定算法中反復執(zhí)行的部分，即循環(huán)體；,確定循環(huán)的終止條件,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,(2014,安徽高考,),如圖所示，程序框圖,(,算法流程圖,),的輸出結(jié)果是,(,),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,，,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,后結(jié)束,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,根據(jù)下列算法語句，當輸入,x,為,60,時，輸出,y,的值為,(,),A,25B,30,C,31D,61,基本算法語句,根據(jù)下列算法語句，當輸入x為60時，輸出y的值為()基,思路分析,利用條件語句求解,規(guī)范解答,當,x,60,時，,y,25,0.6,(60,50),31,，所以輸出,y,的值為,31.,答案,C,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,方法總結(jié),輸入、輸出和賦值語句是任何一個算法必不可少的語句，一個語句可以輸出多個表達式在賦值語句中，一定要注意其格式的要求，如,“,”,的右側(cè)必須是表達式，左側(cè)必須是變量；一個語句只能給一個變量賦值；變量的值始終等于最近一次賦給它的值，先前的值將被替換；條件語句的主要功能是實現(xiàn)算法中的條件結(jié)構(gòu)，解決像,“,判斷一個數(shù)的正負,”“,比較兩個數(shù)的大小,”“,對一組數(shù)進行排序,”“,求分段函數(shù)的函數(shù)值,”,等問題，計算時就需要用到條件語句,方法總結(jié)輸入、輸出和賦值語句是任何一個算法必不可少的語,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,(,理,),設計算法求,n,！,123,n,用語句描述,(理)設計算法求n！123n用語句描述,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,錯因分析,本題可以按照開始的輸入值、程序執(zhí)行的規(guī)律和輸出結(jié)果進行綜合解決容易出錯的就是不清楚這個判條件是什么，本題是當不滿足判斷框中的條件時結(jié)束循環(huán)，當判斷框中的條件滿足時執(zhí)行循環(huán)，故應該從,k,10,開始按照遞減的方法逐步進行，直到,S,的輸出結(jié)果為,720.,正確解答,第一次運行結(jié)果為,S,10,，,k,9,；第二次運行結(jié)果為,S,10,9,90,，,k,8,；第三次運行結(jié)果為,S,720,，,k,7.,這個程序滿足判斷框的條件時執(zhí)行循環(huán)，故判斷條件是,k,8,？故選,C,錯因分析本題可以按照開始的輸入值、程序執(zhí)行的規(guī)律和輸出,誤區(qū)警示,控制循環(huán)結(jié)構(gòu)的是計數(shù)變量和累乘變量的變化規(guī)律以及循環(huán)結(jié)束的條件在解答這類題目時，首先，要弄清楚這兩個變量的變化規(guī)律；其次，看清楚循環(huán)結(jié)束的條件，這個條件由輸出要求所決定，看清楚是滿足條件時結(jié)束循環(huán)還是不滿足條件時結(jié)束循環(huán)是解決本題的關(guān)鍵,.,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,一條規(guī)律,順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)的關(guān)系,順序結(jié)構(gòu)是每個算法結(jié)構(gòu)都含有的，而對于循環(huán)結(jié)構(gòu)有重復性，選擇結(jié)構(gòu)具有選擇性沒有重復性，并且循環(huán)結(jié)構(gòu)中必定包含一個選擇結(jié)構(gòu)，用于確定何時終止循環(huán)體循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)都含有順序結(jié)構(gòu),一條規(guī)律,一個注意,利用循環(huán)結(jié)構(gòu)表示算法，第一要先確定是利用當型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二要選擇準確的表示累計的變量；第三要注意在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體,人教課標版(B版)高中數(shù)學必修3第一章-算法初步基本算法語句ppt課件,