关于程序框图的循环结构教学的若干反思.doc

关于“程序框图的循环结构”教学的若干反思 福建师大附中 刘文清 算法初步是高屮新课程屮的一项新增内容，而且作为高屮数学必修内容的一部分。《新课 程标准》里指出：算法是数学的重要组成部分，是计算理论、计算机理论和技术的基础。可见 算法的重要地位和作用。在数学屮，算法通常是按照-定规则解决某一类问题的明确和有限的 步骤。通俗地说，算法就是用计算机求解某一问题的方法,解决问题的过程就是实现算法的过 程。问题的不同求解过程就是不同的算法。算法是程序设计的“灵魂”，但算法乂独立于任何 具体的程序设计语言，一个算法可以用各种程序设计语言來实现，比如：可以用BASIC语言, 也可以用C语言筹來实现。由于BASIC语言具有简单、易学等特点，数学课本《必修3》介 绍算法语句吋就使用QBASIC （BASIC的一种）的语句形式和语法规则。下面就结合我的教 学实践并参考计算机教程《算法与程序设计》來谈谈一些认识。 一?程序框图的由来和含义 自然语言、程序框图及程序是算法的不同表示形武。用自然语言扌苗述算法的优点是通俗 易懂，但容易造成理解歧义，描述算法太长，不够精练。当算法屮存在循环或分支较多时，不 易清晰表示出来n与H然语言描述相比，用程序框图描述的算法形象、直观，更容易理解。而 且对于一-个复杂的算法，如果直接编写程序语言很难保证程序的止确性，此时人们往往先用程 序框图来描述算法，然后根据程序框图就可以方便地写出程序语言了。所以程序框图的学习与 掌握还是有必要的。 程序框图是一种用程序框、流程线及文字说明来表示算法的图形。它是文科选修教材1-2 第四章《框图》屮介绍的流程图的一种，它不同于日常生活和工作屮常见的诊病流程图、工序 流程图等等。程序框图是算法步骤的直观图示，它有一定的规范和标准,要求能编成计算机程 序，并能在计算机上进行运行，而日常生活屮用到的流程图则相对白由一些，它只要能较直观, 明确地表示动态过秫从开始到结束的全部步骤即川。 二.程序框图的基本逻辑结构 算法的结构包括顺序结构，条件结构，循环结构筹三种基本逻辑结构。任何一个算法都 可以由这三种基本逻辑结构构成。 下面就“循环结构”谈谈我的一些看法： 循环结构是算法结构屮最复杂的一种，设计循环结构，关键是要理解循环的形成与控制。 从循环的形成与控制不同来划分，循环结构可分为直到型循环结构和当型循环结构° 数学书本给出了直到型循环结构和当型循环结构的定义：在执行了一次循环体后，对条件 进行判断，如果条件不满足，就继续执行循环体，直到条件满足吋终止循环，这种循环结构称 为直到型循环结构，而在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体, 否则终止循环，像这样的循环结构称为当型循环结构。 用程序框图表示为 因此很多教师就从这两个定义屮归纳出直到型循环结构?与当型循环结构的异同点。见下 当型循环结构 直到型循环结构 相同点 循环体被重复执行：包含条件结构，用于确定何时终止执行循环体 不同点 先判断条件再执行循环体； A :先执行循环体再判断条件； d:条件满足时执行循环体，直到 条件不满足时为止 B?：条件不满足吋执行循环体，直 到条件满足时为止 从定义确对以看出有两个方面的不同。当出现某一种循环结构它符合A,也符合尽时或 者符合短同时也符合d时，用框图表示就是如下两种形式: 它们都不属于二种循环结构中的任何一种，所以有的老师只好认为这是错课的程序框图。某一 屮学老师发表在《屮学数学教学参考》的“算法初步教学的若干认识”一文屮也阐述了这个观 点，她认为右图所示的程序框图是错谋的。我个人认为这种观点是不对的，只要能正确地表示 算法，都属于正确的程序框图。允许出现同吋符合人禺的 程序框图和同吋符合A?昌的程序框图。以下结合《必修 程序框图和同吋符合A?昌的程序框图。 例:设计一个计算1+2+……100的值的算法，并画出程 序框图。 开始输出xx=x-3T图（1）图⑵书本给出了下面两种程序框图:框图（1）和框图 以及对应的两种程序:程序（1）和程序⑵。 开始 输出x x=x-3T 图（1） 图⑵ i =1s i =1 s 二0 WHILE i=100 s=s+i i=i+l WEND PRINT S END程序（1） s 二0 DO s 二 s+i i=i+l LOOP UNTIL i100 PRINT S END 程序（2） 就程序框图本身而言，我认为还可以有其他形式出现，如框图（3）, （4）所示。它们同 样解决“计算1+2+…+100的值”的问题，因而它们都是正确的程序框图.只是在数学《必修3》 书本中未提到而已。 事实上，在计算机教程QBASIC语言中，循环结构有三种：FOR-NEXT循环、 WHILE-WEND循环和DO循环结构。其屮 FOR-NEXT循环的一般格