【優(yōu)化方案】2012高中數(shù)學_第1章本章優(yōu)化總結同步課件_.ppt

1、本章優(yōu)化總結,知識體系網(wǎng)絡,設計一個算法，將高一某班56名同學中考試成績不及格者的分數(shù)打印出來 【思路點撥】首先可輸入一個學生的成績，然后判斷成績是否小于60，如果小于60，則輸出，否則不輸出，然后繼續(xù)輸入下一個學生的成績，直到輸入56個同學的成績?yōu)橹?【解】算法步驟如下： S1令n1； S2如果n56，則轉到S7； S3輸入一個學生的成績G； S4將G和60比較，如果G60，則輸出G； S5nn1； S6轉到S2； S7結束 【名師點評】該題中實際是用到了算法的條件分支結構和循環(huán)結構，條件分支結構用于判斷分數(shù)是否小于60；循環(huán)結構用于控制輸入成績的次數(shù),到銀行辦理個人異地匯款(不超過100萬

2、)時，銀行要收取一定的手續(xù)費匯款額不超過100元，收取1元手續(xù)費；超過100元但不超過5000元，按匯款額的1%收??；超過5000元，一律收取50元手續(xù)費,設計算法，要求輸入?yún)R款額x(元)時，輸出銀行收取的手續(xù)費y(元)，畫出程序框圖,【解】程序框圖如圖所示. 【名師點評】處理有關分段函數(shù)的問題，常用條件分支結構實現(xiàn)算法,要求輸入20個數(shù)，輸出其中正數(shù)、負數(shù)、零的個數(shù)，用程序框圖和基本算法語句表示其算法 【思路點撥】根據(jù)題意可知，需要用到上述五種基本語句，循環(huán)次數(shù)為20次，數(shù)與0進行比較,【解】程序框圖如圖所示,根據(jù)程序框圖，程序為：,1.在算法程序中，下列賦值能使y的值為4的是（ ） A.y

3、-2=6B.2*3-2=y C.4=yD.y=2*3-2 賦值時把“=”右邊的值賦給左邊的變量，選D. 易錯點：賦值語句中的賦值號“=”的含義.賦值語句中的賦值號與數(shù)學中的等號是不完全一樣.,D,2.利用秦九韶算法求多項式f(x)=6x5+5x4+4x3+3x2+2x+1當x=2時的值，下列說法正確的是（ ） A.先求1+22 B.先求62+5，第二步求2(62+5)+4 C.f(2)=625+524+423+322+22+1直接運算求解 D.以上皆錯,B,f(x)=6x5+5x4+4x3+3x2+2x+1=(6x+5）x+4)x+3)x+2)x+1， 故應先求62+5，第二步求2(62+5)

4、+4，選B. 易錯點：多項式的改寫.,3.如圖所示的程序執(zhí)行后輸出的結果是（ ） A.1 B.0 C.1 D.2,當s=5+4+3+2=14,n=1時，不執(zhí)行循環(huán)體，選C. 易錯點：循環(huán)體執(zhí)行的次數(shù).,C,4.將十進制數(shù)89化為二進制數(shù)等于 . 89=244+1，44=222+0， 22=211+0，11=25+1，5=22+1. 所以89=2(2(2(2(22+1)+1)+0)+0)+1 =2(2(2(2(22+1)+1)+0)+0)+1 =2(2(2(23+21+1)+0)+0)+1 =126+025+124+123+022+021+120=1011001(2). 即89=1011001(

5、2)，填1011001(2).,1011001(2),5.288和123的最大公約數(shù)是. 288=1232+42， 123=422+39， 42=391+3， 39=313. 所以288和123的最大公約數(shù)為3，填3.,3,1.輸入、輸出、賦值語句的一般格式和功能,2.條件語句條件語句與程序框圖中的條件結構相對應.條件語句的格式及框圖如下： (1)IFTHEN格式,(2)IFTHENELSE格式,3.循環(huán)語句循環(huán)語句與程序框圖中的循環(huán)結構相對應.循環(huán)語句的格式及框圖如下： (1)UNTIL語句,(2)WHILE語句,4.算法案例 (1)輾轉相除法與更相減損術輾轉相除法與更相減損術都是用于求兩個

6、正整數(shù)的最大公約數(shù)的方法. (2)秦九韶算法秦九韶算法是用于計算一元n次多項式的值的方法. (3)進位值進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng).“滿k進一”就是k進制，k進制的基數(shù)就是k.,重點突破：輸入、輸出和賦值語句 右面的算法程序，若輸入6,18,32，則輸出結果是（） A.6,18,32B.18,6,32 C.18,32,18 D.32,18,6,本題的程序為賦值語句，從賦值語句的意義入手即可.,C,先把b的值18賦給a，所以a=18； 再把c的值32賦給b，所以b=32； 最后把a的值18賦給c，所以c=18.選C. 在賦值語句中，a=b或ab的含義是把b的值賦給a.應注意，

7、賦值號“”左邊只能是變量，而不能是表達式；賦值號“”的左右兩邊不能對調；不能利用賦值語句進行代數(shù)式的演算（如化簡、因式分解等）.,寫出下列程序的運行結果.,A=11 B=22 A=A+B PRINT“A=”；A PRINT“B=”；B END,執(zhí)行上述語句的結果是（ ） A.A=33B=11B.A=11B=22 C.A=33B=22D.A=11B=33 將A=11,B=22的和賦給變量“A”，此時，A=33，選C.,C,重點突破：條件語句 下列程序輸入2,3，則程序執(zhí)行結果為（）,INPUTa，b IFabTHEN t=a a=b b=t ENDIF PRINTa，b END,A.2,3B.3

8、,2 C.2,2D.3,3,B,本題解答可用條件語句中的IFTHEN語句，并結合賦值語句即可. 輸入2,3，符合條件ab，故執(zhí)行語句體.賦值語句的功能是將a,b兩個變量交換，故程序執(zhí)行結果為3,2，選B. 對于包含一個分支的條件語句，采用IFTHEN語句.首先，要對IF后面的條件進行判斷，如果條件符合，就執(zhí)行THEN后面的語句；若不符合，就執(zhí)行ENDIF后面的語句.,下面程序運行的結果是3，則輸入的x的值是（ ）,C,INPUTx IFx=0THEN y=x2+2 ELSE y=-x ENDIF PRINTy END,A.1 B.3 C.1或3 D.1或3,x2+2(x0) -x (x0) x

9、0, x2+2=3 , 故x=1或x=-3，選C.,程序對應的函數(shù)是y=,由,解得x=1；由,x0, -x=3,解得x=-3.,重點突破：循環(huán)語句 要使下面程序能運算出“1+2+3+100”的結果，需將語句“i=i+1”加在（）,S=0 i=1 WHILEi=100 S=S+i WEND PRINTS END,A.處B.處 C.處D.處,C,本題解答可用循環(huán)語句中的WHILE語句，i為計數(shù)變量，i=i+1應在循環(huán)體中，注意到初始值S=0，i=1，問題可得到解決. 由程序可知，應先執(zhí)行累加變量，再執(zhí)行計數(shù)變量，選C. 累加求和、累乘求積等問題，常常要用到循環(huán)語句.解決這類問題，首先關注初始值的設

10、定，然后確定累加（積）變量、計數(shù)變量的次序.,分別寫出下列算法語句(1)和(2)運行的結果： (1),S=0 i=0 DO S=S+i i=i+1 LOOPUNTILS20 PRINTi END,(2),S=0 i=0 DO i=i+1 S=S+i LOOPUNTILS20 PRINTi END (1) ；(2).,7,6,(1)程序反映出的算法過程為 S=0，i=0時，執(zhí)行S=S+i后，S=0，執(zhí)行i=i+1后，i=1； S=0，i=1時，執(zhí)行S=S+i后，S=1，執(zhí)行i=i+1后，i=2； S=1，i=2時，執(zhí)行S=S+i后，S=3，執(zhí)行i=i+1后，i=3； S=3，i=3時，執(zhí)行S=S

11、+i后，S=6，執(zhí)行i=i+1后，i=4；,S=6，i=4時，執(zhí)行S=S+i后，S=10，執(zhí)行i=i+1后，i=5； S=10，i=5時，執(zhí)行S=S+i后，S=15，執(zhí)行i=i+1后，i=6； S=15，i=6時，執(zhí)行S=S+i后，S=21，執(zhí)行i=i+1后，i=7， 此時S=2120，執(zhí)行PRINT i，i=7，填7.,(2)程序反映出的算法過程為 S=0，i=0時，執(zhí)行i=i+1后，i=1，執(zhí)行S=S+i后，S=1； S=1，i=1時，執(zhí)行i=i+1后，i=2，執(zhí)行S=S+i后，S=3； S=3，i=2時，執(zhí)行i=i+1后，i=3，執(zhí)行S=S+i后，S=6； S=6，i=3時，執(zhí)行i=i+

12、1后，i=4，執(zhí)行S=S+i后，S=10；,S=10，i=4時，執(zhí)行i=i+1后，i=5，執(zhí)行S=S+i后，S=15； S=15，i=5時，執(zhí)行i=i+1后，i=6，執(zhí)行S=S+i后，S=21， 此時S=2120，執(zhí)行PRINT i，i=6，填6.,高一(2)班共有54名同學參加數(shù)學競賽，現(xiàn)已有這54名同學的競賽分數(shù)，請設計一個將競賽成績優(yōu)秀同學的平均分輸出的算法(規(guī)定90分以上為優(yōu)秀)，畫出程序框圖，并設計程序. 由于涉及到54名同學的分數(shù)，因此可以使用循環(huán)結構控制輸入分數(shù)，用條件結構來判斷分數(shù)是否高于90分，同時統(tǒng)計累加高于90分的成績的總和與人數(shù)，從而求出平均分.,程序框圖：,程序：,S

13、=0 M=0 i=1 WHILEi90THEN S=S+x M=M+1 ENDIF i=i+1 WEND P=S/M PRINTP END,本題應用的是WHILE型循環(huán)結構，同時又有條件結構，應注意層次及其條件；其次，循環(huán)語句有兩種：WHILE語句和UNTIL語句，編寫程序解決問題時，一定要注意格式及條件的表達方法.另外，要注意在BASIC語言中，常見運算符號的書寫方式：ab(ab);ab(ab);a/b(); SQR(x)();ABS(x)(|x|)等.,1.條件語句的嵌套的一般形式和程序框圖一般形式,對應的程序框圖為,2.輾轉相除法的算法步驟及程序框圖算法步驟如下： 第一步，給定兩個正整數(shù)

14、m,n. 第二步，計算m除以n所得的余數(shù)r. 第三步，m=n,n=r. 第四步，若r=0，則m,n的最大公約數(shù)等于m；否則，返回第二步.,程序框圖：,3.秦九韶算法的算法步驟及程序框圖算法步驟如下： 第一步，輸入多項式次數(shù)n、最高次項的系數(shù)an和x的值. 第二步，將v的值初始化為an，將i的值初始化為n1. 第三步，輸入i次項的系數(shù)ai. 第四步，v=vx+ai,i=i1. 第五步，判斷i是否大于或等于0.若是，則返回第三步；否則，輸出多項式的值v.,程序框圖：,1.（2009龍巖質檢卷）如圖所示的程序運行后，輸出的結果為（ ）,C,i=1 WHILEi7 i=i+1 S=2*i-1 i=i+2 WEND PRINTS，i END,A.13，7B.7，4 C.9，7 D.9，5,當i=1時，執(zhí)行i=i+1后，i=2，執(zhí)行S=2i1后，S=3，執(zhí)行i=i+2后，i=4； 當i=4時，執(zhí)行i=i+1后，i=5，執(zhí)行S=2i-1后，S=9，執(zhí)行i=i+2后，i=7， 此時，不滿足i7，不執(zhí)行循環(huán)體，輸出9，7，選C. 本題以算法程序為載體，考查循環(huán)語句的理解和應用，突出新課程強調“雙基”的理念.,2.(2009潮州模擬卷)為了在運行下面的程序之后得到輸出y=25，鍵盤輸入x應該為.,-6或6,INPUTx IFx0T