復(fù)習(xí)1、算法的概念2、算法的特點(diǎn)3、常見的幾個(gè)例子4、判斷一個(gè)大于2的整數(shù)是否是質(zhì)數(shù)的算法.程序框圖.判斷一個(gè)大于2的整數(shù)是否是質(zhì)數(shù)的算法自然語言描述圖形描述第一步：輸入一個(gè)大于2的整數(shù)n.第二步：依次從2~（n-1）檢驗(yàn)是不是n的因數(shù)，即能整除n的數(shù)，若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有，則n是質(zhì)數(shù)。開始輸入ni=2i=i+1r=0?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束否是否是求n除以i的余數(shù)r.判斷一個(gè)正整數(shù)是否是質(zhì)數(shù)的算法圖形描述思考：1、i=i+1是什么意思？2、整個(gè)圖形中有哪些基本的圖形，各自的意義和作用是什么？開始輸入ni=2i=i+1r=0?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束否是否是求n除以i的余數(shù).程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。.起止框表示一個(gè)算法的開始或結(jié)束.輸入、輸出框框內(nèi)標(biāo)明輸入、輸出的內(nèi)容.處理框框內(nèi)標(biāo)明所進(jìn)行的處理.流程線表示從某一框到另一框的流向.程序框名稱功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷一個(gè)條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明注：1.框圖一般按從上到下、從左到右的方向畫；2.若一個(gè)流程圖需要分開來畫，要在斷開處畫上連結(jié)，并標(biāo)出連結(jié)的號碼；3.判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號，其他流程圖符號只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。.例1設(shè)計(jì)一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖算法分析：第一步：輸入圓的半徑第二步：利用公式“圓的面積=圓周率×（半徑的平方）”計(jì)算圓的面積；第三步：輸出圓的面積。開始結(jié)束輸入半徑R計(jì)算S=Pi*R*R輸出面積S定義Pi=3.14思考：整個(gè)程序框圖有什么特點(diǎn)？.練習(xí)鞏固看下面的程序框圖，分析算法的作用（1）開始結(jié)束輸入xy=3*x*x+4*x+5輸出y（2）開始結(jié)束輸入a,ba<b?輸出a,b輸出b,a否是.開始輸入ni=2i=i+1r=0?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束否是否是求n除以i的余數(shù).2.條件結(jié)構(gòu)程序框圖的基本結(jié)構(gòu)：1.順序結(jié)構(gòu)輸入ni=2n是質(zhì)數(shù)n不是質(zhì)數(shù)r=0?否是3.循環(huán)結(jié)構(gòu)i=i+1是否求n除以i的余數(shù).開始輸入的值結(jié)束輸出S開始輸入人數(shù)是m=5否輸出m結(jié)束開始i=1i=i+1是輸出i-1結(jié)束否(1)(2)(3)練習(xí)1：試判斷下列流程圖分別屬于哪種結(jié)構(gòu)的？.例2.已知一個(gè)三角形的三邊邊長分別為利用海倫-秦九韶開始結(jié)束輸出S算法：輸入的值第一步：輸入的值；第二步：計(jì)算；第三步：計(jì)算；第四步：輸出三角形的面積S。公式(,)設(shè)計(jì)一個(gè)算法,求出它的面積，畫出算法的程序框圖?？驁D:.例3.任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長的三角形是否存在，并畫出程序框圖。開始輸入值是否同時(shí)成立？不存在這樣的三角形存在這樣的三角形是否結(jié)束算法：第一步：輸入的值；第二步：判斷是否同時(shí)成立？若是，則存在這樣的三角形，若否，則不存在這樣的三角形?？驁D：.練習(xí)：1.若已知梯形的上底為a，下底為b，高為h，試設(shè)計(jì)一個(gè)求該梯形面積的算法，并畫出流程圖。2.設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的算法，并畫出流程圖。開始輸入的值結(jié)束輸出S1.算法：第一步：輸入的值；第二步：計(jì)算；第三步：輸出梯形的面積S?？驁D：.例4設(shè)計(jì)一算法，求和:1+2+3+…+100第一步：確定首數(shù)a，尾數(shù)b，項(xiàng)數(shù)n；第二步：利用公式“總和=(首數(shù)+尾數(shù)）×項(xiàng)數(shù)/2”求和；第三步：輸出求和結(jié)果。算法1：開始結(jié)束輸入a,b,nS=(a+b)*n/2輸出S.例4設(shè)計(jì)一算法，求和:1+2+3+…+100算法2：第一步：從1開始將自然數(shù)1、2、3、…、100逐個(gè)相加;第二步：輸出累加結(jié)果。思考：1、上邊的式子有怎樣的規(guī)律呢？S=0S=S+1S=S+2S=S+3…S=S+1002、怎么用程序框圖表示呢？S=S+ii=i+14、如何使程序結(jié)束？3、i有什么作用?S呢？S=S+i.S=S+ii=i+1解決方法就是加上一個(gè)判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。試分析兩種流程的異同點(diǎn)直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu)S=S+ii=i+1是否S=S+ii=i+1否是i<=100?i>100?請?zhí)钌吓袛嗟臈l件。.當(dāng)型循環(huán)結(jié)構(gòu):先判斷,后執(zhí)行.是-----執(zhí)行直到型循環(huán)結(jié)構(gòu):先執(zhí)行,后判斷.否-----執(zhí)行.最后的結(jié)果結(jié)束S=S+ii=i+1i<=100?輸出S否是i=1，S=0開始結(jié)束輸出Si=1，S=0開始S=S+ii=i+1i>100?否是.結(jié)束S=S+ii=i+1i<=100?輸出S否是i=1，S=0開始步驟A步驟B思考:將步驟A和步驟B交換位置，結(jié)果會怎樣？能達(dá)到預(yù)期結(jié)果嗎？為什么？要達(dá)到預(yù)期結(jié)果，還需要做怎樣的修改？答：達(dá)不到預(yù)期結(jié)果；當(dāng)i=100時(shí)，退出循環(huán)，i的值未能加入到Sum中；修改的方法是將判斷條件改為i<100.小結(jié)：1、程序框圖的概念2、程序框圖圖例的名稱和意義（作用）3、如何用程序框圖表示順序結(jié)構(gòu)和選擇結(jié)構(gòu)的算法.否否是否輸入輸出m開始是結(jié)束①①.例5.設(shè)計(jì)一個(gè)計(jì)算的值的算法，并畫出程序框圖。開始i=1sum=0i=i+1sum=sum+i輸出sum結(jié)束.輸入nflag=1開始n>2?d=2是flag=0否是d整除n?d=d+1是d<=n-1且flag=1?否否①①n是質(zhì)數(shù)n不是質(zhì)數(shù)flag=1?否是結(jié)束.作業(yè)鞏固：P11習(xí)題1.1A組3B組2.例2設(shè)計(jì)房租收費(fèi)的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費(fèi)3元,住房面積超過80平方米時(shí),超過部分,每平方米收費(fèi)5元.輸入住房面積數(shù),輸出應(yīng)付的房租.算法分析：第一步：輸入住房面積S第二步：根據(jù)面積選擇計(jì)費(fèi)方式：如果S小于或等于80，則租金為M=S×3，否則為M=240+(S-80)×5第三步：輸出房租M的值。開始結(jié)束輸入面積S輸出租金MS<=80M=3*SM=240+5*(S-8)否是思考：整個(gè)程序框圖有什么特點(diǎn)？.判斷一個(gè)正整數(shù)是否是質(zhì)數(shù)的算法圖形描述開始輸入nn=2?d=2flag=0d=d+1d整除n?d<=n-1且flag=1?flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是否否是否是否思考：1、flag的作用是什么？2、d=d+1是什么意思？3、整個(gè)圖形中有哪些基本的圖形，各自的意義和作用是什么？是