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