算法概念与程序框图详解.pdfVIP

最大最齐全的教学课件资源网：

，

597161994

1.1算法与程序框图

1.1.1算法的概念

算法一词源于算术，即算术方法，是指一个由已知推求未知的运算过程.后来，人们把它

推广到一般，把进行某一工作的方法和步骤称为算法.

广义地说，算法就是做某一件事的步骤或程序.

在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果

的解决问题的程序.比如解方程的算法、函数求值的算法、作图的算法，等等.

1.1.2程序框图

1.起止框图：起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以

一个完整的流程图的首末两端必须是起止框.

2.输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、

输出的位置.

3.处理框：它是采用来赋值、执行计算语句、传送运算结果的图形符号.

4.判断框：判断框一般有一个和两个出口，有时也有多个出口，它是惟一的具有两

个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”（也可用“Y”与

“N”）两个分支

5.顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是

按从上到下的顺序进行的.

6.条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进

行逻辑判断，并根据判断结果进行不同的处理.因此，需要有另一种逻辑结构来处理这类问题，这

种结构叫做条件结构.它是根据指定打件选择执行不同指令的控制结构.

7.循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处

理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包

含条件结构.

8.理解程序框图中各个图形的形状、作用及使用规则，画程序框图的规则如下：

（1）使用的图形符号.

（2）框图一般按从上到下、从左到右的方向画.

（3）除判断框外，大多数流程图符号只有一个进入点和一个点.判断框具有超过一

个点的惟一符号.

（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；

另一类是多分支判断，有几种不同的结果.

（5）在图形符号内描述的语言要非常简练清楚.

9.算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简

单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相

互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种

结构来表达.