2019屆高考數(shù)學復習復數(shù)算法推理與證明第二節(jié)算法與程序框圖課件文.pptx

1、第二節(jié)算法與程序框圖,總綱目錄,教材研讀,1.算法的定義,考點突破,2.程序框圖,3.三種基本邏輯結(jié)構(gòu),考點二循環(huán)結(jié)構(gòu),考點一順序結(jié)構(gòu)與條件結(jié)構(gòu),考點三基本算法語句,4.基本算法語句,1.算法的定義 算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.,教材研讀,2.程序框圖 (1)程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形. (2)基本的程序框有終端框(起止框),輸入、輸出框,處理框(執(zhí)行框),判斷框.,3.三種基本邏輯結(jié)構(gòu),4.基本算法語句 (1)輸入、輸出、賦值語句的一般格式與功能,(2)條件語句的格式及框圖 a.IF-THEN格式,b.IF-THEN-E

2、LSE格式,1.執(zhí)行如圖所示的程序框圖,若輸入x=2,則輸出的y值為() A.0B.1C.2D.3,答案B20,y=22-3=1.,B,2.執(zhí)行如圖所示的程序框圖,則輸出s的值為() A.10B.17C.19D.36,C,答案C由程序框圖可知:k=2,s=0;s=2,k=3;s=5,k=5;s=10,k=9;s=19,k= 17,此時k10不成立,故退出循環(huán),輸出s=19.,3.閱讀下邊的程序框圖,運行相應的程序,則輸出S的值為() A.-10B.6C.14D.18,B,4.閱讀下面的程序,知程序執(zhí)行的是() INPUT x IFx0THEN x=-x ENDIF PRINTx END A.求

3、實數(shù)x的絕對值 B.求實數(shù)x的相反數(shù) C.求一個負數(shù)的絕對值 D.求一個負數(shù)的相反數(shù),A,答案A程序執(zhí)行的是求實數(shù)x的絕對值.故選A.,5.執(zhí)行如圖所示的程序框圖,則輸出的k的值是.,6,答案6,解析由不等式k2-6k+50可得k5或k1,所以執(zhí)行程序框圖可得k=6.,6.執(zhí)行如圖所示的程序框圖,則輸出的A是.,答案,解析i=0,A=2; A=2+=,i=1; A=2+=,i=2; A=2+=,i=3; A=2+=,i=4,輸出A, 故輸出的A=.,典例1(1)(2018湖南長沙質(zhì)檢)執(zhí)行下面的程序框圖,如果輸入的t-1,3,則輸出的s屬于() A.-3,4B.-5,2 C.-4,3D.-2,

4、5,考點一順序結(jié)構(gòu)與條件結(jié)構(gòu),考點突破,解析(1)由程序框圖知,s是關(guān)于t的分段函數(shù):s= 當t-1,1)時,s-3,3); 當t1,3時,s=4t-t2=4-(t-2)23,4, 故s-3,4,故選A. (2)log24=2,4+2=6, 當x=4時,應執(zhí)行否. 結(jié)合選項知選B.,答案(1)A(2)B,探究在本例(1)的判斷框中的條件改為“t1?”,則輸出的s的范圍是.,-5,9,答案-5,9,解析由程序框圖得分段函數(shù)s= 所以當1t3時,s=3t3,9, 當-1t1時,s=4t-t2=-(t-2)2+4, 所以此時-5s3. 綜上函數(shù)的值域為-5,9, 即輸出的s的范圍是-5,9.,規(guī)律總

5、結(jié) 順序結(jié)構(gòu)和條件結(jié)構(gòu)的特點 (1)順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進行的. (2)條件結(jié)構(gòu) 利用條件結(jié)構(gòu)解決算法問題時,重點是判斷框,判斷框內(nèi)的條件不同,對應的下一圖框中的內(nèi)容和操作要相應地進行變化,故要重點分析判斷框內(nèi)的條件是否滿足.,1-1(2017福建福州五校聯(lián)考)定義x為不超過x的最大整數(shù),例如1.3=1.執(zhí)行如圖所示的程序框圖,當輸入的x為4.7時,輸出的y值為() A.7B.8.6C.10.2D.11.8,C,答案C當輸入的x為4.7時,執(zhí)行程序框圖可知,4.7-4.7=0.7,即4.7-4.7不等于0,因而可得y=7+(4.7-

6、3+1)1.6=10.2,輸出的值為10.2.故選C.,1-2一算法的程序框圖如圖所示,若輸出的y=,則輸入的x的值可能為 () A.-1B.0C.1D.5,C,答案C由程序框圖知: y= 當x2時,令y=2x=,解得x=-1(舍去);當x2時,令y=sin=,解得x= 12k+1(kZ)或x=12k+5(kZ),當k=0時,x=1或x=5(舍去),所以輸入的x的值可能是1.,典例2(1)(2017課標全國,10,5分)執(zhí)行下面的程序框圖,如果輸入的a=-1,則輸出的S=() A.2B.3C.4D.5,考點二循環(huán)結(jié)構(gòu) 命題方向一判斷循環(huán)結(jié)構(gòu)的輸出結(jié)果,答案(1)B(2)D,解析(1)由程序框圖

7、可得S=0,a=-1,K=16; S=0+(-1)1=-1,a=1,K=26; S=-1+12=1,a=-1,K=36; S=1+(-1)3=-2,a=1,K=46; S=-2+14=2,a=-1,K=56; S=2+(-1)5=-3,a=1,K=66; S=-3+16=3,a=-1,K=76,退出循環(huán),輸出S=3.故選B. (2)第1次循環(huán),a=-3,i=2;第2次循環(huán),a=-,i=3;第3次循環(huán),a=,i=4;第4次循 環(huán),a=2,i=5;所以a的周期為4,故最后輸出的a的值為2.,典例3(2017課標全國,10,5分)下面程序框圖是為了求出滿足3n-2n 1 000的最小偶數(shù)n,那么在和

8、兩個空白框中,可以分別填入 () A.A1 000和n=n+1B.A1 000和n=n+2 C.A1 000和n=n+1D.A1 000和n=n+2,命題方向二完善循環(huán)結(jié)構(gòu),答案D,解析本題求解的是滿足3n-2n1 000的最小偶數(shù)n,判斷循環(huán)結(jié)構(gòu)為當型循環(huán)結(jié)構(gòu),即滿足條件要執(zhí)行循環(huán)體,不滿足條件應輸出結(jié)果,所以判斷語句應為A1 000,另外,所求為滿足不等式的偶數(shù)解,因此中語 句應為n=n+2,故選D.,典例4(2017課標全國,8,5分)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為() A.5B.4C.3D.2,命題方向三由循環(huán)結(jié)構(gòu)的輸出結(jié)果判斷變量的輸入值,D,

9、答案D,解析要求N的最小值,觀察選項,發(fā)現(xiàn)其中最小的值為2,不妨將2代入檢驗.當輸入的N為2時,第一次循環(huán),S=100,M=-10,t=2;第二次循環(huán),S=90,M=1,t=3,此時退出循環(huán),輸出S=90,符合題意,故選D.,規(guī)律總結(jié) 利用循環(huán)結(jié)構(gòu)表示算法的步驟 利用循環(huán)結(jié)構(gòu)表示算法,第一要先確定是利用當型循環(huán)結(jié)構(gòu),還是利用直到型循環(huán)結(jié)構(gòu);第二要選擇準確的表示累計的變量;第三要注意在哪一步開始循環(huán),滿足什么條件不再執(zhí)行循環(huán)體.,2-1閱讀下面的程序框圖,運行相應的程序,若輸入N的值為19,則輸出N的值為() A.0B.1C.2D.3,C,答案C執(zhí)行程序框圖可知:輸入N的值為19,19不能被3整

10、除,則N=18;18大于3且能被3整除,則N=6;6大于3且能被3整除,則N=2;23,則輸出N的值為2,故選C.,2-2(2017湖南十校聯(lián)考)執(zhí)行如圖所示的程序框圖,若輸出S的值為 -20,則條件框內(nèi)應填寫() A.i3?B.i4?D.i5?,D,答案D由程序框圖可得,第一次循環(huán),S=10-2=8,i=2;第二次循環(huán),S=8-4=4,i=3;第三次循環(huán),S=4-8=-4,i=4;第四次循環(huán),S=-4-16=-20,i=5,結(jié)束循環(huán),故框內(nèi)應填寫“i5?”,故選D.,2-3(2017貴州貴陽檢測)輾轉(zhuǎn)相除法,又名歐幾里得算法,是求兩個正整數(shù)的最大公因子的算法.它是已知最古老的算法,在中國則可

11、以追溯至東漢出現(xiàn)的九章算術(shù),如圖所示的程序框圖所表述的算法就是輾轉(zhuǎn)相除法,若輸入m=5 280,n=12 155,則輸出的m的值為.,55,解析依題意,當輸入m=5 280,n=12 155,執(zhí)行題中的程序框圖,進行第一次循環(huán)時,m除以n的余數(shù)r=5 280,m=12 155,n=5 280,r0;進行第二次循環(huán)時,m除以n的余數(shù)r=1 595,m=5 280,n=1 595,r0;進行第三次循環(huán)時,m除以n的余數(shù)r=495,m=1 595,n=495,r0;進行第四次循環(huán)時,m除以n的余數(shù)r=110,m=495,n=110,r0;進行第五次循環(huán)時,m除以n的余數(shù)r=0,m=55,n=0,r=0;此時結(jié)束循環(huán),輸出的m的值為55.,答案55,典例5閱讀下面兩個算法語句: i=1 WHILEi*(i+1)20 i=i+1 WEND PRINT“i=”;i END 圖1 i=1 DO i=i+1,考點三基本算法語句,LOOPUNTILi*(i+1)20 PRINT“i=”;i END 圖2 執(zhí)行圖1中語句的結(jié)果是輸出; 執(zhí)行圖2中語句的結(jié)果是輸出.,答案i=4;i=2,解析執(zhí)行圖1中語句,得到(i,i(i+1)的結(jié)果依次為(1,2),(2,6),(3,12),(4,20),故輸出i=4. 執(zhí)行圖2中語句的情況如下: i=1,i=i+1=2,i(