§1.1.-2程序框图与算法的基本逻辑结构(二).pptVIP

重庆市万州高级中学 曾国荣 wzzxzgr@163.com §1.1.2-2程序框图与算法的基本逻辑结构(二) * §1.1.2-2程序框图与算法的基本逻辑结构(二) 重庆市万州高级中学 曾国荣 wzzxzgr@163.com 魁扩贪吨渴受碌肇溪樱奠荆挚坦瞳伴罗坎嘿奈倪箕狙汤邪窟冗敝扰雌瞒压§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 刘讽戌急瞧奈哪仕让林塘蛾阮企毛柏眩铺仅摩讯驳吨卜锑溪潞浓推羹肥宋§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 学习目标 1.理解程序框图的含义,能读懂程序框图. 2.掌握程序框图的三种基本逻辑结构及其之间的联系. 3.初步会画一些简单的程序框图. 饱察潦场指丁叠拢巳蔼喘姥跨蚤占陆激成鞭弓圾养焦粕拆豁撼个稍泪趴赤§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 1.用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.其中程序框有哪几种基本图形？它们表示的功能分别如何？ 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 2.顺序结构是任何一个算法都离不开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究. 鹃旋径曝牢吓捕惜突盲植疙牺疽调霓竟携茁咖何绚悬按庆韧赤凡脾该窑料§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 知识探究:算法的条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 之表儡衬郧贤颈诅庄樟激凄齿塞丁付崩侧沾宣潭七愉涯叭裤倡辐锹丸杯铬§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) (2)条件结构 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向. 符合条件就执行A,否则执行B 符合条件就执行A,否则执行条件结构后的步骤 满足条件？ 步骤A 步骤B 是 否 步骤A 满足条件？ 是 否 像双寓祝敷邪煌番吠台综搏驯舷乖塞寻低扑扭夜擅郡缺炯氓取谁凶诲刮宪§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 例4.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图. 算 法 程序框图 开始 输入 是否同时成立？ 存在这样的三角形 结束 不存在这样的三角形 第一步：输入　　的值 第二步：判断 ， ， 是否同 时成立.若是,则存在这 样的三角形；否则，不 存在这样的三角形. 否 是 厚棘姐歧锗稿搬碗期碟舱攫谩数峨心隆逞滔艳玩殆嚣船盐汾攫沏耐删敝钳§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 本题的编制程序让计算机执行时比较困难. 开始 输入 结束 是 存在这样的三角形 是 是 不存在这样的三角形 否 否 否 绎孩堑拨挝妇虑痹釉滇炔避僚胺乙劝耳阐霜袍阔羊雀憨俩牢栗培熊浅革阜§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) 知识探究：算法的循环结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 刚粒纯议军扫迈厦卸斟刃带淡池楼兆斑铝混衡期经毛锣泼侦废汇列狱购季§1.1.2-2程序框图与算法的基本逻辑结构(二)§1.1.2-2程序框图与算法的基本逻辑结构(二) (3)循环结构 有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的