当前位置:文档之家› 第3章 三种控制结构程序设计

第3章 三种控制结构程序设计


3.1 算法及算法的表示
开始 输入A Max =A N=1
输入A Max=A, N=1
当N<10
N
输入A
N<10
Y
再输入给A
N
A>Max
Y
Max =A N=N+1
N
A>Max
3.1 算法及算法的表示
开始
从10
N<10
Y
再输入给A
N
N
A>Max
Y
Max =A
打印Max
N=N+1
结束
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
3.1 算法及算法的表示
(3)循环结构
a) 当型循环 当条件成立 语句组 语句组 直到当条件成立 (a) (b) b) 直到循环
例: 画出从10个数中选出最大的数的N—S 流程图
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
狭义地讲:算法是解决一个问题采取的方法和步骤的描述。 下面通过两个简单的例子加以说明:
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
例3.1 输入三个数,然后输出其中最大的数。 将三个数依次输入到变量A、B、C中,设变量MAX存放
第3章 三种基本结构程序设计
本章内容及要求:
(1)了解算法概念及表示,掌握用N—S流程图表示算法;
( 2)熟练掌握赋值语句、输入/输出消息框函数的使用;
( 3)熟练掌握行if语句、块if结构、Select Case情况选 择结构有使用,掌握选择的嵌套结构;
(4)熟练掌握实现循环结构的For/Next循环结构及Exit For语句、Do/Loop循环结构的使用,掌握多重循环;
3.1.4 用N—S流程图表示算法
将全部算法写在一个矩形框内,在矩形内还可包含其 它从属于它的框
三种基本结构的N—S图表示:
1、顺序结构 语句A 语句B 2、选择结构
Y
语句A
条件
N
语句B
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
例3.2 输入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
语句1 语句2
Y 语句1
条件
N 语句2
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
(3)循环结构
a) 当型循环 N b) 直到循环
条件 Y 语句组
语句组
Y 条件 N
(a) 目录
(b)
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
二 用传统流程图表示算法
1、传统流程图中的基本符号
起止框 I/O框 判断框
处理框
流程线
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
2、三种基本结构的表示
(1)顺序结构 (2)选择结构
3.1 算法及算法的表示
3.1.3 算法的表示
一、自然语言与伪代码表示算法 自然语言:就是指人们日常使用的语言,可以是汉语、英 语或其它语言。
伪代码:是用介于自然语言和计算机语言之间的文字和符
号(包括数学符号)来描述算法。
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
最大数。其算法如下:
1) 输入A、B、C。
2) A与B中大的一个放入MAX中。
3) 把C与MAX中大的一个放入MAX中。 4) 输出MAX,MAX即为最大数。
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
3.1 算法及算法的表示
三种基本结构的特点:
(1)只有一个入口 (2)只有一个出口 (3)不存在死语句
(4)不存在死循环
例: 例3.2输入10个数,打印输出其中的最大的数的流程图
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示 3.1.2 算法的特性
1 有穷性
2 确定性 3 有0个或多个输入 4 有一个或多个输出 5 有效性
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
例如:例3.1可用如下的伪代码表示 Begin(算法开始)
输入 A,B,C
IF A>B 则 A→Max 否则 IF C>Max Print Max B→Max 则 C→Max
End (算法结束)
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
(5)能够运用3种结构进行综合程序设计。
重点:选择结构及循环结构的实现及其应用 难点:算法设计、选择的嵌套及多重循环结构
目录
3.1浙江科技学院教信系计算机基础教学网站: 3.2 3.3 3.4 3.5 3.6 作业
3.1 算法及算法的表示
3.1.1 算法概述
什么是算法:
广义地讲:算法是为完成一项任务所应当遵循的一步一 步的规则的、精确的、无歧义的描述,它的总步数是有限的。
相关主题