文档介绍：第四章三种基本结构程序设计
本章内容及要求:
,掌握用N—S流程图表示算法;
2. 熟练掌握赋值语句、输入/输出消息框函数的使用;
3. 熟练掌握行if语句、块if结构、Select Case情况选择结构有使用,掌握选择的嵌套结构;
4. 熟练掌握实现循环结构的For/Next循环结构及Exit For语句、Do/Loop循环结构的使用,掌握多重循环。
重点:选择结构及循环结构的实现及其应用
难点:选择的嵌套及多重循环结构
算法及算法的表示
算法概述
什么是算法:
广义地讲:算法是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。
狭义地讲:算法是解决一个问题采取的方法和步骤的描述。
下面通过两个简单的例子加以说明:
1) 输入A、B、C。
2) A与B中大的一个放入MAX中。
3) 把C与MAX中大的一个放入MAX中。
4) 输出MAX,MAX即为最大数。
输入三个数,然后输出其中最大的数。
将三个数依次输入到变量A、B、C中,设变量MAX存放最大数。其算法如下:
算法及算法的表示
输入10个数,打印输出其中最大的数。
算法设计如下:
(1)输入1个数,存入变量A中,将记录数据个数的变量N赋值为1,即N=1
(2)将A存入表示最大值的变量Max中,即Max=A
(3)再输入一个值给A,如果A>Max 则 Max=A, 否则Max不变
(4)让记录数据个数的变量增加1,即N=N+1
(5)判断N是否小于10,若成立则转到第(3)步执行,否则转到第(6)步
(6)打印输出max
算法及算法的表示
算法的特性
有穷性
确定性
有0个或多个输入
有一个或多个输出
有效性
算法及算法的表示
算法的表示
一、自然语言与伪代码表示算法
自然语言:就是指人们日常使用的语言,可以是汉语、英语或其它语言。
伪代码:是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。
算法及算法的表示
例如:
Begin(算法开始)
输入 A,B,C
IF A>B 则
A→Max
否则 B→Max
IF C>Max 则 C→Max
Print Max
End (算法结束)
算法及算法的表示
二用传统流程图表示算法
处理框
起止框
I/O框
判断框
流程线
连接点
1、传统流程图中的基本符号
算法及算法的表示
2、三种基本结构的表示
(1)顺序结构
条件
语句1
语句2
Y
N
语句1
语句2
(2)选择结构
算法及算法的表示
(3)循环结构
a) 当型循环
b) 直到循环
条件
语句组
Y
N
( b )
条件
( a )
Y
N
语句组
算法及算法的表示