|
| 算法与程序框图解读 |
|
| 作者：张宪铸 文章来源：人教课标（A）高一版 06—07学年度下学期 第27期 点击数：406 更新时间：2007-8-10 14:41:59 |
|
| 一、算法及其特征
1.算法的概念
在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤.
2.算法的特征
（1）确定性——各步的操作内容和次序必须含义确切.
（2）有限性——该程序步骤能够在有限步之内完成.
（3）可行性——每一步都是可以在有限的时间内完成的基本操作，并能得到确定的结果.
（4）有输入——每一个算法都要求有原始数据输入，即给定计算初值.
（5）有输出——至少要求一个有效的信息输出，这就是问题求解的结果.
3.算法的描述方式
（1）自然语言——人们日常使用的语言，可以是汉语、英语或数学语言等.
（2）框图（流程图）——用规定的图形符号描述.
（3）程序设计语言——算法最终可通过程序的形式编写出来，并在计算机上执行.
二、程序框图
1.程序框图的概念
程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形.
2.程序框图的画法规则
（1）使用标准的框图的符号.
（2）框图一般按上到下、从左到右的方向画.
（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号.
（4）一种判断框是“是”与“不是”两分支的判断.而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果.
（5）在图形符号内描述的语言要非常简练清楚.
3.程序框图的特点
程序框图是算法的一种重要的表达方式，用程序框图表达算法，直观、形象、容易理解，算法的基本逻辑结构展现得非常清晰.
三、算法的三种基本逻辑结构
顺序结构、条件结构和循环结构是算法的三种基本逻辑结构，用这三种基本结构表达的算法整齐美观、易于阅读和理解.
1.顺序结构
由若干个依次执行的处理步骤组成的，这是一个最基本的也是最重要的基本结构.
特点：各个处理步骤按书写顺序依次执行.
2.条件结构
在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构.
特点：依条件判断从可选的流程中选择执行.
3.循环结构
在一些算法中，经常会出现某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构.反复执行的处理步骤称为循环体.
特点：按照一定条件，反复执行某一种理步骤.循环结构中一定包含条件结构.
四、重要规律及方法
1.正确理解算法概念，一个程序的算法要本着方便简洁的原则，还要讲究科学性，一个程序的算法步骤是按一定顺序进行的，不具有可逆性.
2.在设计算法的过程中要牢固把握住它的五个特征：确定性、有限性、可行性、输入、输出.
3.正确使用算法的程序框图，在对一个算法透彻分析的基础上再设计流程图.
4.设计程序框图时可以分模块进行，把一个大的流程图分割成小的几个模块，先将每个小模块设计好，再按顺序把这些小模块组装好，形成完整的程序框图.
5.熟悉算法的三种基本逻辑结构的构成模式及其功能，根据问题的需要灵活选择运用.
|
|
| 文章录入：sea 责任编辑：sea |
|
|
上一篇文章： 判断角的终边所在的象限题型分析
下一篇文章： 分段函数问题算法例析 |
|
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
您现在的位置： 
网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！）
