復(fù)習(xí)小結(jié)復(fù)習(xí)小結(jié)一、本章知識(shí)框架一、本章知識(shí)框架算算法法初初步步算法的基本思想算法的基本思想實(shí)例實(shí)例算法算法算法的基本思想算法的基本思想算法的基本結(jié)構(gòu)算法的基本結(jié)構(gòu)流程圖流程圖順序結(jié)構(gòu)與選擇結(jié)構(gòu)順序結(jié)構(gòu)與選擇結(jié)構(gòu)變量與賦值變量與賦值循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法的基本語(yǔ)句算法的基本語(yǔ)句循環(huán)語(yǔ)句循環(huán)語(yǔ)句For語(yǔ)句語(yǔ)句Do Loop語(yǔ)句語(yǔ)句條件語(yǔ)句條件語(yǔ)句If語(yǔ)句語(yǔ)句復(fù)合復(fù)合If語(yǔ)句語(yǔ)句二、基本方法整合二、基本方法整合1.算法設(shè)計(jì)算法設(shè)計(jì) 算法設(shè)計(jì)與一般意義上的解決問(wèn)題不同, 它是對(duì)一類問(wèn)題的一般解法的抽象與概括, 它要借助一般問(wèn)題的解決方法, 又要包含這類問(wèn)題的所有可能情形, 它往往是把問(wèn)題的解法劃分為若干個(gè)可執(zhí)行的步驟, 有時(shí)甚至是重復(fù)多次, 但最終都必須在有限個(gè)步驟之內(nèi)完成.2.框圖（框圖（流程圖流程圖）的設(shè)計(jì)的設(shè)計(jì) 設(shè)計(jì)較簡(jiǎn)單的框圖, 可以通過(guò)對(duì)問(wèn)題的分析, 建立相應(yīng)的數(shù)學(xué)模型或過(guò)程模型, 從而選擇順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)中的一種或幾種畫(huà)出框圖即可. 如果設(shè)計(jì)的框圖較為復(fù)雜, 就要采取“逐步求精”的思想設(shè)計(jì)框圖, 先將問(wèn)題中的簡(jiǎn)單部分明確出來(lái), 再逐步對(duì)復(fù)雜部分進(jìn)行細(xì)化, 然后按一步一步向前推進(jìn)的思想設(shè)計(jì)框圖.3.基本算法語(yǔ)句的設(shè)計(jì)基本算法語(yǔ)句的設(shè)計(jì) 編寫(xiě)程序的基本方法是“自上而下, 逐步求精”, 即首先把一個(gè)復(fù)雜的大問(wèn)題分解為若干相對(duì)獨(dú)立的小問(wèn)題, 若干小問(wèn)題仍較復(fù)雜, 則可以把這些小問(wèn)題又繼續(xù)分解成若干子問(wèn)題, 這樣不斷地分解, 使得小問(wèn)題或子問(wèn)題簡(jiǎn)單到能夠直接用程序的三種基本結(jié)構(gòu)表達(dá)為止. 然后, 對(duì)應(yīng)每一個(gè)小問(wèn)題或子問(wèn)題編寫(xiě)出一個(gè)功能上相對(duì)獨(dú)立的程序塊來(lái), 這種像積木一樣的程序塊被稱為模塊, 每個(gè)模塊各個(gè)擊破, 最后再統(tǒng)一組裝. 這樣, 對(duì)一個(gè)復(fù)雜問(wèn)題的解決就變成立了對(duì)若干個(gè)簡(jiǎn)單問(wèn)題的求解.例例1.編寫(xiě)程序編寫(xiě)程序, 輸入一元二次方程輸入一元二次方程ax2+bx+c=0的系數(shù)的系數(shù), 輸出它的實(shí)根輸出它的實(shí)根.算法描述：算法描述：S1：輸入：輸入a，b，cS2：計(jì)算判別式：計(jì)算判別式S3：如果：如果0有兩不同有兩不同實(shí)根實(shí)根, =0有兩個(gè)相同有兩個(gè)相同實(shí)根實(shí)根, = 0 Thenx1 = p + qx2 = p - qIF x1 = x2 ThenPrint “只有一個(gè)實(shí)根：只有一個(gè)實(shí)根：”；x1=x1ElsePrint “有兩個(gè)實(shí)根：有兩個(gè)實(shí)根：”；“x1=”;x1，”x2=”;x2End IfElsePrint “沒(méi)有實(shí)根沒(méi)有實(shí)根”End IfEnd例例2.編寫(xiě)程序編寫(xiě)程序,使得任意輸入使得任意輸入3個(gè)整數(shù)按大到小的順序輸出個(gè)整數(shù)按大到小的順序輸出.算法分析：算法分析：算法思想算法思想：3個(gè)數(shù)兩兩比較個(gè)數(shù)兩兩比較, 確定大小確定大小. 按按a、b、c輸入輸入, 要按要按a、b、c輸出輸出, 關(guān)鍵要找到最大值關(guān)鍵要找到最大值, 將它賦值給將它賦值給a, 中值賦給中值賦給b, 最小最小值賦給值賦給c.第一步 輸入3個(gè)整數(shù)a、b、c;第二步 將a與b比較, ,并把小者賦給b, ,大的賦給a；第三步 將a與c比較, 并把小者賦給c, 大的賦給a;第四步 將b與c比較, 并把小者賦給c, 大的賦給b;第五步 按順序輸出a, b, c.Input “a，b，c=”；a，b，cIf b a Then t = a a = b b = tEnd IfIf c a Then t = a a = c c = tEnd IfIf c b Then t = b b = c c = tEnd IfPrint a，b，cEnd相應(yīng)的相應(yīng)的QBASIC程序：程序：開(kāi)始開(kāi)始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t輸入輸入a，b，c輸出輸出a，b，cba?ca?cb?結(jié)束結(jié)束是是是是否否否否是是否否對(duì)應(yīng)的流程圖對(duì)應(yīng)的流程圖:例例3.猴子第一天摘下若干個(gè)桃子猴子第一天摘下若干個(gè)桃子, 當(dāng)即吃了一半當(dāng)即吃了一半, 覺(jué)得還不過(guò)癮覺(jué)得還不過(guò)癮, 又多吃了一個(gè)又多吃了一個(gè). 第二天將剩下的桃子吃掉一半第二天將剩下的桃子吃掉一半, 又多吃了一個(gè)又多吃了一個(gè), 以以后每天都吃前一天剩下的一半加一個(gè)后每天都吃前一天剩下的一半加一個(gè), 到第十天想吃時(shí)只剩下一到第十天想吃時(shí)只剩下一個(gè)桃子個(gè)桃子. 求第一天共摘了多少個(gè)桃子求第一天共摘了多少個(gè)桃子? 【分析分析】 第第10天的桃子數(shù)天的桃子數(shù)S10=_;1第第9天的桃子數(shù)天的桃子數(shù)S9=_;2(S10+1) =4第第8天的桃子數(shù)天的桃子數(shù)S8=_;2(S9+1) =10;【解題流程解題流程】令令S=1, i=1循環(huán)語(yǔ)句循環(huán)語(yǔ)句結(jié)果結(jié)果【解法解法1】（Loop While語(yǔ)句）語(yǔ)句）i=1S=1Do S=2*(S+1) i=i+1Loop While i1y=2x是是否否y=x-2輸出輸出y結(jié)束結(jié)束,.2121xxyxx2.某籃球隊(duì)某籃球隊(duì)6名主力隊(duì)員在最近三場(chǎng)比賽中比賽中投進(jìn)三分球個(gè)名主力隊(duì)員在最近三場(chǎng)比賽中比賽中投進(jìn)三分球個(gè)數(shù)如下表所示數(shù)如下表所示:隊(duì)員隊(duì)員i 三分球個(gè)數(shù)三分球個(gè)數(shù)a1a2a3a4a5a6右圖是統(tǒng)計(jì)該右圖是統(tǒng)計(jì)該6名隊(duì)員在最近三場(chǎng)比名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖賽中投進(jìn)的三分球總數(shù)的程序框圖,則圖中判斷框應(yīng)填則圖中判斷框應(yīng)填_,輸出的輸出的=_.開(kāi)始開(kāi)始輸入輸入a1,a2,a3,a4,a5,a6S= 0, i=1i=i+1是是否否S=S+ai輸出輸出S結(jié)束結(jié)束i6?61iia3.某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下面的方法計(jì)算某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下面的方法計(jì)算: 物物品重量在品重量在50千克以內(nèi)千克以內(nèi), 托運(yùn)費(fèi)為每千克托運(yùn)費(fèi)為每千克 0.53 元元, 超過(guò)的話超過(guò)的話, 超過(guò)部分每千克超過(guò)部分每千克0.85元元, 試畫(huà)出計(jì)算費(fèi)用試畫(huà)出計(jì)算費(fèi)用f的程序框圖，并寫(xiě)出相應(yīng)的的程序框圖，并寫(xiě)出相應(yīng)的QBASIC程序程序. 程序框圖：程序框圖：開(kāi)始開(kāi)始結(jié)束結(jié)束輸入重量輸入重量G輸出運(yùn)費(fèi)輸出運(yùn)費(fèi)MG=50M=0.53*GM=50*0.53+0.85*(G-50)否否是是對(duì)應(yīng)的QBASIC程序Input “輸入重量輸入重量G=”；GIf GcPrint xEnd 【作業(yè)作業(yè) 】（】（P115 A組組第第2 2題題）提示提示：求方程求方程x220在區(qū)間在區(qū)間 1，2 上的上的精確度精確度為為0.01的的近似解近似解即可！即可！a=1, b=2 End IfExit Do【解法一解法一】For i1 To 300n 3iIf (n1) Mod 5=0 ThenPrint nElseNext【 P110 A組組第第7 7題題】提示：提示：用用“韓信點(diǎn)兵韓信點(diǎn)兵”的算法，先的算法，先找到找到符合題設(shè)的最小正整數(shù)符合題設(shè)的最小正整數(shù)6 6，再，再依依次加次加1515即可！即可！ i=0 n=6+15i開(kāi)始 i 60 i =i+1否結(jié)束輸出輸出n是是【解法二解法二】For i0 To 59n 615iNextPrint ni=0Don6+15iPrint nii+1Loop While i59【解法三解法三】End If【補(bǔ)充例補(bǔ)充例 2】 下列算法語(yǔ)句描述的是下列算法語(yǔ)句描述的是 的算法。的算法。 （見(jiàn)見(jiàn)第第6 6期期報(bào)紙報(bào)紙第第2 2版版下方的下方的【課堂及時(shí)練課堂及時(shí)練】第第9 9題題）S0Doii3Loop While i 62輸出輸出 Si5SS1(i (i4)11115981211 156266S否否開(kāi)始S =0 n20 n=1 n =n+1是輸出輸出S結(jié)束 i =3n+2S=S+ 1/(i (i4)S0For n=1 To 20i3n2SS1(i (i4)Next輸出輸出 S【想想想想】你能用】你能用For語(yǔ)句語(yǔ)句描述該算法嗎？描述該算法嗎？【解解】