基本算法語句(條件語句)-精講版課件

1、1.2條件語句、循環(huán)語句1、理解基本算法語句條件語句，及其與條件結(jié)構(gòu)的關(guān)系.2、初步體驗(yàn)如何由程序框圖轉(zhuǎn)化為程序語句.3、通過條件語句的學(xué)習(xí)，進(jìn)一步體會算法的基本思想.學(xué)習(xí)目標(biāo)1、 理解基本算法語句循環(huán)語句及其與循環(huán)結(jié)構(gòu)的關(guān)系2、 通過循環(huán)語句的學(xué)習(xí),進(jìn)一步體會算法的基本思想3、 進(jìn)一步熟悉把程序框圖轉(zhuǎn)化為程序語句的方式算法中的條件結(jié)構(gòu)是由條件語句來表達(dá)的,條件語句是處理?xiàng)l件分支邏輯結(jié)構(gòu)的算法語句 .條件語句的一般格式 滿足條件？語句是否只含一個(gè)“分支”的條件結(jié)構(gòu)寫成條件語句為IF 條件 THEN 語句體END IF當(dāng)計(jì)算機(jī)執(zhí)行這種形式的條件語句時(shí)，首先對IF后的條件進(jìn)行判斷，如果條件符合，就

2、執(zhí)行THEN后的語句體，否則執(zhí)行END IF之后的語句. 滿足條件？語句1語句2是否含兩個(gè)“分支”的條件結(jié)構(gòu)寫成條件語句為IF 條件 THEN 語句體1ELSE 語句體2END IF當(dāng)計(jì)算機(jī)執(zhí)行上述語句時(shí)，首先對IF后的條件進(jìn)行判斷，如果條件符合，就執(zhí)行THEN后的語句體1，否則執(zhí)行ELSE后的語句體2. 條件語句的作用 在程序執(zhí)行過程中，根據(jù)判斷是否滿足約定的條件而決定是否需要轉(zhuǎn)換到何處去。需要計(jì)算機(jī)按條件進(jìn)行分析、比較、判斷，并按判斷后的不同情況進(jìn)行不同的處理。程序框圖例1 設(shè)計(jì)一個(gè)程序，求實(shí)數(shù) 的絕對值.算 法第一步 輸入一個(gè)實(shí)數(shù) . 第二步 判斷 的符號.若 ,則輸出 ;否則,輸出 .

3、是輸出開始輸入結(jié)束否輸出INPUT x IF x=0 THEN PRINT x ELSE PRINT - x END IF END程 序例1 設(shè)計(jì)一個(gè)程序，求實(shí)數(shù) 的絕對值.INPUT x IF x=0 THEN PRINT x ELSE PRINT - x END IF END程 序INPUT x IF x=0 THENIF d=0 THENPRINT “xl,x2=”;p+q,p-qEND IFELSEPRINT “No real root.”END IFENDINPUT “a,b,c”;a,b,cPRINT “x1=x2”;pELSEd=b2-4*a*c例3.編寫程序,使得任意輸入3個(gè)整

4、數(shù)按大到小的順序輸出.算 法第四步,將b與c比較,并把小者賦給c,大者賦給b第一步,輸入3個(gè)整數(shù)第二步,將 與b比較,并把小者賦給b,大者賦給第三步,將 與c比較,并把小者賦給c,大者賦給 第五步,按順序輸出 INPUT “a，b，c=”；a，b，c程序開始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é)束程序框圖是是是IF 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

5、IFPRINT a，b，cENDDO 循環(huán)體LOOP UNTIL 條件 先執(zhí)行循環(huán)體,再對條件判斷.如果條件不符合,再次執(zhí)行循環(huán)體,直到條件符合時(shí)為止.這時(shí),計(jì)算機(jī)將不執(zhí)行循環(huán)體, 接著執(zhí)行UNTIL語句之后的語句.滿足條件？循環(huán)體是否直到型循環(huán)直到型循環(huán)語句的一般格式合作學(xué)習(xí)例3、 求123100i=1S=0PRINT SEND是結(jié)束開始i 100?否S = 0i = 1S = S + ii = i + 1輸出S直到型循環(huán)DO程序 i100LOOP UNTILS=Sii=i1當(dāng)型循環(huán)語句的一般格式當(dāng)型循環(huán)滿足條件？循環(huán)體是否WHILE 條件 循環(huán)體WEND 先判斷條件真假,如果條件符合,就執(zhí)

6、行WHILE和WEND之間的循環(huán)體;然后再檢查上述條件,若條件符合,再次執(zhí)行循環(huán)體,若某次條件不符合.這時(shí),計(jì)算機(jī)將不執(zhí)行循環(huán)體, 執(zhí)行WEND語句后的語句.合作學(xué)習(xí)當(dāng)型循環(huán)結(jié)構(gòu) 程序 例3、求123100i =100?結(jié)束i = i + 1S = S + i輸出S否是S = 0開始i = 1i=1PRINT SENDWHILEWENDS=Sii=i1S=0i11?n = n+1否是 n11寫出用“二分法”求方程 近似解的算法第一步：令給定精確度d第三步：取區(qū)間中點(diǎn)含零點(diǎn)的區(qū)間為第四步：若則含零點(diǎn)的區(qū)間為否則，將新得到的含零點(diǎn)的區(qū)間仍記為第二步：確定區(qū)間滿足第五步：判斷的長度是否小于d或f(m

7、)是否等于0若是，則m是方程的近似值；否則，返回第三步寫出用“二分法”求方程 近似解的算法第一步：輸入a,b,d第二步：取區(qū)間中點(diǎn)第六步：判斷的長度是否小于d或f是否等于0.若是,則m是方程的近似值;否則,返回第二步第三步：計(jì)算第四步：計(jì)算區(qū)間為第五步：若則含零點(diǎn)的區(qū)間為否則,含零點(diǎn)的將新得到的含零點(diǎn)的區(qū)間仍記為INPUT “a,b,d=”；a,b,dDOIF THEN ELSEEND IFLOOP UNTIL PRINT mEND循環(huán)體條件P32)練習(xí) 1.根據(jù)P7)中的程序框圖編寫程序，判斷大于2的整數(shù)是否為質(zhì)數(shù).(1)給定大于2的整數(shù)n.(2)令i=2(3)用i除n,得余數(shù)r.判斷余數(shù)r

8、是否為0,若是,則n不是質(zhì)數(shù),結(jié)束算法；否則,將i的值增加1,仍用i表示這個(gè)數(shù).(4)判斷i是否大于n-1,若是,則n是質(zhì)數(shù)；否則,返回第三步.開始輸入ni=2求n除以i的余數(shù)ri=i+1in-1或r=0?否r =0?是是n不是質(zhì)數(shù)結(jié)束n是質(zhì)數(shù)否INPUT “n=”；nDOIF THEN ELSEEND IFLOOP UNTIL END循環(huán)體條件PRINT “n is not a prime number”PRINT “n is a prime number”2.編寫程序,輸入正整數(shù)n，計(jì)算它的階乘n！INPUT “n=”；nWENDWHILE END循環(huán)體條件PRINT f開始i=1S=0i

9、100?是S=S+ii=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)變式訓(xùn)練(1):編寫程序求:n!=12345n的值.如何修改?輸入nWHILE語句i=1S=0WHLIE i100PRINT SENDS=1101S=Sii=i+2是開始結(jié)束i=1S=0i=i+1S=S+i輸出Si100?否直到型S=1S=Si i=i+2i101?課本P29頁T2.讀程序,說明程序的運(yùn)行過程.INPUT “x=:”;xIF 9x AND x100 THEN a=x10 b=x MOD 10 x=10b+a PRINT xEND IFEND如果有兩個(gè)或是兩個(gè)以上的并列條件時(shí)，用“AND”把它們連接起來?！啊庇脕砣∩?此處表示

10、x除以10的商.“MOD”用來取余數(shù).此處表示x除以10所得余數(shù)為b.問題如輸入的數(shù)x=86,則輸出的結(jié)果是什么?68此程序用于交換一個(gè)兩位數(shù)的個(gè)位和十位數(shù)字.課本P29頁T3.編寫求一個(gè)數(shù)是偶數(shù)還是奇數(shù)的程序,從鍵盤輸入一個(gè)整數(shù),輸出該數(shù)的奇偶性.INPUT “a=”； aIF a MOD 2 =0 THEN PRINT “Even.”ELSE PRINT “Odd.”END IFEND參考答案：課本P29頁T4.閏年指年份能被4整除但不能被100整除,或者能被400整除的年份.編寫一個(gè)程序,判斷輸入的年份是否為閏年.INPUT “Please input a year:”；y b=y MO

11、D 4 c=y MOD 100 d=y MOD 400IF b=0 AND c0 THEN PRINT “Leap year.”ELSEIF d=0 THEN PRINT “Leap year.”ELSE PRINT “Not leap year.” END IFEND IFEND參考答案：表示c06.P33頁b組T1.程序框圖程序INPUT a1,b1,c1,a2,b2,c2IF a10 THENu=-a2/a1b=b2+b1uc=c2+c1uy=c/bx=(c2-b2y)/a2ELSEy=c1/b1x=(c2-b2y)/a2END IFPRINT x,yEND 練習(xí)：1P33頁B組T2.程序n=1p=1000WHILE n=7p=p(1+0.5)n=n+1WENDPRINT pEND2.P33頁A組T3.程序INPUT “n=”;ni=1S=0WHILE i=nS=S+(i+1)/ii=i+1WENDPRINT “