點此播放講解視頻第1頁點此播放講解視頻第2頁第3頁點此播放講解視頻第4頁算法概念特征分析(1)算法是一個循序漸進處理問題過程，尤指一個為在有限步驟內處理問題而建立可重復應用計算過程.算法設計第5頁(2)算法特征①有窮性:一個算法必須確保它執行步驟是有限，即它是能終止.②確定性:既算法中每個步驟必須有確切含義.③可執行性:算法中每個步驟都要實踐能做，而且能在有限時間內完成.第6頁(3)算法是連接人和計算機紐帶，是計算機科學基礎，利用計算機處理問題需要算法.點此播放講解視頻第7頁在設計算法時注意：(1)與處理所求問題普通方法相聯絡，并從中提煉與概括步驟；(2)將處理問題過程劃分為若干步；(3)引入相關參數或變量對算法步驟加以表述.第8頁【例1】(·寶雞高二檢測)下面結論正確是()(A)一個程序算法步驟是可逆(B)一個算法能夠無止境地運算下去(C)完成一件事情算法有且只有一個(D)設計算法要本著簡單方便標準【審題指導】解答本題關鍵是明確算法特征與設計步驟.【規范解答】選D.由算法特征與要求可用排除法得到結果.第9頁【例2】寫出解方程x2-2x-3=0兩個不一樣算法.【審題指導】本題是求一元二次方程解問題，方法很多，主要有配方法、判別式法.第10頁【規范解答】算法1：第一步,移項，得：x2-2x=3①第二步,①式兩邊同加1并配方，得：(x-1)2=4②第三步,②式兩邊開方得：x-1=±2③第四步,解③得：x=3或x=-1.算法2：第一步，計算方程判別式并判斷其符號，Δ=22+4×3=16＞0.第二步,將a=1,b=-2,c=-3代入求根公式得：x=3或x=-1.第11頁程序框圖及其畫法畫程序圖規則以下1.使用標準圖形符號.2.框圖普通按從上到下、從左到右方向畫.3.除判斷框外，大多數程序框圖符號只有一個進入點和一個退出點.判斷框是含有超出一個退出點惟一符號.第12頁4.判斷框分兩大類，一類判斷框是“是”與“否”兩分支判斷，而且有且僅有兩個結果；另一類是多分支判斷，有幾個不一樣結果.5.在圖形符號內描述語言要非常簡練清楚.要切記組成程序框圖程序框符號及其作用.第13頁【例3】(·廈門高一檢測)依據下面要求，求滿足1+2+3+4+…+n＞500最小自然數n.畫出執行該問題程序框圖.【審題指導】解答本題關鍵是先明確算法,再依據題目標要求畫出框圖,要尤其注意循環結構應用.第14頁【規范解答】程序框圖為:點此播放講解視頻第15頁【例4】某復印室復印A4紙計費方法以下：10張以內(不包含10張)按每張5角錢計費；10張到50張之間(不包含50張)按每張4角錢計費；50張到100張之間(不包含100張)按每張3角錢計費；100張及以上按每張2角錢計費.設計一個程序框圖，要求輸入復印張數x,輸出復印費y(元).第16頁【審題指導】解答本題關鍵是依據題意列出函數關系式,要尤其注意是分段函數.點此播放講解視頻第17頁【規范解答】由題意知復印費y(元)與復印張數x之間函數關系為點此播放講解視頻第18頁∴程序框圖為：第19頁算法語句設計與應用算法語句設計幾點說明1.條件語句主要用于一些需要進行條件判斷算法；循環語句主要用于有規律計算，使用時應注意設計一些合理計數變量.2.循環結構兩種格式中，判斷框內條件表述在處理同一問題時是不一樣，它們恰好相反，兩種循環只是實現循環運算不一樣方法，它們之間能夠相互轉化.第20頁3.了解五種不一樣功效基本算法語句，并知道兼顧基本語句格式要求，從而完成程序設計任務.程序設計中應尤其注意是：條件語句條件表示和循環語句中循環變量取值范圍.第21頁【例5】編寫一個程序，輸入正方形邊長，輸出它對角線長和面積值.【審題指導】解答本題關鍵是先明確算法步驟,再依據步驟編寫程序.第22頁【規范解答】INPUT“a=”;al=SQR(2)*as=a*aPRINT“l=”;lPRINT“s=”;sEND第23頁【例6】寫一個算法程序,計算1+2+3+…+n值(要求能夠輸入任意大于1正自然數)【審題指導】解答本題關鍵是循環結構選擇與書寫規范性,要尤其注意程序結束條件設制.第24頁【規范解答】INPUT“n=”;ni=1sum=0WHILEi<=nsum=sum+ii=i+1WENDPRINTsumEND點此播放講解視頻第25頁1.在下列圖中,正確表示直到型循環結構框圖是()第26頁【解析】選B.直到型循環結構框圖是先循環后判斷,直到滿足條件時結束.第27頁2.下面對算法描述正確一項是()(A)算法只能用自然語言來描述(B)算法只能用圖形方式來表示(C)同一問題能夠有不一樣算法(D)同一問題算法不一樣，結果必定不一樣【解析】選C.算法特點：有窮性，確定性，次序性與正確性，不惟一性，普遍性.第28頁3.(·廣州高二檢測)下列圖程序運行后輸出結果為()(A)-3(B)8(C)3(D)-8第29頁【解析】選B.因為x=9＞0,從而y=1,可知結果.第30頁4.(·江西高考)下列圖是某算法程序框圖，則程序運行后輸出結果是____________.第31頁【解析】第一次循環：s=(0+1)×1=1,n=2;第二次循環：s=(1+2)×2=6，n=3；第三次循環：s=(6+3)×3=27，n=4,符合要求，循環終止，此時輸出最新s值為27.答案：27第32頁5.把求n！程序補充完整_______“n=”，ni=1s=1_______i<=ns=s*ii=i+1_______PRINTsEND點此播放講解視頻第33頁【解析】由算法語句特點及作用知.答案:INPUTWHILEWEND第34頁6.依據以下算法按要求分別完成以下問題，其中［x］表示不超出