高建党
摘 要: 算法及其程序框图有三种基本逻辑结构,顺序结构是最基本的结构,循环结构必然包含条件结构。所以相对于另外两种结构,循环结构的流程图教学难度较大,应加强对循环结构的流程图的分析与研究。
关键词: 算法 程序框图 循环体 循环变量
算法是解决问题的明确而有效的具体步骤,它不仅是数学及其应用的重要组成部分,而且是计算机科学的重要基础。
用程序框图表示算法,不仅直观、形象,而且可以清楚地展现算法的逻辑结构,使算法更容易用计算机程序来实现。
算法及其程序框图有三种基本逻辑结构,顺序结构是最基本的结构,循环结构必然包含条件结构。所以相对于另外两种结构,循环结构的流程图教学难度较大。这个主要是因为循环结构中包括变量的赋初值、循环体、循环终止条件。稍有不慎循环将出现问题,甚至死循环。因此应加强对循环结构的流程图的分析与研究。对于中职学生来说,不宜增加算法的难度,在一些简单的计算中把程序的执行过程分析透彻,有利于培养学生严密的逻辑思维,对学生学习计算机高级语言(如C语言)的程序设计有指导作用。
以下是我对算法与程序框图教学中关于循环结构的理解,希望对各位同仁教学有所帮助。
一、循环结构的两种形式及其转化
直到型循环(图1)是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束。其特点是“先执行,后判断”。
当型循环(图2)是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束。其特点是“先判断,后执行”。
因此当型循环中的循环体可能一次都不执行;而直到型循环中的循环体至少会被执行一次。
典型例题1:设计一个计算1+2+3+…+100的值的算法,并画出程序框图。
观察以下各步骤的共同点:
对于同一个变量可以赋不同的初值,对应的循环体的内容要做相应的变化,循环终止条件也要做相应的调整。对于算法的多种策略,循环执行的次数可以不一样,对于学生不同的思路要尽量因势利导。
参考文献:
[1]马复,王巧林.数学(第三册).江苏教育出版社,2012(第一版).