循環(huán)結(jié)構(gòu)程序設(shè)計

1、第五章 循環(huán)結(jié)構(gòu)程序設(shè)計第一節(jié) 循序漸進一、學(xué)習(xí)目的1初步掌握計數(shù)循環(huán)、條件循環(huán)兩種語句的格式和功能。2初步掌握簡單循環(huán)結(jié)構(gòu)程序的設(shè)計方法。3理解程序的循環(huán)結(jié)構(gòu)的概念。二、教學(xué)重點掌握計數(shù)循環(huán)、條件循環(huán)兩種語句的格式和功能。三、教學(xué)難點掌握簡單循環(huán)結(jié)構(gòu)程序的設(shè)計方法。四、教學(xué)方法1演示法。2實踐法。五、教學(xué)手段與教學(xué)媒體多媒體網(wǎng)絡(luò)教室。六、課時安排1課時。七、教學(xué)過程 教學(xué)內(nèi)容、步驟與方法二、學(xué)習(xí)指導(dǎo)1計數(shù)循環(huán)語句(1)格式：FOR 循環(huán)變量=初值 TO 終值 STEP 步長 語句組(循環(huán)體) NEXT循環(huán)變量 FOR語句為循環(huán)說明語句，NEXT語句為循環(huán)終端語句。 FOR和NEXT后面的循環(huán)

2、變量必須相同。 初值、終值和步長都是數(shù)值表達式。 步長為1時，STEP可省略不寫。 (2)功能：根據(jù)FOR語句說明設(shè)定的循環(huán)次數(shù)重復(fù)執(zhí)行循環(huán)體。其具體執(zhí)行過程可用圖5-4-l表示。 圖 541其中循環(huán)變量超過終值的規(guī)則是：步長為正，大于終值；步長為負(fù)，小于終值。一般地循環(huán)次數(shù)可用下列公式計算：循環(huán)次數(shù)=INT(終值一初值)步長)+12條件循環(huán)語句(1)格式：DO WHILE條件語句組(循環(huán)體) LOOP(2)功能：當(dāng)條件成立(即為真)時，執(zhí)行DO和LOOP之間的語句組(循環(huán)體)，否則終止循環(huán)，轉(zhuǎn)到LOOP語句的下一句執(zhí)行。3計數(shù)循環(huán)程序設(shè)計關(guān)鍵是確定循環(huán)的次數(shù)和重復(fù)循環(huán)的操作；條件循環(huán)程序設(shè)計

3、的關(guān)鍵是確定循環(huán)的條件和重復(fù)循環(huán)的操作三、應(yīng)用實例1編程求1+2+4+8+16+2n(n64)的值 解：(1)此題的計算公式是一個和式，加數(shù)為2的乘方，可考慮用累加求和的方法來計算。設(shè)累加變量為s，加數(shù)為2K，K=On。構(gòu)造一個關(guān)于K的循環(huán)，重復(fù)執(zhí)行ss+2K，即可算出和式的值。 根據(jù)分析，可編程序如下： INPUT N LET S=0 FOR K=O TO N LET S=S+2K NEXT K PRINT“S=”：S END 運行結(jié)果如下： ?63 S=1844674E19(2)數(shù)列各項為2的0、l、2n次乘方，即乘數(shù)始終為2的累乘積，可構(gòu)造一個n次循環(huán)，用卜T*2累乘(T的初值為1)依次

4、生成數(shù)列各項，用Ss+T依次累加各項。循環(huán)結(jié)束，其累加和s的值即所求和式的值。根據(jù)分析，可編程序如下： INPUT N LET T=1 LET S=T FOR K=l TO N LET T=T*2 LET S=S+T NEXT K PRINT“S=”；S END運行結(jié)果如下： ?63 S=1844674E19四、練習(xí)實踐1寫出下列程序的運行結(jié)果(1)FOR A=1 T0 5 PRINT A，A*A，2A NEXT A END(2)LET M=1 INPUT A，B，C FOR I=A To B STEP C LET M=M*I NEXT I PRINT MEND 輸入l，5，1 輸入50，-l

5、，-1結(jié)果為： 結(jié)果為： (3)LET T=1 LET A=0 FOR K=l T0 5 LET A=A+T*K T=-T NEXT K PRINT A END結(jié)果為： (4)LET M=0 FOR X=1 TO 10 IF INT(X2)=x2 THENLET M=M+X END IF NEXT X PRINT M END結(jié)果為： (5)LET S=O LET X=2 DO WHILE S30 LET S=S+X*X LOOP PRINT S END(6)LET A=l LET B=l D0 WHILE B20 PRINT A，B LET A=A+B LET B=A+B LOOP END 2

6、根據(jù)題意，把程序填寫完整(1)求12+23+34+99100的值。 LET S=0 FOR I=l TO LET S= NEXT I PRINT S END(2)把輸入的6個數(shù)中絕對值大于5的數(shù)打印出來，并統(tǒng)計這樣的數(shù)的個數(shù)。 LET T=0 FOR J=1 T0 6 INPUT X IF THENPRINT X, END IF NEXT J PRINT “T=”；T END教學(xué)后記： 第二節(jié) 小小統(tǒng)計員-WHILEWEND語句一、學(xué)習(xí)目標(biāo) 了解WHILEWEND語句的特點。 二、教學(xué)重點WHILEWEND語句的使用方法。三、教學(xué)難點WHILEWEND語句的應(yīng)用。四、教學(xué)方法1演示法。2實踐法

7、。五、教學(xué)手段與教學(xué)媒體多媒體網(wǎng)絡(luò)教室。六、課時安排1課時。七、教學(xué)過程 教學(xué)內(nèi)容、步驟與方法二、WHILE循環(huán)結(jié)構(gòu)WHILE WEND 注: 是終止循環(huán)的邏輯表達式,應(yīng)隨循環(huán)的執(zhí)行而變化,最終退出循環(huán)。 如： s=0 i=1 WHILE i=100 s=s+i WEND 構(gòu)成“死循環(huán)”無終止的循環(huán)。這時可用Ctrl+Break終止其程序運行。 例1(P152例7.5): 如果我國工農(nóng)業(yè)生產(chǎn)每年以12%速度增長,問多少年后產(chǎn)值翻一番:基值設(shè)為100。 （逐年計算產(chǎn)值，看是否達到200） p=100 r=.12 n=0 WHILE pm, r=n, 重復(fù)(1)。程序及框圖： INPUT m,n=

8、;m,n r=m MOD n WHILE r 0 m=n n=r r= m MOD n WEND PRINT最大公約數(shù)為：,n END 例3 (P153例7.7)：給一個整數(shù)n(2)，判別它是否素數(shù)（質(zhì)數(shù)）。 算法：判別n是否素數(shù)，只要將n被1(n-1)各數(shù)輪流作除數(shù)除，若都不被整除，則為素數(shù)。 若n不是素數(shù)，則n=n1*n2,而n1和n2中必然有一個大于或等于n的開方根，另一個小于或等于n的開方根。即若n是非素數(shù)，則必然有一個因子小于或等于n開方根。程序及框圖：INPUT n=; nk=INT(SQR(n)i=2flag=0WHILE i=0 S=S+X R=R+1 INPUT X LOOP

9、 PRINT S/R 例題二 求從1開始的自然數(shù)相加直到和大于1000為止。 S=0 X=1 DO WHILE S=1000 S=S+X X=X+1 LOOP PRINT “S=”;S END 練習(xí)一 求在等式3X8256=3X6528里中的最小值。 X=1 DO WHILE X=X+1 LOOP PRINT END 練習(xí)二 年產(chǎn)值為1000萬，若年增長率為8%，幾年后產(chǎn)值翻上兩番。 T=1000 N=0 DO WHILE N=N+1 T= LOOP RPINT END 總結(jié) 介于DO WHILE和LOOP之間的語句是循環(huán)體。 確定循環(huán)的條件和重復(fù)循環(huán)的操作。在循環(huán)體中要有能使條件改變的語句。

10、 作業(yè) 第一題 S=0 X=2 DO WHILE S30 S=S+X*X LOOP PRINT S END 第二題 A=1 B=1 DO WHILE B20 PRINT A,B A=A+B B=A+B LOOP END 板書設(shè)計（把主要和重要的容放在黑板的醒目位置中間） 例題一 格式 習(xí)題 流程圖 總結(jié) 例題二 功能 作業(yè) 時間分配 復(fù)習(xí)舊課，引入新課（3分鐘） 格式，功能，流程圖（12分鐘） 例題（11分鐘） 習(xí)題（11分鐘） 總結(jié)，作業(yè)（8分鐘）教學(xué)后記： 第四節(jié) 環(huán)環(huán)相扣-循環(huán)嵌套一、學(xué)習(xí)目標(biāo)了解循環(huán)嵌套的特點。二、教學(xué)重點循環(huán)嵌套的使用方法。三、教學(xué)難點循環(huán)嵌套的應(yīng)用。四、教學(xué)方法1演

11、示法。2實踐法。五、教學(xué)手段與教學(xué)媒體多媒體網(wǎng)絡(luò)教室。六、課時安排1課時。七、教學(xué)過程教學(xué)內(nèi)容、步驟與方法一個循環(huán)體內(nèi)包含另一個循環(huán) 找出100-200間的全部素數(shù)。for n=101 to 200 step 2 k=int(SQR(n)i=2f=0while i=k and f = 0if n mod i=0 then f=1 else i=i+1wendif f=0 then print n,next nend 例打印乘法九九表 for i=1 to 9for j=1 to 9p = i*jprint p,next jprintnext iend打印表格（P175) print TAB(5);|for j=1to 9print tab(j