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