《环境教育教师手册》环境教育-教学参考资料-中小学.pdf

第四章基本控制结构
王林景
wlj_work@
目录
顺序结构
选择结构与相关语句
循环语句
其它语句
程序调试
学****目标:
掌握三种基本控制结构
掌握If 条件语句和Select Case选择语句
掌握For…Next和Do…Loop循环语句
掌握两重循环,了解多重循环
了解Exit、End和Goto语句
掌握程序的简单调试方法
结构化程序设计及算法表示
算法概述
什么是算法:
广义地讲:算法是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。
狭义地讲:算法是解决一个问题采取的方法和步骤的描述。
下面通过两个简单的例子加以说明:
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、传统流程图中的基本符号
结构化程序设计及算法表示