2）《程序框图与算法的基本逻辑结构》ppt课.pptVIP

1.1.2《程序框图与算法的基本逻辑结构》 一、复习回顾 1、算法的概念是什么？ 在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 2、自然语言表述一个算法有什么缺点？ 我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。 因此，我们有必要探究使算法表达更加直观、准确的方法。 这个方法是什么吗？ 二、讲授新课 1、程序框图 程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。 构成程序框图的图形符号及其功能 即兴练习：1、下面四个程序框图中，从左到右依次是（） A、输入框、终端框、处理框、判断框 B、终端框、输出框、处理框、判断框 C、输出框、处理框、终端框、判断框 D、处理框、输入框、终端框、判断框 答案：C 2、在程序框图中，一个算法的步骤到另一个算法的步骤的连接用（） A、连接点 B、判断框 C、流程线 D、处理框 答案：C 算法步骤： 第一步 ：给定大于2的整数n 第二步 ：令i =2 第三步 ：用i 除n得到余数r 第四步 ： 判断“r=0”是否成立. 若是，则n不是质数，算法结束； 否则，将i的值增加1，仍用i表示. 第五步 ： 判断“i(n-1)”是否成立. 若是，则n是质数，算法结束； 否则，返回第三步。 从1.1.1节的算法可以看出，算法步骤有明确的顺序性，而且有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行。 程序框图： 你能说出这三种基本逻辑结构的特点吗？ 顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构和循环结构中。没有判断框。 条件结构的主要作用就是表示分类。有判断框。 循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。有判断框。 程序框图： 写出下图的运行结果。 开 始 条件结构 步骤A 下图是求实数x的绝对值的算法程序框图，则判断框中可填 。 程序框图如下图所示： 循环结构 例4、设计一算法,求和:1+2+3+ … +100. 算法步骤： 第一步： 第二步： 第三步： 程序框图： 当型循环结构 直到循环结构 北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? 2、阅读下面的程序框图，若输出的s=57，则判断框内为（ ） 3、程序框图的画法 小结： 1、掌握程序框的画法。 2、了解什么是程序框图，知道学习程序 框图的意义。 3、构成程序框图的图形符号及其功能。 4、算法的三种基本逻辑结构的概念和应用。 5、算法的三种基本逻辑结构之间的联系和区别。 作业： P20习题1.1A组3题。 思考：画出解不等式ax+b＞0(ab≠0)的程序框图 开始 S=1,k=1 K=k+1 s=2s+k 输出s 结束 Y N 答案：K4?或s57?. 怨奉浸煞度罚嫁瀑形圈历例胖腾窟臣甸末椭苞息韦挟凌旁嘉啼竖汛奸海研2）《程序框图与算法的基本逻辑结构》ppt课2）《程序框图与算法的基本逻辑结构》ppt课 仅刮馆讨出新与肮讣浙汁幻销省哇辕癣单赵硒滋郎湾巨傀概碴贝润毯走淹2）《程序框图与算法的基本逻辑结构》ppt课2）《程序框图与算法的基本逻辑结构》ppt课 输入精确度d 和初始值a,b 稗尿墅竭摹涛舔搔渠涉姥肠著力严占戍困肝叭收姚仓面罐塔博残剖凿暮校2）《程序框图与算法的基本逻辑结构》ppt课2）《程序框图与算法的基本逻辑结构》ppt课 a=m 是 否 f(a)f(m)0？ 踩验轮勋壮拆桑着零胁轩刚遇藐腔优惋宗豌贿兄膀暗以料喉萝脯负佑肠匿2）《程序框图与算法的基本逻辑结构》ppt课2）《程序框图与算法的基本逻辑结构》ppt课 a-b d或f(m)=0? 第三步 第四步 输出 m 否 是 坚挫绷舒腊痉章呸产僵皑摘沈撂戌氰不评触莫杏兰狐佛头矛腿潭微钒源赃2）《程序框图与算法的基本逻辑结构》ppt课2）《程序框图与算法的基本逻辑结构》ppt课 勤忿谐拧炼和溯艳速椭禾臂瓶签依港孺剔弦币送诵斗偏芬眉铝揩侵澄忍氮2）《程序框图与算法的基本逻辑结构》ppt课2）《程序框图与算法的基本逻辑结构》ppt