算法最重要的特征: 1.有序性 2.确定性 3.有限性
.
3
算法的基本特点
1、有限性
一个算法应包括有限的操作步骤,能在执 行有穷的操作步骤之后结束。
2、确定性 算法的计算规则及相应的计算步骤必须是唯 一确定的,既不能含糊其词,也不能有二义 性。
3、有序性 算法中的每一个步骤都是有顺序的,前一步 是后一步的前提,只有执行完前一步后,才 能执行后一步,有着很. 强逻辑性的步骤序列4。
.
13
(4)条件语句
IF-THEN-ELSE格式
IF 条件 THEN 语句1 ELSE 语句2 END IF
n IF-THEN格式
满足条件? 是
语句1
否 语句2
IF 条件 THEN 语句 END IF
满足条件? 否
是 语句
.
14
(5)循环语句
①WHILE语句
WHILE 条件 循环体 WEND
②UNTIL语句
i=i+1
否
条件
是
i>100? 是
输出s
直到型循环结构
.
结束
11
设计一个计算1+2+3+……+100的值的算法,并画出程序框图。
算法: 第一步:令i=1,s=0; 第二步:若i<=100成立,则执行第三步;否则,输出s,结束算法; 第三步:s=s+i; 第四步:i=i+1,返回第二步。
程序框图如下:
第一章 算法初步
.
1
算法知识结构:
基本概念 表示方法
算 法
基本结构
自然语言 程序框图 基本算法语句 顺序结构 条件结构 循环结构
输入、输出语句 赋值语句 条件语句 循环语句