算法程序框图与算法案例.pptxVIP

第36讲算法、程

序框图与算法案例

了解算法的含义，了解算法的

思想，理解程序框图的三种基1

本逻辑结构：顺序结构、条件

理解几种基本算法的语句：输

结构、循环结构．

入语句、输出语句、赋值语句、

循环语句的含义．

2

初步了解几个典型算3

法案例．

一、算法的含义

算法通常指可以用计算机来解决某一类问题的程序

或步骤，这些程序或步骤必须是①__________和

②__________，而且能够在有限步之内完成．

二、程序框图

1．程序框图的定义：又称流程图，是一种用③____、

流程线及文字说明来表示④________的图形．

2．在程序框图中，一个或几个程序框的组合表示算法

中的一个⑤__________；带有有向箭头的流程线将程序

框连接起来，表示算法步骤的执行⑥__________.

三、三种基本逻辑结构

1．顺序结构：⑦____________算法，如下左图：

2．条件结构：在一个算法中，经常会遇到一些条件

的判断，⑧___________________，条件结构就是处

理这种过程的结构，如上右图．

3．循环结构：从某处开始，⑨_______的情况，这

就是循环结构．反复执行的处理步骤称为⑩_______.

循环结构的两种类型：1__________：在每次循环前

进行条件判断，成立才循环，不满足则停止，故通常

又叫做“是循环”“while型循环”；

2__________：在执行了一次循环后，对条件进行

判断，不满足才执行循环，满足则停止，故又叫做

“否循环”“until型循环”．如图所示.

四、基本算法语句

1．输入、输出语句和赋值语句：

输入语句格式：__________________；

输出语句格式：__________________；

赋值语句格式：_________________；

2．条件语句：1框图：

2条件语句格式：

IF条件THEN

语句1

ELSE语句2

ENDIF

条件语句的嵌套：条件语句___________，当出现

3个或3个以上的判断点时，就要用到__________，

其一般格式为：

IF表达式1THEN

语句序列1；

ELSE

IF表达式2THEN

语句序列2

ELSE

语句序列3

ENDIF

ENDIF

3．循环语句：

1WHILE语句的结构

WHILE语句的一般格式：

WHILE条件

循环体

END

2UNTIL语句的结构：

UNTIL语句的一般格式：

DO

循环体

LOOPUNTIL条件

五、算法案例

1．辗转相除法与更相减损术．

1辗转相除法其方法是求两个正整数的最大公约数的

方法．用较大的数m除以较小的数n得到余数r，反复操

作，直到余数为0为止，即mntr(0rn)．因此

要用“后测试型”循环语句表示，其程序如下：

INPUTm，n

DO

r=mMODn

m=n

n=r

LOOPUNTILr0

PRINTm

END

2更相减损术是__________________.用较大数

减去较小数，再用差数和较小数构成一对新数，

再用大数减去小数，以同样的操作一直做下去，

直到所得的数相等为止．这一过程可由循环语

句表达算法，其程序如下：

INPUTa，b

WHILEab

IFa＞bTHEN

a=ab