赋值语句、与用户交互函数和过程6剖析.ppt

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