算法中循环结构流程图教学感悟

2016-06-24 13:19高建党
考试周刊 2016年46期
关键词:程序框图算法

高建党

摘 要: 算法及其程序框图有三种基本逻辑结构,顺序结构是最基本的结构,循环结构必然包含条件结构。所以相对于另外两种结构,循环结构的流程图教学难度较大,应加强对循环结构的流程图的分析与研究。

关键词: 算法 程序框图 循环体 循环变量

算法是解决问题的明确而有效的具体步骤,它不仅是数学及其应用的重要组成部分,而且是计算机科学的重要基础。

用程序框图表示算法,不仅直观、形象,而且可以清楚地展现算法的逻辑结构,使算法更容易用计算机程序来实现。

算法及其程序框图有三种基本逻辑结构,顺序结构是最基本的结构,循环结构必然包含条件结构。所以相对于另外两种结构,循环结构的流程图教学难度较大。这个主要是因为循环结构中包括变量的赋初值、循环体、循环终止条件。稍有不慎循环将出现问题,甚至死循环。因此应加强对循环结构的流程图的分析与研究。对于中职学生来说,不宜增加算法的难度,在一些简单的计算中把程序的执行过程分析透彻,有利于培养学生严密的逻辑思维,对学生学习计算机高级语言(如C语言)的程序设计有指导作用。

以下是我对算法与程序框图教学中关于循环结构的理解,希望对各位同仁教学有所帮助。

一、循环结构的两种形式及其转化

直到型循环(图1)是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束。其特点是“先执行,后判断”。

当型循环(图2)是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束。其特点是“先判断,后执行”。

因此当型循环中的循环体可能一次都不执行;而直到型循环中的循环体至少会被执行一次。

典型例题1:设计一个计算1+2+3+…+100的值的算法,并画出程序框图。

观察以下各步骤的共同点:

对于同一个变量可以赋不同的初值,对应的循环体的内容要做相应的变化,循环终止条件也要做相应的调整。对于算法的多种策略,循环执行的次数可以不一样,对于学生不同的思路要尽量因势利导。

参考文献:

[1]马复,王巧林.数学(第三册).江苏教育出版社,2012(第一版).

猜你喜欢
程序框图算法
“顺势而下”破解程序框图
基于MapReduce的改进Eclat算法
Travellng thg World Full—time for Rree
算法与程序框图常考类型
进位加法的两种算法
程序框图问题的精彩交汇
算法初步两点追踪
巧用变量对应,突破求和类程序框图
基于增强随机搜索的OECI-ELM算法
一种改进的整周模糊度去相关算法