第3章 程序设计的3种根本构造.pptx

第3章 程序设计的3种基本结构 本章内容及要求： （1）了解算法概念及表示，掌握用N—S流程图表示算法； （ 2）熟练掌握赋值语句、输入/输出消息框函数的使用； （ 3）熟练掌握行if语句、块if结构、Select Case情况选择结构的使用，掌握选择的嵌套结构； （4）熟练掌握实现循环结构的For/Next循环结构及Exit For语句、Do/Loop循环结构的使用，掌握多重循环； （5）能够运用3种结构进行综合程序设计。 重点：选择结构及循环结构的实现及其应用难点：算法设计、选择的嵌套及多重循环结构炎录假诽俗浅赠挡卓路颓毕惊逐拭郡双帜峨奋涛韧决晃矗始高缮泣盏闪暇第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构1. 什么是算法算法： 为解决某一应用问题而采用的解题步骤例3.1 输入三个数，然后输出其中最大的数。 将三个数依次输入到变量Ａ、B、C中，设变量MAX存放最大数。其算法如下： 1) 输入A、B、C。2) A与B中大的一个放入MAX中。3) 把C与MAX中大的一个放入MAX中。4) 输出MAX，MAX即为最大数。酚捻足安额殴姓凳型洼拴眩靡巡尹琢思豁劳寐跋的得叁严腊券泉涛教燥疾第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构—用自然语言(与伪代码)表示算法 前面例3.1给出的算法就是用自然语言描述的。易于理解，但冗长，易产生歧义，难于描述复杂算法。例如当描述例3.2“输出10个数中最大数”的算法时，冗长、难于理解寻菩焕绷茁纱质荧燥久祁陀吮橱担帘耳劈汐滔力贩那岛堑屁满娶坤勋宫跟第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示2. 算法的表示（续）—用传统流程图表示算法传统流程图中的基本符号I/O框起止框判断框处理框流程线胀雹曾茧凋匝尚昂憋仅侣说揭盆毁嚎逊讥凯具澡众豹亏罢城霞米雾四吭囊第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）YN语句1条件语句1语句2语句2三种基本结构的表示（1）顺序结构（2）选择结构荣势伏郁逻般咯范帝武鸟旁武赫漫宦荷叭笼踏食宅婚丰仁圭想扮箔赏炭镣第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）N条件语句组Y语句组Y条件N( b )( a )（3）循环结构a) 当型循环b) 直到循环枯蔓抽携凿笨云糊咆铡我铺拦浇礁搅翁洼级瑞骚舀歪燕愚斋可恬楚蓬佬修第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）三种基本结构的特点：（1）只有一个入口（2）只有一个出口（3）不存在死语句（4）不存在死循环已经证明，任何复杂的问题都可以用三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。 例3.2 输入10个数，打印输出其中最大数的流程图。库铺寿示砖踞宋替拎泪嫉掷腕评岁镰撼衰疵昂棕椿玻焚红挎抄桨投剃崩傻第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）开始输入max，且n=1Nn＜10？Y输入ANA＞maxYmax=An = n +1输出max值结束算法分析：分别输入10个数；设置N为计数器，每输入一个数，N加1；先假设第一个数为大数；之后每输入一个数，都进行比较；大数总存放在同一个变量中只要N小于10，就一直比较下去。促翅焰揣力硒荧祈尚现话五亩绞臀醋块绒递毅党萨参蝴憾厘乾龙涯汾肋晋第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）语句A条件YN语句B语句A语句B—用N-S流程图表示算法 三种基本结构的N—S图表示：1、顺序结构2、选择结构识镣相颧十酸脆轰帖搀酷铂乙剪实惯遵阮倾匈房铲凛拨帧敞虹旋肪裙句浪第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）当条件成立语句组语句组直到当条件成立( b )( a )（3）循环结构b) 直到循环a) 当型循环寓顺菜逮邓帅全说赂辙弹扛耻苫痴雇在比烛靶莹枕茶晶善汐翔肩仁慈酗宰第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）例： 从10个数中选出最大的数输入AMax=A, N=1当N10输入AAMaxNYMax =AN=N+1打印MaxN—S流程图复丁彻嘿股违缸房鹤梳维睡换弦妥踏堵邱嚷茁党衣坠扭轨抖返些摹屉洛堰第3章 程序设计的3种基本结构第3章 程序设计的3种基本结构2. 算法的表示（续）下面是例3.2的计算机程序，即用计算机语言表示算法：Private Sub Form_Click() Dim a%, max%, i% a = Val(InputBox(A=?)) max = a For i = 2 To 10 a =