程序设计的3种基本结构

☆☆第4章程序设计的3种基本结构1第4章程序设计的3种基本结构本章内容及要求：1.了解算法概念及表示，掌握用N—S流程图表示算法；2.熟练掌握赋值语句、输入/输出消息框函数的使用；3.熟练掌握行if语句、块if结构、SelectCase情况选择结构有使用，掌握选择的嵌套结构；4.熟练掌握实现循环结构的For/Next循环结构及ExitFor语句、Do/Loop循环结构的使用，掌握多重循环。重点：选择结构及循环结构的实现及其应用难点：选择的嵌套及多重循环结构☆☆第4章程序设计的3种基本结构2本章主要内容4.1算法及算法的表示4.2顺序结构4.3选择结构4.4循环结构4.5其他控制语句4.6应用程序举例☆☆第4章程序设计的3种基本结构34.1算法及算法的表示4.1.1算法概述什么是算法：广义地讲：算法是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。狭义地讲：算法是解决一个问题采取的方法和步骤的描述。☆☆第4章程序设计的3种基本结构41)输入A、B、C。2)A与B中大的一个放入MAX中。3)把C与MAX中大的一个放入MAX中。4)输出MAX，MAX即为最大数。例4.1输入三个数，然后输出其中最大的数。将三个数依次输入到变量Ａ、B、C中，设变量MAX存放最大数。其算法如下：4.1算法及算法的表示☆☆第4章程序设计的3种基本结构5例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）打印输出max4.1算法及算法的表示☆☆第4章程序设计的3种基本结构64.1.2算法的特性1有穷性2确定性3有0个或多个输入4有一个或多个输出5有效性4.1算法及算法的表示☆☆第4章程序设计的3种基本结构74.1.3算法的表示一、自然语言与伪代码表示算法自然语言：就是指人们日常使用的语言，可以是汉语、英语或其它语言。伪代码：是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。4.1算法及算法的表示☆☆第4章程序设计的3种基本结构8例如：例4.1可用如下的伪代码表示Begin（算法开始）输入A，B，CIFAB则A→Max否则B→MaxIFCMax则C→MaxPrintMaxEnd(算法结束)4.1算法及算法的表示☆☆第4章程序设计的3种基本结构9二、用传统流程图表示算法处理框起止框I/O框判断框流程线连接点1、传统流程图中的基本符号4.1算法及算法的表示☆☆第4章程序设计的3种基本结构102、三种基本结构的表示（1）顺序结构条件语句1语句2YN语句1语句2（2）选择结构4.1算法及算法的表示☆☆第4章程序设计的3种基本结构11（3）循环结构a)当型循环b)直到循环条件语句组YN(b)条件(a)YN语句组4.1算法及算法的表示☆☆第4章程序设计的3种基本结构12三种基本结构的特点：（1）只有一个入口（2）只有一个出口（3）不存在死语句（4）不存在死循环4.1算法及算法的表示☆☆第4章程序设计的3种基本结构13从10个数中选出最大的数的算法流程图N10Max=AN=1AMaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY4.1算法及算法的表示☆☆第4章程序设计的3种基本结构144.1.4用N—S流程图表示算法将全部算法写在一个矩形框内，在矩形内还可包含其它从属于它的框。三种基本结构的N—S图表示：语句A语句B语句A语句B条件YN1、顺序结构2、选择结构4.1算法及算法的表示☆☆第4章程序设计的3种基本结构153、循环结构a)当型循环b)直到循环例：画出从10个数中选出最大的数的N—S流程图。语句组当条件成立(a)语句组直到当条件成立(b)4.1算法及算法的表示☆☆第4章程序设计的3种基本结构16传统流程图N10Max=AN=1AMaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY输入A当N10Max=AN=N+1打印MaxMax=A,N=1N—S流程图AMaxYN输入A4.1算法及算法的表示☆☆第4章程序设计的3种基本结构17A=Val(InputBox(A=?))B=Val(InputBox(B=?))C=Val(InputBox(C=?))IfABthenMax=AElseMax=BEndIfIfCMaxthenMax=CPrintMax=;Max下面是例4.1的计算机程序，即为用计算机语言表示算法：4.1算法及算法的表示☆☆第4章程序设计的3种基本结构184.1.5结构化程序设计方法（补充）（一）用计算机解决问题的过程提出、分析问题确定算法模型设计算法编写程序调试程序分析输出结果正确合理结束4.1算法及算法的表示☆☆第4章程序设计的3种基本结构19（二）结构化程序设计思想自顶向下、逐步细化、模块化自顶向下：先从全局、整体设计逐步细化：将一个问题分解成几个较小的问题解决模块化：将一个大任务分解成若干个较小的部分，每个部分承担一定功能，称为“功能模块”例：给100个整数，打印输出其中的素数。4.1算法及算法的表示☆☆第4章程序设计的3种基本结构20S1N—S流程图输入100个数存入X1，x2,……x100打印x1…..x100中不等于0的数让x1，x2,……x100中的非素变为0S3S2输入xi当i=100i=i+1i=1xi≠0当i=100i=i+1i=1YN打印xi4.1算法及算法的表示☆☆第4章程序设计的3种基本结构21S1N—S流程图输入100个数存入X1，x2,……x100打印x1…..x100中不等于0的数让x1，……x100中的非素变为0S3S2判断xi是否是素数，若不是则将xi=0当i=100i=i+1i=1S21r=0r=将x1除j的余j=j+1j=2YNxi=0直到jxi/24.1算法及算法的表示☆☆第4章程序设计的3种基本结构22输入100个数存入X1，x2,……x100打印x1…..x100中不等于0的数让x1，……x100中的非素变为0细化后的流程图输入xi当i=100i=i+1i=1当i=100i=1r=0r=xi%jj=j+1j=2YNxi=0直到jxi/2i=i+1xi≠0当i=100i=1YN打印xii=i+1☆☆第4章程序设计的3种基本结构234.2顺序结构4.2.1赋值语句形式:变量名＝表达式对象.属性＝表达式功能：将表达式的值赋值给变量名或指定对象的属性。一般用于给变量赋值或对控件设定属性值。例：sRate=0.1Text1.Text＝欢迎使用VisualBasic6.0”说明：1、执行过程：先求表达式的值，然后将值赋值给左边的变量。2、右边的表达式可以是变量、常量、函数调用等特殊的表达式。3、不要将“＝”理解为数学上的等号：A=A+1是表示将A单元的值加１后以放回到A单元。☆☆第4章程序设计的3种基本结构24执行过程如右图4、赋值符号“=”左边一定只能是变量名或对象的属性引用，不能是常量、符号常量、表达式。下面的赋值语句都是错的：5=X'左边是常量。Abs(X)=20'左边是函数调用，即是表达式。5、赋值符号“=”两边的数据类型一般要求应一致。4.2顺序结构☆☆第4章程序设计的3种基本结构254.2.2数据的输出——Print方法Print方法的一般格式：[对象名.]Print［表达式表］[{，|；}]说明：[对象名.]可以是窗体名、图片框名，也可是立即窗口“Debug”。若省略对象，则表示在当前窗体上输出。用Print方法在图片框和立即窗口对象中输出与在窗体对象中输出完全相同。4.2顺序结构☆☆第4章程序设计的3种基本结构264.2.3用户交互函数和过程1.InputBox函数变量名=InputBox[$](提示信息[，标题][，缺省][，x坐标][，y坐标])其中:提示提示信息,标题标题区显示,缺省输入区缺省值。例如，要在屏幕上显示如下的对话框:4.2顺序结构☆☆第4章程序设计的3种基本结构27例如：有下列语句如下:Dimx%x=Val(InputBox(“请输入一个数”,“输入框”,100))语句执行后打开如下对话框。缺省值标题提示4.2顺序结构☆☆第4章程序设计的3种基本结构282.MsgBox函数和MsgBox过程函数形式:变量[%]=MsgBox(提示[,按钮[＋图标]+[缺省按钮]+[模式]][，标题])过程形式:MsgBox提示[,按钮[＋图标]+[缺省按钮]+[模式]][,标题]图标标题提示信息命令按钮4.2顺序结构☆☆第4章程序设计的3种基本结构29说明：１、“标题”和“提示”与InputBox函数中对应的参数相同；２、“按钮＋图标+缺省按钮+模式”是整型表达式，决定信息框按钮数目、出现在信息框上的图标类型及操作模式(见表4.1)4.2顺序结构☆☆第4章程序设计的3种基本结构30按钮及图标值如下:4.2顺序结构☆☆第4章程序设计的3种基本结构31根据用户所选按钮，函数返回1—7的整数值，其含义表4.24.2顺序结构3、若程序中需要返回值，则使用函数，否则可调用过程。☆☆第4章程序设计的3种基本结构324.2顺序结构用户可根据MsgBox函数的不同返回值，实现程序的控制流程，就必需通过编写程序代码才能实现。例如：i=MsgBox(发生错误，是否继续？,vbYesNo+vbQuestion,提示信息)Ifi=7ThenEnd'或写成Ifi=vbNoThenEnd……当用户单击“否”，程序就结束，单击“是”或直接按回车键，程序则继续向下执行。☆☆第4章程序设计的3种基本结构334.2.4注释语句其语法格式为：Rem注释内容或'注释内容说明：1.注释内容指要包括的任何注释文本。在Rem关键字和注释内容之间要加一个空格。可以用一个英文单引号“'”来代替Rem关键字。2.如果在其他语句行后面使用Rem关键字，必需用冒号(：)与语句隔开。若用英文单引号“'”，则在其他语句行后面不必加冒号(：)。例如：ConstPI=3.1415925'符号常量PIS=PI*r*r:Rem计算圆的面积4.2顺序结构☆☆第4章程序设计的3种基本结构344.2.5应用举例例4.3输入时间（小时，分和秒），然后使用输出消息框输出总计多少秒。使用文本框输入数据，使用消息框输出计算结果，程序运行界面如图所示。4.2顺序结构☆☆第4章程序设计的3种基本结构354.2.5应用举例例4.4编一程序，求一内半径R1=10cm，外半径R2=20cm的球环的体积。要求按四舍五入保留到小数点后4位。解：球的体积公式:4.2顺序结构334RV)(34343431323132RRRRV本题所求的球环面的体积公式:☆☆第4章程序设计的3种基本结构36选择结构是根据条件选择执行不同的分支语句，以完成问题的要求。在VisualBasic程序设计中，使用IF语句和SelectCase语句来处理选择结构。其特点是：根据所给定的条件成立（True）或不成立（False），从各实际可能的不同分支中执行某一分支的相应操作（程序块），并且任何情况下总有“无论条件多寡，必择其一；虽然条件众多，仅选其一”的特性。4.3选择结构☆☆第4章程序设计的3种基本结构371.If…Then语句(单分支结构)If表达式Then语句块EndIf或If表达式Then语句tyx图1-3-8两个数交换过程例:已知两个数x和y，比较它们的大小，使得x大于y.IfxyThent=x:x=y:y=tEndIf或IfxyThent=x:x=y:y=t4.3.1If条件语句☆☆第4章程序设计的3种基本结构382.If…Then…Else语句(双分支结构)If表达式Then语句块