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

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

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

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

4、+4，選B. 易錯(cuò)點(diǎn)：多項(xiàng)式的改寫.,3.如圖所示的程序執(zhí)行后輸出的結(jié)果是（ ） A.1 B.0 C.1 D.2,當(dāng)s=5+4+3+2=14,n=1時(shí)，不執(zhí)行循環(huán)體，選C. 易錯(cuò)點(diǎn)：循環(huán)體執(zhí)行的次數(shù).,C,4.將十進(jìn)制數(shù)89化為二進(jìn)制數(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.條件語句條件語句與程序框圖中的條件結(jié)構(gòu)相對(duì)應(yīng).條件語句的格式及框圖如下： (1)IFTHEN格式,(2)IFTHENELSE格式,3.循環(huán)語句循環(huán)語句與程序框圖中的循環(huán)結(jié)構(gòu)相對(duì)應(yīng).循環(huán)語句的格式及框圖如下： (1)UNTIL語句,(2)WHILE語句,4.算法案例 (1)輾轉(zhuǎn)相除法與更相減損術(shù)輾轉(zhuǎn)相除法與更相減損術(shù)都是用于求兩個(gè)

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

7、賦值號(hào)“”左邊只能是變量，而不能是表達(dá)式；賦值號(hào)“”的左右兩邊不能對(duì)調(diào)；不能利用賦值語句進(jìn)行代數(shù)式的演算（如化簡(jiǎn)、因式分解等）.,寫出下列程序的運(yùn)行結(jié)果.,A=11 B=22 A=A+B PRINT“A=”；A PRINT“B=”；B END,執(zhí)行上述語句的結(jié)果是（ ） A.A=33B=11B.A=11B=22 C.A=33B=22D.A=11B=33 將A=11,B=22的和賦給變量“A”，此時(shí)，A=33，選C.,C,重點(diǎn)突破：條件語句 下列程序輸入2,3，則程序執(zhí)行結(jié)果為（）,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語句，并結(jié)合賦值語句即可. 輸入2,3，符合條件ab，故執(zhí)行語句體.賦值語句的功能是將a,b兩個(gè)變量交換，故程序執(zhí)行結(jié)果為3,2，選B. 對(duì)于包含一個(gè)分支的條件語句，采用IFTHEN語句.首先，要對(duì)IF后面的條件進(jìn)行判斷，如果條件符合，就執(zhí)行THEN后面的語句；若不符合，就執(zhí)行ENDIF后面的語句.,下面程序運(yùn)行的結(jié)果是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.,程序?qū)?yīng)的函數(shù)是y=,由,解得x=1；由,x0, -x=3,解得x=-3.,重點(diǎn)突破：循環(huán)語句 要使下面程序能運(yùn)算出“1+2+3+100”的結(jié)果，需將語句“i=i+1”加在（）,S=0 i=1 WHILEi=100 S=S+i WEND PRINTS END,A.處B.處 C.處D.處,C,本題解答可用循環(huán)語句中的WHILE語句，i為計(jì)數(shù)變量，i=i+1應(yīng)在循環(huán)體中，注意到初始值S=0，i=1，問題可得到解決. 由程序可知，應(yīng)先執(zhí)行累加變量，再執(zhí)行計(jì)數(shù)變量，選C. 累加求和、累乘求積等問題，常常要用到循環(huán)語句.解決這類問題，首先關(guān)注初始值的設(shè)

10、定，然后確定累加（積）變量、計(jì)數(shù)變量的次序.,分別寫出下列算法語句(1)和(2)運(yùn)行的結(jié)果： (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時(shí)，執(zhí)行S=S+i后，S=0，執(zhí)行i=i+1后，i=1； S=0，i=1時(shí)，執(zhí)行S=S+i后，S=1，執(zhí)行i=i+1后，i=2； S=1，i=2時(shí)，執(zhí)行S=S+i后，S=3，執(zhí)行i=i+1后，i=3； S=3，i=3時(shí)，執(zhí)行S=S

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

12、1后，i=4，執(zhí)行S=S+i后，S=10；,S=10，i=4時(shí)，執(zhí)行i=i+1后，i=5，執(zhí)行S=S+i后，S=15； S=15，i=5時(shí)，執(zhí)行i=i+1后，i=6，執(zhí)行S=S+i后，S=21， 此時(shí)S=2120，執(zhí)行PRINT i，i=6，填6.,高一(2)班共有54名同學(xué)參加數(shù)學(xué)競(jìng)賽，現(xiàn)已有這54名同學(xué)的競(jìng)賽分?jǐn)?shù)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)定90分以上為優(yōu)秀)，畫出程序框圖，并設(shè)計(jì)程序. 由于涉及到54名同學(xué)的分?jǐn)?shù)，因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù)，用條件結(jié)構(gòu)來判斷分?jǐn)?shù)是否高于90分，同時(shí)統(tǒng)計(jì)累加高于90分的成績(jī)的總和與人數(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,本題應(yīng)用的是WHILE型循環(huán)結(jié)構(gòu)，同時(shí)又有條件結(jié)構(gòu)，應(yīng)注意層次及其條件；其次，循環(huán)語句有兩種：WHILE語句和UNTIL語句，編寫程序解決問題時(shí)，一定要注意格式及條件的表達(dá)方法.另外，要注意在BASIC語言中，常見運(yùn)算符號(hào)的書寫方式：ab(ab);ab(ab);a/b(); SQR(x)();ABS(x)(|x|)等.,1.條件語句的嵌套的一般形式和程序框圖一般形式,對(duì)應(yīng)的程序框圖為,2.輾轉(zhuǎn)相除法的算法步驟及程序框圖算法步驟如下： 第一步，給定兩個(gè)正整數(shù)

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