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

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

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

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

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

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

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