高建黨
摘 要: 算法及其程序框圖有三種基本邏輯結(jié)構(gòu),順序結(jié)構(gòu)是最基本的結(jié)構(gòu),循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)。所以相對(duì)于另外兩種結(jié)構(gòu),循環(huán)結(jié)構(gòu)的流程圖教學(xué)難度較大,應(yīng)加強(qiáng)對(duì)循環(huán)結(jié)構(gòu)的流程圖的分析與研究。
關(guān)鍵詞: 算法 程序框圖 循環(huán)體 循環(huán)變量
算法是解決問(wèn)題的明確而有效的具體步驟,它不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分,而且是計(jì)算機(jī)科學(xué)的重要基礎(chǔ)。
用程序框圖表示算法,不僅直觀、形象,而且可以清楚地展現(xiàn)算法的邏輯結(jié)構(gòu),使算法更容易用計(jì)算機(jī)程序來(lái)實(shí)現(xiàn)。
算法及其程序框圖有三種基本邏輯結(jié)構(gòu),順序結(jié)構(gòu)是最基本的結(jié)構(gòu),循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)。所以相對(duì)于另外兩種結(jié)構(gòu),循環(huán)結(jié)構(gòu)的流程圖教學(xué)難度較大。這個(gè)主要是因?yàn)檠h(huán)結(jié)構(gòu)中包括變量的賦初值、循環(huán)體、循環(huán)終止條件。稍有不慎循環(huán)將出現(xiàn)問(wèn)題,甚至死循環(huán)。因此應(yīng)加強(qiáng)對(duì)循環(huán)結(jié)構(gòu)的流程圖的分析與研究。對(duì)于中職學(xué)生來(lái)說(shuō),不宜增加算法的難度,在一些簡(jiǎn)單的計(jì)算中把程序的執(zhí)行過(guò)程分析透徹,有利于培養(yǎng)學(xué)生嚴(yán)密的邏輯思維,對(duì)學(xué)生學(xué)習(xí)計(jì)算機(jī)高級(jí)語(yǔ)言(如C語(yǔ)言)的程序設(shè)計(jì)有指導(dǎo)作用。
以下是我對(duì)算法與程序框圖教學(xué)中關(guān)于循環(huán)結(jié)構(gòu)的理解,希望對(duì)各位同仁教學(xué)有所幫助。
一、循環(huán)結(jié)構(gòu)的兩種形式及其轉(zhuǎn)化
直到型循環(huán)(圖1)是先執(zhí)行循環(huán)體,再判斷條件,若條件不滿足,再執(zhí)行循環(huán)體;直到條件滿足,循環(huán)結(jié)束。其特點(diǎn)是“先執(zhí)行,后判斷”。
當(dāng)型循環(huán)(圖2)是先判斷條件,當(dāng)條件滿足,再執(zhí)行循環(huán)體;當(dāng)條件不滿足,循環(huán)結(jié)束。其特點(diǎn)是“先判斷,后執(zhí)行”。
因此當(dāng)型循環(huán)中的循環(huán)體可能一次都不執(zhí)行;而直到型循環(huán)中的循環(huán)體至少會(huì)被執(zhí)行一次。
典型例題1:設(shè)計(jì)一個(gè)計(jì)算1+2+3+…+100的值的算法,并畫出程序框圖。
觀察以下各步驟的共同點(diǎn):
對(duì)于同一個(gè)變量可以賦不同的初值,對(duì)應(yīng)的循環(huán)體的內(nèi)容要做相應(yīng)的變化,循環(huán)終止條件也要做相應(yīng)的調(diào)整。對(duì)于算法的多種策略,循環(huán)執(zhí)行的次數(shù)可以不一樣,對(duì)于學(xué)生不同的思路要盡量因勢(shì)利導(dǎo)。
參考文獻(xiàn):
[1]馬復(fù),王巧林.數(shù)學(xué)(第三冊(cè)).江蘇教育出版社,2012(第一版).