算法是高中数学课程中的新内容,其思想是非常重要的,但并不神秘.算法内容是将数学中的算法与计算机技术建立联系,形象化地表示算法,为了有条理、清楚地表示算法,往往需要将解决问题的过程用一些通用图形符号构成一张来表示算法的图,这就是程序框图.程序框图是表示算法的方法之一. 用框图表达算法的优点是直观、形象、容易理解,因此正确理解算法的概念、框图符号及其作用,掌握画框图的基本规则是学好算法的根本.学好框图需注意以下几个要点:
要点一、 掌握常用框图符号的画法及意义
起、止框表示框图的开始与结束;输入、输出框表示数据的输入或者结果的输出;处理框表示赋值、执行计算语句、结果的传送;判断框表示根据条件判断;循环框表示程序做重复运算;连接点表示连接另一页或另一部分的框图.
要点二、 熟练掌握画框图的规则
1. 使用标准的框图的符号.
2. 框图一般按从上到下、从左到右的方向画.
3. 除判断框外,大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.
4. 一种判断框是“是”与“不是”两分支的判断,有且只有两个结果;另一种是多分支判断,有几种不同的结果.
5. 在图形符号内描述的语言要非常简练清楚.
要点三、 熟悉框图的三种结构
1. 顺序结构:顺序结构是一种最简单、最基本的结构,它描述的是可以按照步骤依次执行的一个算法.这个结构的各步只能按顺序执行.
2. 条件分支结构:根据指定的条件进行判断,由判断的结果选取执行不同的分支路径中的一条.框图设计用选择结构,它包含一个判断框,当条件P成立时,执行A,否则执行B.
3. 循环结构:循环结构是指在算法中需要重复执行一条或多条指令的控制结构,即从某处开始,按照一定的条件反复执行某一处理步骤,反复执行处理的步骤称为循环体.
算法的三种结构的共同特点:
1. 只有一个入口;
2. 只有一个出口;(请注意:一个判断框有两个出口,而一个条件结构只有一个出口,不要将判断框的出口和条件结构的出口混为一谈.)
3. 结构内每一部分都有机会被执行到,也就是说每一个框都应该有从入口到出口的路径通过它;
4. 结构内的循环都不是死循环,即都不是无终止的循环.
框图的问题主要出现在三种结构中,因此掌握三种结构的特点是画好框图的根本,这也是检查一个框图或算法是否正确、合理的基本方法. |