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



對于同一個變量可以賦不同的初值,對應的循環體的內容要做相應的變化,循環終止條件也要做相應的調整。對于算法的多種策略,循環執行的次數可以不一樣,對于學生不同的思路要盡量因勢利導。
參考文獻:
[1]馬復,王巧林.數學(第三冊).江蘇教育出版社,2012(第一版).