程序设计的3种基本结构PPT.ppt
《程序设计的3种基本结构PPT.ppt》由会员分享,可在线阅读,更多相关《程序设计的3种基本结构PPT.ppt(88页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 第4章 程序设计的3种基本结构 1第第4章章程序设计的程序设计的3种基本结构种基本结构本章内容及要求:本章内容及要求:1.了解算法概念及表示,掌握用了解算法概念及表示,掌握用NS流程图表示算法;流程图表示算法;2.熟练掌握赋值语句、输入熟练掌握赋值语句、输入/输出消息框函数的使用;输出消息框函数的使用;3.熟练掌握行熟练掌握行ifif语句、块语句、块ifif结构、结构、Select CaseSelect Case情况选择情况选择结构有使用,掌握选择的嵌套结构;结构有使用,掌握选择的嵌套结构;4.熟练掌握实现循环结构的熟练掌握实现循环结构的For/NextFor/Next循环结构及循环结构及E
2、xit Exit ForFor语句、语句、Do/LoopDo/Loop循环结构的使用,掌握多重循环。循环结构的使用,掌握多重循环。重点:重点:选择结构及循环结构的实现及其应用选择结构及循环结构的实现及其应用难点:难点:选择的嵌套及多重循环结构选择的嵌套及多重循环结构 第4章 程序设计的3种基本结构 2本章主要内容本章主要内容4.1算法及算法的表示算法及算法的表示4.2顺序结构顺序结构4.3选择结构选择结构4.4循环结构循环结构4.5其他控制语句其他控制语句4.6应用程序举例应用程序举例 第4章 程序设计的3种基本结构 34.1算法及算法的表示算法及算法的表示4.1.1算法概述算法概述什么是算法
3、:什么是算法:广义地讲:广义地讲:算法是为完成一项任务所应当算法是为完成一项任务所应当遵循的遵循的一步一步的规则的、精确的、无歧义的一步一步的规则的、精确的、无歧义的描述,描述,它的总步数是有限的。它的总步数是有限的。狭狭义义地地讲讲:算算法法是是解解决决一一个个问问题题采采取取的的方方法和步骤的描述。法和步骤的描述。第4章 程序设计的3种基本结构 41)输入输入A、B、C。2)A与与B中大的一个放入中大的一个放入MAX中。中。3)把把C与与MAX中大的一个放入中大的一个放入MAX中。中。4)输出输出MAX,MAX即为最大数。即为最大数。例例4.1输入三个数,然后输出其中最大的数。输入三个数,
4、然后输出其中最大的数。将三个数依次输入到变量、将三个数依次输入到变量、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,否则否
5、则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算法的表示算法的表示一、自然语言与伪代码表示算法一、自然语言
6、与伪代码表示算法自然语言:自然语言:就是指人们日常使用的语言,可以是就是指人们日常使用的语言,可以是汉语、英语或其它语言。汉语、英语或其它语言。伪代码:伪代码:是用介于自然语言和计算机语言之间的是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。文字和符号(包括数学符号)来描述算法。4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 8例如:例例如:例4.1可用如下的伪代码表示可用如下的伪代码表示Begin(算法开始)(算法开始)输入输入 A,B,C IF AB 则则 AMax 否则否则 BMax IF CMax 则则 CMaxPrint MaxEnd(
7、算法结束算法结束)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
8、语句组4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 12三种基本结构的特点:三种基本结构的特点:(1)只有一个入口)只有一个入口(2)只有一个出口)只有一个出口(3)不存在死语句)不存在死语句(4)不存在死循环)不存在死循环4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 13从从10个数中选出最个数中选出最大的数的算法流程图大的数的算法流程图NMaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 144.1.4用用NS流程图表示算法流程图表示算法将全部算法写在
9、一个矩形框内,在矩形内还可将全部算法写在一个矩形框内,在矩形内还可包含其它从属于它的框。包含其它从属于它的框。三种基本结构的三种基本结构的NS图表示:图表示:语句A语句B语句A语句B条件YN1、顺序结构、顺序结构2、选择结构、选择结构4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 153、循环结构、循环结构a)当型循环当型循环b)直到循环直到循环例:例:画出从画出从10个数中选出最大的数的个数中选出最大的数的NS流程图。流程图。语句组当条件成立(a)语句组直到当条件成立(b)4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 16传统流程图NMaxM
10、ax=A输入A开始再输入给AN=N+1打印Max结束YNNY输入A当NMaxYN输入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结构化程序设计方法(补充)
11、结构化程序设计方法(补充)(一)用计算机解决问题的过程(一)用计算机解决问题的过程提出、分提出、分析问题析问题确定算确定算法模型法模型设计设计算法算法编写编写程序程序调试调试程序程序分析输分析输出结果出结果正确正确合理合理结束结束不正确不正确4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 19(二)结构化程序设计思想(二)结构化程序设计思想自顶向下、逐步细化、模块化自顶向下、逐步细化、模块化自顶向下:自顶向下:先从全局、整体设计先从全局、整体设计逐步细化:逐步细化:将一个问题分解成几个较小的问题解决将一个问题分解成几个较小的问题解决模块化:模块化:将一个大任务分解成若干
12、个较小的部分,将一个大任务分解成若干个较小的部分,每每个部分承担一定功能,称为个部分承担一定功能,称为“功能模块功能模块”例:给例:给100个整数,打印输出其中的素数。个整数,打印输出其中的素数。4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 20S1NS流程图流程图输入输入100个数存入个数存入X1,x2,x100打印打印x1.x100中不中不等于等于0的数的数让让x1,x2,x100中的非素变为中的非素变为0S3S2输入输入xi当当i=100i=i+1i=1S1细化细化xi0当当i=100i=i+1i=1YN打印打印xiS3细化细化4.1算法及算法的表示算法及算法的
13、表示 第4章 程序设计的3种基本结构 21S1NS流程图流程图输入输入100个数存入个数存入X1,x2,x100打印打印x1.x100中中不等于不等于0的数的数让让x1,x100中的中的非素变为非素变为0S3S2S2细化细化判断判断xi是否是素数,是否是素数,若不是则将若不是则将xi=0当当i=100i=i+1i=1S21r=0rxi/2S21细化细化4.1算法及算法的表示算法及算法的表示 第4章 程序设计的3种基本结构 22输入输入100个数存入个数存入X1,x2,x100打印打印x1.x100中中不等于不等于0的数的数让让x1,x100中中的非素变为的非素变为0细化后的流程图细化后的流程图
14、输入输入xi当当i=100i=i+1i=1当当ixi/2i=i+1xi0当当i=100i=1YN打印打印xii=i+1 第4章 程序设计的3种基本结构 234.2顺序结构顺序结构4.2.1 4.2.1 赋值语句赋值语句 形式形式:变量名表达式变量名表达式对象对象.属性表达式属性表达式功能:功能:将表达式的值赋值给变量名或指定对象的属性。将表达式的值赋值给变量名或指定对象的属性。一般用于给变量赋值或对控件设定属性值。一般用于给变量赋值或对控件设定属性值。例:例:sRate=0.1Text1.Text欢迎使用欢迎使用VisualBasic6.0”说明:说明:1、执行过程:先求表达式的值,然后将值赋
15、值给左边的变量。、执行过程:先求表达式的值,然后将值赋值给左边的变量。2、右边的表达式可以是变量、常量、函数调用等特殊的表达式。、右边的表达式可以是变量、常量、函数调用等特殊的表达式。3、不要将、不要将“”理解为数学上的等号:理解为数学上的等号:A=A+1是表示将是表示将A单元的值加后以放回到单元的值加后以放回到A单元。单元。第4章 程序设计的3种基本结构 24执行过程如右图执行过程如右图4、赋值符号、赋值符号“=”左边一定只能是变量名或对象的属性左边一定只能是变量名或对象的属性引用,不能是常量、符号常量、表达式。引用,不能是常量、符号常量、表达式。下面的赋值语句都是错的:下面的赋值语句都是错
16、的:5=X左边是常量。左边是常量。Abs(X)=20左边是函数调用,即是表达式。左边是函数调用,即是表达式。5、赋值符号、赋值符号“=”两边的数据类型一般要求应一致。两边的数据类型一般要求应一致。4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 254.2.2数据的输出数据的输出Print方法方法Print方法的一般格式:方法的一般格式:对象名对象名.Print,|;说明:说明:对象名对象名.可以是窗体名、图片框名,也可是可以是窗体名、图片框名,也可是立即窗口立即窗口“Debug”。若省略对象,则表示在。若省略对象,则表示在当前窗当前窗体体上输出。上输出。用用Print方法在图片框和立即
17、窗口对象中输出与方法在图片框和立即窗口对象中输出与在窗体对象中输出完全相同。在窗体对象中输出完全相同。4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 264.2.3用户交互函数和过程用户交互函数和过程 1.InputBox函数函数变量名变量名=InputBox$(,)其中其中:提示提示提示信息提示信息,标题标题标题区显示标题区显示,缺省缺省输入区缺省值。输入区缺省值。例如,要在屏幕上显示如下的对话框例如,要在屏幕上显示如下的对话框:4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 27例如:有下列语句如下例如:有下列语句如下:Dimx%x=Val(InputBox(“请输入一个数
18、请输入一个数”,“输入框输入框”,100)语句执行后打开如下对话框。语句执行后打开如下对话框。缺省值缺省值标题标题提示提示4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 282.MsgBox函数和函数和MsgBox过程过程函数形式函数形式:变量变量%=MsgBox(提示提示,按钮按钮图标图标+缺省按钮缺省按钮+模式模式,标题,标题)过程形式过程形式:MsgBox提示提示,按钮按钮图标图标+缺省按钮缺省按钮+模式模式,标题标题图标图标标题标题提示信息提示信息命令按钮命令按钮4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 29说明:说明:、“标题标题”和和“提示提示”与与Input
19、Box函数函数中对应的参数相同;中对应的参数相同;、“按钮图标按钮图标+缺省按钮缺省按钮+模式模式”是是整型表达式,决定信息框按钮数目、出现在整型表达式,决定信息框按钮数目、出现在信息框上的图标类型及操作模式信息框上的图标类型及操作模式(见表见表4.1)4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 30按钮及图标值如下按钮及图标值如下:4.2顺序结构顺序结构 第4章 程序设计的3种基本结构 31 根据用户所选按钮,根据用户所选按钮,函数返回函数返回1 17 7的整数的整数值,其含义表值,其含义表4.24.24.2顺序结构顺序结构3、若程序中需要、若程序中需要返回值返回值,则使用函数,
20、否则可调则使用函数,否则可调用过程。用过程。第4章 程序设计的3种基本结构 324.2顺序结构顺序结构用户可根据用户可根据MsgBox函数的不同返回值,实现程序函数的不同返回值,实现程序的控制流程,就必需通过编写程序代码才能实现。例的控制流程,就必需通过编写程序代码才能实现。例如:如:i=MsgBox(发生错误,是否继续?发生错误,是否继续?,vbYesNo+vbQuestion,提示信息提示信息)Ifi=7ThenEnd或写成或写成Ifi=vbNoThenEnd当用户单击当用户单击“否否”,程序就结束,单击,程序就结束,单击“是是”或或直接按回车键,程序则继续向下执行。直接按回车键,程序则继
21、续向下执行。第4章 程序设计的3种基本结构 334.2.4注释语句注释语句其语法格式为:其语法格式为:Rem或或说明:说明:1.指指要要包包括括的的任任何何注注释释文文本本。在在Rem关关键键字字和和注注释释内内容容之之间间要要加加一一个个空空格格。可可以以用用一一个个英英文文单单引引号号“”来代替来代替Rem关键字。关键字。2.如如果果在在其其他他语语句句行行后后面面使使用用Rem关关键键字字,必必需需用用冒冒号号(:)与与语语句句隔隔开开。若若用用英英文文单单引引号号“”,则则在在其其他他语语句句行行后后面不必加冒号面不必加冒号(:)。例如:例如:Const PI=3.1415925 符号
22、常量符号常量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的的球球环环的的体体积
23、积。要要求求按按四四舍舍五五入入保保留留到到小小数数点后点后4位。位。解:球的体积公式解:球的体积公式:4.2顺序结构顺序结构本题所求的球环面的体积公式本题所求的球环面的体积公式:第4章 程序设计的3种基本结构 36选择结构是根据条件选择执行选择结构是根据条件选择执行不同的分支不同的分支语句,语句,以完成问题的要求。在以完成问题的要求。在VisualBasic程序设计中,使程序设计中,使用用IF语句和语句和SelectCase语句来处理选择结构。语句来处理选择结构。其特点是:根据所给定的条件成立(其特点是:根据所给定的条件成立(True)或)或不成立(不成立(False),从各实际可能的不同分
24、支中执行),从各实际可能的不同分支中执行某一分支的相应操作(程序块),并且任何情况下某一分支的相应操作(程序块),并且任何情况下总有总有“无论条件多寡,必择其一;虽然条件众多,无论条件多寡,必择其一;虽然条件众多,仅选其一仅选其一”的特性。的特性。4.3选择结构选择结构 第4章 程序设计的3种基本结构 371.IfThen语句语句(单分支结构单分支结构)IfThen语句块语句块EndIf或或IfThen例例:已知两个数已知两个数x和和y,比较它们的大小,比较它们的大小,使得使得x大于大于y.IfxyThent=x:x=y:y=tEndIf或或IfxyThent=x:x=y:y=t4.3.1If
25、条件语句条件语句 第4章 程序设计的3种基本结构 382.IfThenElse语句语句(双分支结构双分支结构)IfThenElseEndIfIfThenElse双分支选择结构执行过程双分支选择结构执行过程4.3选择结构选择结构 第4章 程序设计的3种基本结构 39例如:输出例如:输出x,y两个中值较大的一个值。两个中值较大的一个值。IF XY Then Print X Else Print Y End If也可以写成如下的单行形式:也可以写成如下的单行形式:IF XY Then Print X Else Print Y4.3选择结构选择结构 第4章 程序设计的3种基本结构 403.条件函数条件
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 基本 结构 PPT
限制150内