數(shù)學(xué)必修3 世紀(jì)金榜參考答案.ppt

1、點(diǎn)此播放講解視頻,點(diǎn)此播放講解視頻,點(diǎn)此播放講解視頻,算法概念的特征分析 (1)算法是一種循序漸進(jìn)解決問題的過程，尤指一種為在有限步驟內(nèi)解決問題而建立的可重復(fù)應(yīng)用的計(jì)算過程.,算法設(shè)計(jì),(2)算法的特征 有窮性:一個(gè)算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的. 確定性:既算法中的每個(gè)步驟必須有確切的含義. 可執(zhí)行性:算法中的每個(gè)步驟都要實(shí)踐能做的，而且能在有限的時(shí)間內(nèi)完成.,(3)算法是連接人和計(jì)算機(jī)的紐帶，是計(jì)算機(jī)科學(xué)的基礎(chǔ)，利用計(jì)算機(jī)解決問題需要算法.,點(diǎn)此播放講解視頻,在設(shè)計(jì)算法時(shí)注意： (1)與解決所求問題的一般方法相聯(lián)系，并從中提煉與概括步驟；(2)將解決問題的過程劃分為若干步

2、；(3)引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表述.,【例1】(2011寶雞高二檢測(cè))下面的結(jié)論正確的是( ) (A)一個(gè)程序的算法步驟是可逆的 (B)一個(gè)算法可以無止境地運(yùn)算下去的 (C)完成一件事情的算法有且只有一種 (D)設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則 【審題指導(dǎo)】解答本題的關(guān)鍵是明確算法的特征與設(shè)計(jì)步驟. 【規(guī)范解答】選D.由算法的特征與要求可用排除法得到結(jié)果.,【例2】寫出解方程x2-2x-3=0的兩個(gè)不同的算法. 【審題指導(dǎo)】本題是求一元二次方程的解的問題，方法很多，主要有配方法、判別式法.,【規(guī)范解答】算法1：第一步,移項(xiàng)，得：x2-2x=3 第二步,式兩邊同加1并配方，得：(x-1)

3、2=4 第三步,式兩邊開方得：x-1=2 第四步,解得：x=3或x=-1. 算法2：第一步，計(jì)算方程的判別式并判斷其符號(hào)，=22+43=160. 第二步,將a=1,b=-2,c=-3代入求根公式 得：x=3或x=-1.,程序框圖及其畫法 畫程序圖的規(guī)則如下 1.使用標(biāo)準(zhǔn)的圖形符號(hào). 2.框圖一般按從上到下、從左到右的方向畫. 3.除判斷框外，大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn).判斷框是具有超過一個(gè)退出點(diǎn)的惟一符號(hào).,4.判斷框分兩大類，一類判斷框是“是”與“否”兩分支的判斷，而且有且僅有兩個(gè)結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果. 5.在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚. 要牢

4、記構(gòu)成程序框圖的程序框的符號(hào)及其作用.,【例3】(2011廈門高一檢測(cè))根據(jù)下面的要求，求滿足1+2+3+4+n500的最小的自然數(shù)n.畫出執(zhí)行該問題的程序框圖. 【審題指導(dǎo)】解答本題的關(guān)鍵是先明確算法,再根據(jù)題目的要求畫出框圖,要特別注意循環(huán)結(jié)構(gòu)的應(yīng)用.,【規(guī)范解答】程序框圖為:,點(diǎn)此播放講解視頻,【例4】某復(fù)印室復(fù)印A4紙的計(jì)費(fèi)方法如下：10張以內(nèi)(不包括10張)的按每張5角錢計(jì)費(fèi)；10張到50張之間(不包括50張)按每張4角錢計(jì)費(fèi)；50張到100張之間(不包括100張)按每張3角錢計(jì)費(fèi)；100張及以上按每張2角錢計(jì)費(fèi).設(shè)計(jì)一個(gè)程序框圖，要求輸入復(fù)印的張數(shù)x ,輸出復(fù)印費(fèi)y(元).,【審題

5、指導(dǎo)】解答本題的關(guān)鍵是根據(jù)題意列出函數(shù)關(guān)系式,要特別注意是分段函數(shù).,點(diǎn)此播放講解視頻,【規(guī)范解答】由題意知復(fù)印費(fèi) y(元)與復(fù)印張數(shù)x之間的函數(shù)關(guān)系為,點(diǎn)此播放講解視頻,程序框圖為：,算法語句的設(shè)計(jì)與應(yīng)用 算法語句設(shè)計(jì)的幾點(diǎn)說明 1.條件語句主要用于一些需要進(jìn)行條件判斷的算法；循環(huán)語句主要用于有規(guī)律的計(jì)算，使用時(shí)應(yīng)注意設(shè)計(jì)一些合理的計(jì)數(shù)變量. 2.循環(huán)結(jié)構(gòu)的兩種格式中，判斷框內(nèi)的條件表述在解決同一問題時(shí)是不同的，它們恰好相反，兩種循環(huán)只是實(shí)現(xiàn)循環(huán)運(yùn)算的不同方法，它們之間可以互相轉(zhuǎn)化.,3.理解五種不同功能的基本算法語句，并懂得兼顧基本語句的格式要求，從而完成程序設(shè)計(jì)任務(wù). 程序設(shè)計(jì)中應(yīng)特別注

6、意的是：條件語句的條件表達(dá)和循環(huán)語句中的循環(huán)變量的取值范圍.,【例5】編寫一個(gè)程序，輸入正方形的邊長(zhǎng)，輸出它的對(duì)角線長(zhǎng)和面積的值. 【審題指導(dǎo)】解答本題的關(guān)鍵是先明確算法的步驟,再根據(jù)步驟編寫程序.,【規(guī)范解答】INPUT “a=”;a l=SQR(2)*a s=a*a PRINT “l(fā)=”;l PRINT“s=”;s END,【例6】寫一個(gè)算法程序,計(jì)算1+2+3+n的值(要求可以輸入任意大于1的正自然數(shù)) 【審題指導(dǎo)】解答本題的關(guān)鍵是循環(huán)結(jié)構(gòu)的選擇與書寫的規(guī)范性,要特別注意程序結(jié)束條件的設(shè)制.,【規(guī)范解答】INPUT “n=”;n i=1 sum=0 WHILE i=n sum=sum+i

7、 i=i+1 WEND PRINT sum END,點(diǎn)此播放講解視頻,1.在下圖中,正確表示直到型循環(huán)結(jié)構(gòu)的框圖是( ),【解析】選B.直到型循環(huán)結(jié)構(gòu)的框圖是先循環(huán)后判斷,直到滿足條件時(shí)結(jié)束.,2.下面對(duì)算法描述正確的一項(xiàng)是( ) (A)算法只能用自然語言來描述 (B)算法只能用圖形方式來表示 (C)同一問題可以有不同的算法 (D)同一問題的算法不同，結(jié)果必然不同 【解析】選C.算法的特點(diǎn)：有窮性，確定性，順序性與正確性，不惟一性，普遍性.,3.(2011廣州高二檢測(cè))下圖程序運(yùn)行后輸出的結(jié)果為( ) (A)-3 (B)8 (C)3 (D)-8,【解析】選B.由于x=90,從而y=1,可知結(jié)果.,4.(2011江西高考)下圖是某算法的程序框圖，則程序運(yùn)行后輸出的結(jié)果是_.,【解析】第一次循環(huán)：s=(0+1)1=1,n=2;第二次循環(huán)：s=(1+2)2=6，n=3；第三次循環(huán)：s=(6+3)3=27，n=4,符合要求，循環(huán)終止，此時(shí)輸出最新s的值為27. 答案：27,5.把求n！的程序補(bǔ)充完整 _“n=”，n i=1 s=1 _i=n s=s*i i=i+1 _ PRINT s END,點(diǎn)此播放講解視頻,【解析】由算法語句的特點(diǎn)及作用知. 答案:INPUT WHILE WEND,6.根據(jù)下列算法按要求分別完成下