欢迎来到天天文库
浏览记录
ID:16266645
大小:88.00 KB
页数:6页
时间:2018-08-08
《程序框图的循环结构》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、程序框图的循环结构算法初步是高中新课程中的一项新增内容,而且作为高中数学必修内容的一部分。《新课程标准》里指出:算法是数学的重要组成部分,是计算理论、计算机理论和技术的基础。可见算法的重要地位和作用。在数学中,算法通常是按照一定规则解决某一类问题的明确和有限的步骤。通俗地说,算法就是用计算机求解某一问题的方法,解决问题的过程就是实现算法的过程。问题的不同求解过程就是不同的算法。算法是程序设计的“灵魂”,但算法又独立于任何具体的程序设计语言,一个算法可以用各种程序设计语言来实现,比如:可以用BASIC语言,也可以用
2、C语言等来实现。由于BASIC语言具有简单、易学等特点,数学课本《必修3》介绍算法语句时就使用QBASIC(BASIC的一种)的语句形式和语法规则。下面就结合我的教学实践并参考计算机教程《算法与程序设计》来谈谈一些认识。一.程序框图的由来和含义自然语言、程序框图及程序是算法的不同表示形式。用自然语言描述算法的优点是通俗易懂,但容易造成理解歧义,描述算法太长,不够精练。当算法中存在循环或分支较多时,不易清晰表示出来。与自然语言描述相比,用程序框图描述的算法形象、直观,更容易理解。而且对于一个复杂的算法,如果直接编写
3、程序语言很难保证程序的正确性,此时人们往往先用程序框图来描述算法,然后根据程序框图就可以方便地写出程序语言了。所以程序框图的学习与掌握还是有必要的。程序框图是一种用程序框、流程线及文字说明来表示算法的图形。它是文科选修教材1-2第四章《框图》中介绍的流程图的一种,它不同于日常生活和工作中常见的诊病流程图、工序流程图等等。程序框图是算法步骤的直观图示,它有一定的规范和标准,要求能编成计算机程序,并能在计算机上进行运行,而日常生活中用到的流程图则相对自由一些,它只要能较直观,明确地表示动态过程从开始到结束的全部步骤即
4、可。二.程序框图的基本逻辑结构算法的结构包括顺序结构,条件结构,循环结构等三种基本逻辑结构。任何一个算法都可以由这三种基本逻辑结构构成。下面就“循环结构”谈谈我的一些看法:循环结构是算法结构中最复杂的一种,设计循环结构,关键是要理解循环的形成与控制。从循环的形成与控制不同来划分,循环结构可分为直到型循环结构和当型循环结构。数学书本给出了直到型循环结构和当型循环结构的定义:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环,这种循环结构称为直到型循环结构,而在每次执行循环
5、体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环,像这样的循环结构称为当型循环结构。用程序框图表示为满足条件?循环体是否满足条件?循环体是否6因此很多教师就从这两个定义中归纳出直到型循环结构与当型循环结构的异同点。见下表:当型循环结构直到型循环结构相同点循环体被重复执行:包含条件结构,用于确定何时终止执行循环体不同点:先判断条件再执行循环体;:先执行循环体再判断条件;:条件满足时执行循环体,直到条件不满足时为止:条件不满足时执行循环体,直到条件满足时为止从定义确可以看出有两个方面的不同。当出现某一种循
6、环结构它符合,也符合时或者符合同时也符合时,用框图表示就是如下两种形式:满足条件?循环体是否满足条件?循环体否是它们都不属于二种循环结构中的任何一种,所以有的老师只好认为这是错误的程序框图。某一中学老师发表在《中学数学教学参考》的“算法初步教学的若干认识”一文中也阐述了这个观点,她认为右图所示的程序框图是错误的。我个人认为这种观点是不对的,只要能正确地表示算法,都属于正确的程序框图。允许出现同时符合的程序框图和同时符合的程序框图。x≤0?x=x-3y=0.5x开始结束是输出y否输出x以下结合《必修3》书本例子进行
7、阐述。例:设计一个计算1+2+……100的值的算法,并画出程序框图。6书本给出了下面两种程序框图:框图(1)和框图(2),以及对应的两种程序:程序(1)和程序(2)。i≤100?i=1S=0i=i+1S=S+i开始结束是否输出S图(1)()i>100?i=1S=0S=S+ii=i+1开始结束是否输出S图(2)i=1s=0DOs=s+ii=i+1LOOPUNTILi>100PRINTSEND程序(2)i=1s=0WHILEi<=100s=s+ii=i+1WENDPRINTSEND程序(1)6就程序框图本身而言,我认
8、为还可以有其他形式出现,如框图(3),(4)所示。它们同样解决“计算1+2+…+100的值”的问题,因而它们都是正确的程序框图.只是在数学《必修3》书本中未提到而已。事实上,在计算机教程QBASIC语言中,循环结构有三种:FOR-NEXT循环、WHILE-WEND循环和DO循环结构。其中FOR-NEXT循环的一般格式为:FOR<变量>=<初值>TO<终值>STEP<增量>
此文档下载收益归作者所有