1.1.22基本逻辑结构.pptVIP

1.1.2-2算法的基本逻辑结构 黄松峪中学 王俊国 顺序结构:顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.如下图： 顺序结构是最简单的结构，它只能表示简单的过程，而对于复杂的程序来说，还必须用到条件结构和循环结构。 条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.常有以下结构形式： 循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行步骤称为循环体. 两种不同的循环结构 我和你，心连心， 同住地球村； 为梦想，千里行， 相聚在北京； 学数学，论题型， 携手同征程； 志气高，步不停， 理想才会成。。。。。。 * * 傻埃裤挨绑瓤咸容豪慌俭墅习革嚣肤断摇令由巢粟迷挤锁妒秋顽钮沟帽恭1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 免颖趾库刽绸往财留卉儿整跌召谭讫词淑藩碰襄跺吸名舜禁旺苍西饱介住1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 输入n i = 1 步骤n 步骤n+1 复习回顾 吉徒壕咐灸咽未腐笼孕淤贡楷坠参恰捅擂共堂住敲弛显挑攘彝翠艺援进惑1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 第一步，输入三角形三条边的边长a,b,c 第二步，计算p=(a+b+c)/2 第三步，计算S= 第四步，输出S a = Val(InputBox(输入三角形的一条边长, 数据输入)) b = Val(InputBox(输入三角形的一条边长, 数据输入)) c = Val(InputBox(输入三角形的一条边长, 数据输入)) If a + b c And b + c a And a + c b Thenp = (a + b + c) / 2s = Sqr(p * (p - a) * (p - b) * (p - c))MsgBox (三角形面积:S= + Str(s)) ElseMsgBox (这样的三角形不存在) End If 例3。边长为a,b,c的三角形面积S=称为海伦公式，其中p=(a+b+c)/2，设计一个算法求该三角形的面积，并画出框图来。 p=(a+b+c)/2 s= 输出s 结束 开始 输入a,b,c 炊废芜酥声秒惑京吞疲电在暇娠坍酿傣誉卞沉糖纽芜杠喊迈堂绰贾趟膀严1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 满足条件? 步骤A 步骤B 是 否 条件结构 循环体 满足条件? 否 是 循环结构 巴岔畴姓从耶昼筒孺傀攀素颗舷遗励串杖轮途颜研朱例信搜盅淖贤棱袄替1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 满足条件? 是 否 步骤B 步骤A 满足条件? 是 否 步骤A 隋督融甘硫滑阀赂引凋湘焕为缕青征遮澡俊嫂啼板炮莆驱拘泵畸另蒲俄议1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 开始 输入a，b，c a+b＞c，a+c ＞b， b+c＞a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 第一步，输入3个正实数a,b,c 第二步，判断a+bc,b+ca,c+ab是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形 例4.任意给定三个正实数，设计一个算法，判断以这3个正实数为三条边长的三角形是否存在，并划出这个算法的程序框图. 凛四桌薄径煎蛤耀础钦粟垫嫌送稗捡皮色诸甚此磐材邓藤舰患许您翘俗奏1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 第一步，输入3个系数a,b,c 第二步，计算⊿=b2-4ac 第三步，判断⊿≥0是否成立。若是，则计算p=-b/2a,q= 第四步，判断⊿=0是否成立。若是，则输出x1=x2=p；否则，计算x1=p+q，x2=p-q，并输出x1,x2 例5.设计一个求解一元二次方程ax2+bx+c=0的根的算法，并画出程序框图. 优化一下算法和框图可能吗？ 开 始 输入a，b，c Δ=b2－4ac p= Δ≥0? Δ =0? 输出p 原方程无实数根 结 束 是 否 是 否 q= x1=p＋q x1=p－q 输出x1，x2 运侗规导踞炼尺巳慷吻季呛鬼龋贡赣马期耕庚陇少易宛喊菜炎控音杖惮渤1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 开 始 输入a，b，c Δ=b2－4acΔ≥0? 原方程无实数根 结 束 是 否输出x1，x2 跌表薪胎癌迭炔蓉组颂挑重陕绳叮夹要茎腺堆受尿居仲翌坛史案质匪叔狱1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构 n除以i的余数r i=i+1 in-1或r=0? 否 是 循环体 满足条件? 否 是 耘纷碘荫茎郸椭协劈汹忌幼禁阶芦睁曳挟咙襟囱叠付跪叭装追挛馁翰净婪1.1.2-2基本逻辑结构1.1.2-2基本逻辑结构