vb基本程序结构.pptxVIP

vb基本程序结构会计学第1页/共62页6.1 算法及算法的表示 6. 1.1 算法概述 什么是算法： 广义地讲：算法是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 狭义地讲：算法是解决一个问题采取的方法和步骤的描述。下面通过两个简单的例子加以说明：例6.1输入三个数，然后输出其中最大的数。 将三个数依次输入到变量Ａ、B、C中，设变量MAX存放最大数。其算法如下： 第2页/共62页1) 输入A、B、C。2) A与B中大的一个放入MAX中。3) 把C与MAX中大的一个放入MAX中。4) 输出MAX，MAX即为最大数。例6.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第3页/共62页6.1.2 算法的特性 有穷性确定性有0个或多个输入有一个或多个输出有效性第4页/共62页6.1.3 算法的表示 一、自然语言与伪代码表示算法自然语言：就是指人们日常使用的语言，可以是汉语、英语或其它语言。伪代码：是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。 例如：例可用如下的伪代码表示Begin（算法开始） 输入 A，B，C IF AB 则 A→Max 否则 B→Max IF CMax 则 C→MaxPrint MaxEnd (算法结束)第5页/共62页二、 用传统流程图表示算法1、传统流程图中的基本符号I/O框起止框判断框处理框流程线连接点第6页/共62页2、三种基本结构的传统表示（1）顺序结构（2）选择结构YN语句1条件语句1语句2语句2第7页/共62页（3）循环结构a) 当型循环b) 直到循环N条件语句组Y语句组Y条件N( b )( a )第8页/共62页三种基本结构的特点：（1）只有一个入口（2）只有一个出口（3）不存在死语句（4）不存在死循环10个数，打印输出其中的最大的数的流程图第9页/共62页从10个数中选出最大的数的流程图开始输入AMax =A N=1NN10Y再输入给ANYAMaxMax =A打印MaxN=N+1结束第10页/共62页6.1.4用N—S流程图表示算法 将全部算法写在一个矩形框内，在矩形内还可包含其它从属于它的框三种基本结构的N—S图表示：2、选择结构1、顺序结构语句A条件YN语句B语句A语句B第11页/共62页（3）循环结构a) 当型循环b) 直到循环当条件成立语句组语句组直到当条件成立( a )( b )例： 画出从10个数中选出最大的数的N—S 流程图第12页/共62页开始输入A输入A当N=10Max =A N=1输入AA=MaxNNYN10Max =AY再输入给AN=N+1NY打印MaxAMaxMax =AN—S流程图打印MaxN=N+1结束传统流程图第13页/共62页 最后需要说明的是：上面介绍的算法表示是给人看的，即是为帮助程序开发人员阅读、编写程序而设计的一种辅助工具，程序则必须符一计算机语言的语法规则。 下面是例6.2的计算机 程序，即为用计算机语言表示算法：Private Sub Form_Click() Dim a%, max%, i% max = a For i = 1 To 10 a = Val(InputBox(A=?)) If a max Then max = a Next i Print Max=; maxEnd Sub提出、分析问题确定算法模型设计算法编写程序调试程序不正确分析输出结果正确合理结束第14页/共62页6.1.5 结构化程序设计方法（补充）（一）用计算机解决问题的过程第15页/共62页（二）结构化程序设计思想自顶向下、逐步细化、模块化自顶向下：先从全局、整体设计逐步细化：将一个问题分解成几个较小的问题解决模块化： 将一个大任务分解成若干个较小的部分， 每 个部分承担一定功能，称为“功能模块”例：给100个整数，打印输出其中的素数输入100个数存入X1，x2,……x100i=1S1细化当i=100输入xi让x1，x2,……x100中的非素变为0i=i+1打印x1…..x100中不等于0的数i=1S3细化当i=100xi≠0NY打印xii=i+1第16页/共62页S1S2S3N—S流程图i=1输入100个数存入X1，x2,……x100当i=100判断xi是否是素数，若不是则将xi=0S2细化让x1，……x100中的非素变为0i=i+1S21细化打印x1…..x1