基本的算法語(yǔ)句

1、1.3 基本的算法語(yǔ)句教學(xué)目標(biāo)：1. 理解學(xué)習(xí)基本算法語(yǔ)句的意義 ;2. 理解算法步驟、程序框圖和算法語(yǔ)句的關(guān)系 , 學(xué)會(huì)算法語(yǔ)句的寫(xiě)法 ;3. 學(xué)會(huì)輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句的基本用法 ;4. 學(xué)會(huì)條件語(yǔ)句的基本用法 ;5. 學(xué)會(huì)循環(huán)語(yǔ)句的基本用法 .教學(xué)重點(diǎn)：1. 輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句的基本用法 ;2. 條件語(yǔ)句的基本用法 ;3. 循環(huán)語(yǔ)句的基本用法 .教學(xué)難點(diǎn)：1. 算法語(yǔ)句的寫(xiě)法 ;2. 程序中條件語(yǔ)句的寫(xiě)法 ;3. 理解兩種循環(huán)語(yǔ)句的表示方法、結(jié)構(gòu)和用法 , 程序中循環(huán)語(yǔ)句的寫(xiě)法 . 教學(xué)過(guò)程：一、引入前面我們學(xué)習(xí)了程序框圖的畫(huà)法 , 為了讓計(jì)算機(jī)能夠理解算法步驟、程序框圖

2、 ,我 們開(kāi)始學(xué)習(xí)算法的語(yǔ)句 .程序設(shè)計(jì)語(yǔ)言有很多種 .如 BASIC,Foxbase,pascal,C 語(yǔ)言 ,C+,J+,VB,VC,JB 等. 為了實(shí)現(xiàn)算法中的三種基本的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) , 各種程序 設(shè)計(jì)語(yǔ)言中都包含下列基本的算法語(yǔ)句：輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句 和循環(huán)語(yǔ)句.今天，我們一起用類BASIC語(yǔ)言學(xué)習(xí)輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條 件語(yǔ)句和循環(huán)語(yǔ)句 .二、講授新課( 一) 輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句1. 輸入語(yǔ)句(1) 格式 :INPUT “提示內(nèi)容” ; 變量(2) 功能 : 可以一次為一個(gè)變量或多個(gè)變量賦值 ， 實(shí)現(xiàn)算法中的輸入功能

3、.(3) 說(shuō)明 : 又稱“鍵盤(pán)輸入語(yǔ)句” ， 在程序運(yùn)行過(guò)程中 ， 停機(jī)等候用戶由鍵盤(pán)輸入數(shù)據(jù) ， 而不需要在寫(xiě)程序時(shí)指定 ; “提示內(nèi)容”是提示用戶輸入什么樣的信息， “提示內(nèi)容”和它后面的“ ; ”可以省略 ; 程序框圖中的輸入框轉(zhuǎn)化為算法語(yǔ)句就是輸入語(yǔ)句 ; 一個(gè)語(yǔ)句可以給多個(gè)變量賦值 , 中間用“ , ”分隔 ;無(wú)計(jì)算功能 ;用戶由鍵盤(pán)輸入的數(shù)據(jù)必須時(shí)常量 ,輸入多個(gè)數(shù)據(jù)時(shí) ,用“,”分隔 ,且 個(gè)數(shù)要與變量的個(gè)數(shù)相同 .2. 輸出語(yǔ)句(1) 格式 :PRINT “提示內(nèi)容” ; 表達(dá)式(2) 功能 : 先計(jì)算表達(dá)式的值 , 然后輸出結(jié)果 , 實(shí)現(xiàn)了算法中的輸出功能 . 顯示在計(jì)算 機(jī)

4、屏幕上 , 也就輸出信息 , 可以是常量、變量的值或系統(tǒng)信息 .(3) 說(shuō)明 : 又稱“打印語(yǔ)句” , 將表達(dá)式的值在屏幕上顯示出來(lái) ; “提示內(nèi)容”是提示用戶想輸出什么樣的信息 , “提示內(nèi)容”和它后面 的“ ; ”可以省略 ; 程序框圖中的輸出框轉(zhuǎn)化為算法語(yǔ)句就是輸出語(yǔ)句 ; 表達(dá)式可以是變量、計(jì)算公式或系統(tǒng)信息； 一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式,不同的表達(dá)式之間用“ ,”分隔 ; 有計(jì)算功能 , 能直接輸出計(jì)算公式 .3. 賦值語(yǔ)句(1) 格式 :LET 變量 =表達(dá)式(2) 功能: 先計(jì)算表達(dá)式的值 ,然后吧結(jié)果賦值給“=”左邊的變量 , 此步完成后 ,“ =”右邊變量的值就改變了 .(3

5、) 說(shuō)明 : 在程序運(yùn)行過(guò)程中給變量賦值 ； 賦值語(yǔ)句中“ =”叫做賦值號(hào) ,它和數(shù)學(xué)中的等號(hào)不一樣 . 計(jì)算機(jī)執(zhí)行賦 值語(yǔ)句時(shí) ,先計(jì)算“ =”右邊表達(dá)式的值 , 然后把這個(gè)值給“ =”左邊的 變量 ； “ LET”可以省略，“=”的右側(cè)必須是表達(dá)式，左側(cè)必須是變量； 一個(gè)語(yǔ)句只能給一個(gè)變量賦值； 有計(jì)算功能 ； 將一個(gè)變量賦值給另一個(gè)變量， 前一個(gè)變量的值保持不變 ， 可先后給一個(gè)變量賦多個(gè)不同的值 ，但變量的去職總是最后被賦予的值 .4. 用 BASIC 語(yǔ)言編寫(xiě)計(jì)算機(jī)程序是由若干語(yǔ)句組成 ， 計(jì)算機(jī)按語(yǔ)句行排列的順序一次 執(zhí)行程序中的語(yǔ)句,每個(gè)完整的程序最后一行是END語(yǔ)句(又稱結(jié)束語(yǔ)

6、句)表示程序1.格式1IF 條件THEN(1)框圖語(yǔ)句體A(2)格式END IF說(shuō)明到此結(jié)束(二)條件語(yǔ)句(3)功能：當(dāng)計(jì)算機(jī)執(zhí)行上述語(yǔ)句時(shí)，首先對(duì)IF后面的條件進(jìn)行判斷，如果滿足條件P,那么執(zhí)行語(yǔ)句體1,在執(zhí)行ENDIF之后的語(yǔ)句,即結(jié)束條件語(yǔ)句；如果不 滿足條件P,那么執(zhí)行語(yǔ)句體 2,再執(zhí)行END IF之后的語(yǔ)句，即結(jié)束條件語(yǔ) 句3. 兩種格式的比較(1) 相同點(diǎn)：首先對(duì)IF后的條件進(jìn)行判斷，如果復(fù)合條件就執(zhí)行 THEN后面的語(yǔ)句.(2) 不同點(diǎn)：對(duì)于“ IF THEN-ELSE語(yǔ)句,若不符合條件，則執(zhí)行ELSE后面的“語(yǔ)句體2” ;對(duì)于“ IF-THEN ”語(yǔ)句,若不符合條件則直接結(jié)束該

7、條件語(yǔ)句 , 轉(zhuǎn)而執(zhí)行其他后面的語(yǔ)句4. 程序中的條件語(yǔ)句與程序框圖的條件結(jié)構(gòu)存在一一對(duì)應(yīng)的關(guān)系(三)循環(huán)語(yǔ)句1.當(dāng)型(WHILE型)循環(huán)語(yǔ)句(1)框圖WHILE 條件(2)格式循環(huán)體WEND（3）功能：計(jì)算機(jī)執(zhí)行此程序時(shí)，遇到WHILE語(yǔ)句,先判斷條件是否成立，如果成立，則 執(zhí)行WHILE和WEN直接的循環(huán)體；然后返回到 WHILE語(yǔ)句再判斷上述條件 是否成立，如果成立，再執(zhí)行循環(huán)體,這個(gè)過(guò)程反復(fù)執(zhí)行，直到一次返回到 WHILE語(yǔ)句判斷上述條件不成立為止 ，這時(shí)不再執(zhí)行循環(huán)體，而是跳到 WEND 語(yǔ)句后，執(zhí)行WEN后面的語(yǔ)句.因此當(dāng)型循環(huán)又稱“前測(cè)試型”循環(huán)，也就是我們經(jīng)常講的“先測(cè)試后執(zhí)行

8、”、2.直到型（UNTIL型）循環(huán)語(yǔ)句(1)框圖DO格式循環(huán)體LOOP UNTIL 條件LOOP UNTIL之間的循環(huán)體，然后判功能：計(jì)算機(jī)執(zhí)行UNTIL語(yǔ)句時(shí)，先執(zhí)行DO和斷LOOP UNTIL后面的條件是否成立，如果條件不成立，返回DO語(yǔ)句重新執(zhí) 行循環(huán)體這個(gè)過(guò)程反復(fù)執(zhí)行，知道一次判斷 LOOP UNTIL后面的條件成立 為止，這時(shí)不再返回執(zhí)行循環(huán)體，而是跳出循環(huán)體執(zhí)行 LOOP UNTIL條件下 面的語(yǔ)句因此直到型循環(huán)又稱“后測(cè)試型”循環(huán)，也就是我們經(jīng)常講的“先執(zhí)行后測(cè)試”、“先循環(huán)后判斷”3.兩種格式的比較（1）都是反復(fù)執(zhí)行循環(huán)體的語(yǔ)句（2）當(dāng)型循環(huán)語(yǔ)句時(shí)先判斷后循環(huán)，直到型循環(huán)語(yǔ)句時(shí)

9、先循環(huán)后判斷4. 程序中的循環(huán)語(yǔ)句與程序框圖中的循環(huán)結(jié)構(gòu)存在一一對(duì)應(yīng)的關(guān)系 （四）編寫(xiě)程序思維步驟1. 根據(jù)問(wèn)題設(shè)計(jì)算法分析（算法的自然語(yǔ)言形式）;2. 將算法分析轉(zhuǎn)化為程序框圖，形象直觀地把算法分析描述出來(lái)（算法的圖形語(yǔ)言形式）;3. 將程序框圖用算法語(yǔ)句表述出來(lái)，即逐步把程序框圖中的算法步驟用算法語(yǔ)句表達(dá) 出來(lái)，即編寫(xiě)出了程序（算法的符號(hào)語(yǔ)言形式）.三、典例剖析( 一 ) 輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句例 1 判斷下列給出的輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句是否正確?為什么?(1) 輸入語(yǔ)句 INPUT a;b;c(2) 輸出語(yǔ)句 A=4(3) 賦值語(yǔ)句 3=B(4) 賦值語(yǔ)句 A=B=2解: (

10、1) 錯(cuò),比例直接應(yīng)用“ ,”分隔 ;(2) 錯(cuò),PRINT語(yǔ)句不能用賦值號(hào)“=”；(3) 錯(cuò), 賦值語(yǔ)句中“ =”號(hào)左右不能互換 ;(4) 錯(cuò), 一個(gè)賦值語(yǔ)句只能給一個(gè)變量賦值 .點(diǎn)評(píng) : 輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句基本上對(duì)應(yīng)于算法中的順序結(jié)構(gòu). 輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句都不能包括“控制轉(zhuǎn)移”, 由他們組成的程序段必然是順序結(jié)構(gòu) .例 2 請(qǐng)寫(xiě)出下面運(yùn)算輸出的結(jié)果 .(1) a=5b=3 c=(a+b)/2 d=c*cPRINT“d=” ;d(2) a=1 b=2c=a+b b=a+c-bPRINT“a=,b=,c= ” ;a,b,c(3) a=10b=20c=30a=bb=cc=aP

11、RINT“a=,b=,c= ” ;a,b,c解：(1)16; 語(yǔ)句 c=(a+b)/2 是將 a,b 和的一半賦值給變量 c, 語(yǔ)句 d=c*c 是將 c 的平方 賦值給 d, 最后輸出 d 的值 ;(2)1,2,3; 語(yǔ)句 c=a+b 是將 a,b 的和賦值給 c, 語(yǔ)句 b=a+c-b 是將 a+c-b 的值賦值 給了 b;(3) 20,30,20; 經(jīng)過(guò)語(yǔ)句 a=b 后 a,b,c 的值是 20,20,30. 經(jīng)過(guò)語(yǔ)句 b=c 后 a,b,c 的 值是 20,30,30. 經(jīng)過(guò)語(yǔ)句 c=a 后 a,b,c 的值是 20,30,20.點(diǎn)評(píng) : 語(yǔ)句的識(shí)別問(wèn)題是一個(gè)逆向性思維 , 一般我們認(rèn)

12、為我們的學(xué)習(xí)是從算法步驟 ( 自然語(yǔ)言 ) 至程序框圖 , 再到算法語(yǔ)言 ( 程序 ). 如果將程序擺在我們的面前時(shí) , 我們要先識(shí)別每個(gè)語(yǔ)句 , 在整體把握并概括出程序的功能 .例 3 用描點(diǎn)法作函數(shù) yx3 3x2 24x 30的圖象時(shí) ,需要求出自變量和函數(shù)的一組對(duì)應(yīng)值 . 編寫(xiě)程序 , 分別計(jì)算當(dāng) x 5, 4, 3, 2, 1,0,1,2,3,4,5時(shí)的函數(shù)值 .解： 程序 :INPUT “x” ;xy=xA3+3*xA2-24*x+30PRINT yEND例 4 編寫(xiě)一個(gè)程序 ,計(jì)算一個(gè)學(xué)生數(shù)學(xué) ,語(yǔ)文,英語(yǔ)三門(mén)課的平均成績(jī) .解： 程序 :INPUT “ Maths=,Chine

13、se=,English= ” ;a,b,cPRINT “ The average= ”;(a+b+c)/3END例5變換兩個(gè)變量 A和B的值,并輸出交換前后的值解： 程序 :INPUT A,BPRINT A,Bx=AA=BB=xPRINT A,BEND例6已知一個(gè)三角形的三邊長(zhǎng)分別是a,b,c,它的面積可用海倫一秦九韶公式計(jì)算S p(p a)( p b)( p c),其中p-一bc.為計(jì)算機(jī)設(shè)計(jì)一個(gè)算法，輸入三角形的三條邊長(zhǎng) a,b,c,輸出三角形的面積解：該算法用自然語(yǔ)言表述為Stepl :輸入三角形三邊邊長(zhǎng) a,b,c；a b cStep2 :計(jì)算 pStep3 :計(jì)算 S . p(p a

14、)( p b)(pStep4 :輸出三角形的面積 S.程序框圖為C)；程序：INPUT a,b,cP=(a+b+c)/2s=SQR(s*(s-a)*(s-b)*(s-c)PRINT “area= ” ;sEND例7寫(xiě)出求三個(gè)數(shù)a, b,c的方差的程序.解：程序:INPUT a,b,cd=(a+b+c)/3s=(a-d)A2+(b-d)A2+(c-d)A2)/3PRINT sEND例8編寫(xiě)一個(gè)程序，要求輸入兩個(gè)正數(shù) a和b的值,輸出ab和ba的值. 解：程序1：INPUT “a,b: ”；a,bA=aAbB=bAaPRINT “aAb=,bAa= ” ;A,BEND程序 2:INPUT “ a,

15、b: ”;a,bA=aAbPRINT “aAb= ”；Ax=aa=bb=xA=aAbPRINT “bAa=” ；AEND( 二 ) 條件語(yǔ)句例1分析下面的程序，當(dāng)輸入x的值為3時(shí)，程序的輸出結(jié)果為 ，INPUT xIF x-1 THENy=xA2ELSEIF xb THENa=bEND IFIF ac THENa=cEND IFPRINT aEND答案：26例3編寫(xiě)一個(gè)程序，求實(shí)數(shù)x的絕對(duì)值.解：程序1:INPUT xIF x=0 THENPRINT xELSEPRINT - xEND IFEND程序1:INPUT xIF =0 THENy=x+2ELSEy=xA2END IFPRINT “f

16、(x)= ” ;yEND1x0類型題2:函數(shù)y0x0,編寫(xiě)一個(gè)算法，輸入x的值,輸出y的值.1x0解：該算法用自然語(yǔ)言表述為Step1 :輸入x的值.Step2 :進(jìn)行判斷，如果xStep3 :進(jìn)行判斷，如果x0,則輸出0,則輸出y 1,結(jié)束;否則進(jìn)入y 0,結(jié)束;否則輸出Step3.y 1,結(jié)束.程序框圖為：程序1:INPUT xIF x0 THENy=1ELSEIF x=0 THEN開(kāi)始外層選擇結(jié)構(gòu)輸入xNox 0？Yesy=0ELSEyx x0？YesNoy=-1END IFEND IFPRINT “y= ” ;y/輸出y /END程序1:結(jié)束內(nèi)層選擇結(jié)構(gòu)INPUT xIF x0 THE

17、Ny=1END IFIF x=0 THENy=0END IFIF x0 THENy=-1END IFPRINT “ y=” ;yEND點(diǎn)評(píng)：(1)條件結(jié)構(gòu)的差異，造成程序執(zhí)行的不同當(dāng)輸入x的數(shù)值時(shí)，“程序1”先判 斷外層條件 , 依次執(zhí)行不同的分支 , 隨后再判斷內(nèi)層條件 ; 而“程序 2”中執(zhí) 行了對(duì)“條件 1”的判斷 ,同時(shí)也對(duì)“條件 2”進(jìn)行判斷 ,是按程序中條件語(yǔ) 句的先后依次判斷所有的條件 , 滿足哪個(gè)條件就執(zhí)行哪個(gè)語(yǔ)句 .(2) 條件語(yǔ)句的嵌套可多于兩層 , 可以表達(dá)算法步驟中的多重限制條件 .類型題 3 乘坐火車時(shí) , 可以托運(yùn)貨物 , 從甲地到乙地 , 規(guī)定每張火車客票托運(yùn)費(fèi)計(jì)

18、算方 法是:行李質(zhì)量不超過(guò)50kg時(shí)按0.25元/ kg ；超過(guò)50kg而不超過(guò)100kg 時(shí)，其超過(guò)部分按0.35元/ kg ；超過(guò)100kg時(shí),其超過(guò)部分按0.45元/ kg . 編寫(xiě)程序 , 輸入行李的質(zhì)量 , 計(jì)算出托運(yùn)的費(fèi)用 .解： 算法分析：數(shù)學(xué)模型實(shí)際上為 : y 關(guān)于 x 的分段函數(shù) . 關(guān)系式0.25x0 x 50為: y 0.25 50 0.35(x 50)50 x 100,0.25 50 0.35 50 0.45(x 100) x 100算法步驟：第一步 輸入行李質(zhì)量 x.第二步 當(dāng)x 50時(shí)，計(jì)算y 0.25x,否則，執(zhí)行下一步.第三步 當(dāng) x 100時(shí),計(jì)算 y 0.

19、35x 5,否則,計(jì)算 y 0.45x 15.第四步 輸出托運(yùn)費(fèi) y.程序框圖為 : 略程序?yàn)椋篒NPUT xIF x=50 THENy=0.25*xELSEIF x=0 THENp=-b/(2*a)q=SQR(d)/(2*a)IF d=0 THENPRINT“x1=x2= ” ;pELSEPRINT“x1=，x2= ” ;p+q，p-qEND IFELSEPRINT “ No real root ”END IFEND變式題2：設(shè)計(jì)算法，求ax b 0的解，并畫(huà)出流程圖.解：算法：a第一步：判斷a 0是否成立.若成立，輸出結(jié)果“解為 ”.b第二步：判斷a 0，b0是否成立.若成立，輸出結(jié)果“解

20、集為 R第三步：判斷 a 0,b 0是否成立 .若成立,輸出結(jié)果“方程無(wú)解” ,結(jié)束算法 . 程序框圖 : 略程序?yàn)?:INPUT “a,b= ”;a,bd=bA2-4*a*cIF a=0 THENIF b=0 THENPRINT“All real ”ELSEPRINT“ No root ”END IFELSEPRINT“ x=”;-b/aEND IFEND變式題3：設(shè)計(jì)算法，找出輸入的三個(gè)不等實(shí)數(shù)a, b,c的最大值，并畫(huà)出流程圖.解：算法：第一步：輸入a,b,c的值.第二步：判斷b是否成立第三步：判斷c是否成立第四步：判斷c是否成立， 若成立 ， 則執(zhí)行第三步 ; 否則執(zhí)行第四步 . 若成

21、立 ， 則輸出 a ， 并結(jié)束 ; 否則輸出 c， 并結(jié)束 .， 若成立 ， 則輸出 b ， 并結(jié)束 ; 否則輸出 c 并結(jié)束 .程序框圖 : 略程序?yàn)?:INPUT a，b，cIF ab THENa=bEND IFIF aa THENt=aa=bb=tEND IFIF ca THENt=aa=cc=tEND IFIF cb THENt=bb=cc=tEND IFPRINT a,b,cEND( 二 ) 循環(huán)語(yǔ)句例 1 下列程序執(zhí)行后輸出結(jié)果為 .i=11S=1DOS=S*ii=i-1LOOP UNTIL i9PRINT SEND答案: 990例 2 下列程序輸出的結(jié)果是 ( )i=1S=0WH

22、ILE i10PRINT xEND, 有語(yǔ)法錯(cuò)誤A. 輸出結(jié)果是 1 B. 能執(zhí)行一次 C. 能執(zhí)行 10 次 D. 是“死循環(huán)” 答案 : D例7餓漢吃餅，下面是描述描述一個(gè)餓漢吃餅的情況，如果饑餓的話就吃一張餅，直到開(kāi)始 直到型探究：找出當(dāng)型和直到型的區(qū)別當(dāng)型：先判斷條件，再執(zhí)行循環(huán)體；直到型： .當(dāng)型和直到型的條件.當(dāng)型：滿足條件時(shí)執(zhí)行循環(huán)體 ；直到型.當(dāng)型型循環(huán)結(jié)構(gòu)在執(zhí)行循環(huán)體之前，對(duì)循環(huán)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，不滿足則停止循環(huán)，執(zhí)行循環(huán)結(jié)構(gòu)后面的步驟直到型循環(huán)結(jié)構(gòu)在執(zhí)行了一次循環(huán)體之后 對(duì)循環(huán)條件進(jìn)行判斷，當(dāng)條件不滿足時(shí)執(zhí) 行循環(huán)體，滿足則停止循環(huán)，執(zhí)行循環(huán)結(jié)構(gòu) 后面的

23、步驟例8設(shè)計(jì)一個(gè)計(jì)算123解：算法如下：第一步：輸入n (這里第二步：sum 0，i第三步：sum sum(1)點(diǎn)評(píng)：(1)開(kāi)始100的算法,并畫(huà)出程序框|丄_n 100).1.S S iYes第四步：i i 1.第五步：如果i不大于n,返回第三步；否則，算法結(jié)束.最后得到的sum值就是1 2 3100的值程序框圖為：點(diǎn)評(píng)：這里我們用的是當(dāng)型循環(huán)結(jié)構(gòu) ，那么本題如果用直到型循環(huán)結(jié)構(gòu)，其算法又該如何？1 2 3 n類型題1:已知有一列數(shù)-，一，-，,設(shè)計(jì)一個(gè)算法實(shí)現(xiàn)該列數(shù)的前20項(xiàng)和.2 3 4 n 1解：算法如下：第一步：輸入n （這里n 20）.第二步sum 0, i1.第三步sum sum

24、i,i i 1.i 1第四步:如果i不大于n,返回第三步；否則，算法結(jié)束最后得到的sum值就是該列數(shù)的前20項(xiàng)和程序框圖為：略類型題2:設(shè)計(jì)一個(gè)算法計(jì)算24 6100.解：算法如下：第一步：輸入 n （這里n 100）.第二步：sum 0, i 2.第三步：sum sum i, i i 2.第四步：如果i不大于n,返回第三步；否則,算法結(jié)束.最后得到的sum值就是2 4 6100的值程序框圖為：略類型題3:設(shè)計(jì)一個(gè)算法計(jì)算12 22 321002.解：算法如下：第一步：輸入 n （這里n 100）.第二步：sum 0, i 1.第三步： sum sum i2,i i 1.第四步：如果i不大于n

25、,返回第三步；否則算法結(jié)束.最后得到的sum值就是12 22 321002的值.程序框圖為：略解：算法如下：第一步：輸入 n （這里n 63）.第二步： sum 0, i 0 .第三步： sum sum 2i , i i 1. 第四步：如果 i 不大于 n, 返回第三步 ;否則, 算法結(jié)束 .最后得到的sum值就是1 2 4263的值.程序框圖為 : 略類型題 5: 設(shè)計(jì)一個(gè)算法計(jì)算 1 2 3100.解：算法如下：第一步：輸入 n （這里n 100）.第二步： sum 0, i 1.第三步： sum sum i, i i 1.第四步：如果 i 不大于 100, 返回第三步 ;否則,算法結(jié)束

26、.最后得到的sum值就是1 2 3100的值程序框圖為 : 略例 9 高中某班一共有 40名學(xué)生,浙江算法流程圖 ,統(tǒng)計(jì)班級(jí)學(xué)生成績(jī)良好 （分?jǐn)?shù) 80） 和優(yōu)秀（分?jǐn)?shù) 90）的人數(shù).分析：用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)40個(gè)成績(jī)的輸入,每循環(huán)一次就輸入一個(gè)成績(jī)s,然后對(duì)s的值進(jìn)行判斷設(shè)兩個(gè)計(jì)數(shù)器 m, n ,如果s 90,則m m 1 ,如果s 80 ,則n n 1.設(shè)計(jì)數(shù)器i,用來(lái)控制40個(gè)成績(jī)的輸入,注意循環(huán)條件的確定.解: 略例10任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)算法對(duì) n是否為質(zhì)數(shù)做出判斷.分析： （1） 質(zhì)數(shù)是只能被 1和自身整除的大于 1的整數(shù).（2） 要判斷一個(gè)大于 1的整數(shù) n 是否為質(zhì)數(shù) , 只要根據(jù)質(zhì)數(shù)的定義 , 用比這個(gè)整 數(shù)小的數(shù)去除 n, 如果它只能被 1 和本身整除 , 而不能被其它整數(shù)整除 , 則這 個(gè)數(shù)便是質(zhì)數(shù) .解： 算法用自然語(yǔ)言表述為：第一步：判斷n是否等于2.若n 2,則n是質(zhì)數(shù)；若n 2 ,則執(zhí)行第二步.第二步：令 i 2 .第三步：用 i 除 n, 得到余數(shù) r .第四步：判斷r 0是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，將i的值增加1, 仍用 i 表示 .第五步：判斷i n 1是否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步. 程序框圖為：略說(shuō)明：本算法是用自然語(yǔ)言的形式描述的設(shè)計(jì)算法一定要做到以下要求：(1) 寫(xiě)出的算