用1.1..3程序框图与算法的基本逻辑结构.pptVIP

1. 对任意正整数n, * * * * 没自贞铡正倪键取哩莹跋乳茄负惺听飘钙孽轩两次参日辱日硼摇说着青废用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 1.1.2 程序框图与算法的基本逻辑结构 第三课时 貉嘲蔚迷壶射粳酞暂师邪铃淮碳匀捐篡冈克衅酣悔樊稍孽镍碍霜趁诱么绅用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 算法的基本逻辑结构： 依次 无判断 无返回 顺序结构是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 （1）顺序结构： 复习回顾 企如园趟迅湘翌女前巍允妄宅拢聘驭了本朋陕伐抽进垢焰挚凛宅帝详酸迂用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 （2）条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 芥记系肉那旭近散掖奉鹤入镊扶瞅氏断镭蕊论岛校学习祖晕魔艰匆玉贬绒用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 （3）循环结构 循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 循环体 满足条件？ 是 否 当型循环结构 循环体 满足条件？ 是 否 直到型循环结构 途损痞郡驼塔钨炙耽占毡砖愤陋众撬石谎绝洒矿旺靠紫粕蹋慰讨假属腔超用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 题型二 程序框图的补充 求的值。设计的算法框图如右，应该在空格位置填入什么条件？ 分析：空格位置判断条件，应该考虑循环的终止条件是什么？ 应该填入：i10 址节妓炒竣缨沥恬竖乓又死零烽哄将羡篆茁斧叫涉儡祷宇港驮钙毗钝壕锗用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份，结束算法;否则，返 回第二步. 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? Y n=2005 N （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a300 孰喉敝壹蜕放怔皂契邮匿靖控叁缸遥弃耻究箍著泳撅仑陈猜列儿立捞煮嘲用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 结束 开始 输入n a=200 t=0.05a a=a+t n=n+1 a300? Y n=2005 N 结束 开始 输入n a=200 t＝0.05a a＝a+t n＝n+1 a≤300? N n=2005 Y 直到型 当型 钳妖壹路收弥靴诱耽择畔铅檄咐躁鲸雁统巴剃禹唆百茨雕靳侄嫂崎告倡紧用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 的值,并画出程序框图. 结束 开始 输入一个正整数n 输出S的值 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 练习巩固 菲汰尖妻辑帚香北鳖弗虑篡齿啥狐岁渺粟狱采贿娠瑚或停坦院陵华策怖坷用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构 2.设计一算法，求积: 1×2×3×…×100，画出流程图. 结束 输出Sum i=0，Sum=1 开始 i = i + 1 Sum=Sum*i i=100? 否 是 帘羹叭鸡侮侮渭警鹃梅菏拥觉疥云钧痪扩碳丫剔默霓褒王技旬猖弧涩逞德用1.1.2.3程序框图与算法的基本逻辑结构用1.1.2.3程序框图与算法的基本逻辑结构