1.1.2-2条件结构.pptVIP

* 1.1.2 程序框图与算法 的基本逻辑结构 第二课时 复习回顾 1.用程序框、流程线及文字说明来表示算法的图形称为程序框图.其中程序框有哪几种基本图形？它们表示的功能分别如何？ 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 复习回顾 2.三种基本逻辑结构是什么？ 顺序结构 条件结构 循环结构 条件结构 教材第10页 1. 概念 2. 常见的两种形式 先根据条件作出判断，再决定执行 哪一种操作的结构就称为条件结构 满足条件？ 步骤A 是 否 步骤B 满足条件？ 步骤A 是 否 你如何理解这两种程序框图的共性和个性? 结构形式 特征 含有一个判断框，算法执行到此判断框给定的条件时，根据条件是否成立，选择不同的执行框(步骤A、步骤B)，无论条件是否成立，都要执行步骤A和步骤B之一，但不可能既执行步骤A又执行步骤B，也不可能步骤A和步骤B都不执行． 根据条件选择是否执行步骤A 思考：条件结构中的判断框有两个出口，由此说明条件结构执行的结果不唯一，对吗？ 不对．判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的． 3.对条件结构的理解 (2)在利用条件结构画程序框图时要注意两点:一是需要判断条件是什么，二是条件判断后分别对应着什么样的结果． (3)凡是必须先根据条件作出判断然后再进行哪一个步骤的问题，在画程序框图时，必须引入一个判断框应用条件结构． (1)条件结构是程序框图的重要组成部分. 其特点是：先判断后执行． 4.顺序结构与条件结构的共性 (2)只有一个出口． 请注意一个菱形判断框有两个出口， 而一个条件结构只有一个出口． 不要将菱形框的出口和条件结构的出口混为一谈． (1)只有一个入口 (3)结构内的每一部分都有机会被执行到．也就是说对每一个框来说都应当有一条从入口到出口的路径通过它．象右图中没有一条从入口到出口的路径通过它，就是不符合要求的流程图．两种基本结构的这些共同特点，也是检查一个流程图或算法是否正确、合理的方法. 例1:输入两个数a，b，打印出较大的那个数, 试写出算法并用程序框图表示. 解:算法如下： 第一步， 否则，输出b. 判断“a＞b？”是否成立,若是，则输出a； 输入a，b. 第二步， 开始 结束 输出a 输入a，b ab？ 是 否 输出b 例2.判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？ 第二步，判断“a+bc,b+ca,c+ab是否同时成立？”. 第一步，输入三个正实数a，b，c. 解：算法如下 若是,则存在这样的三角形; 否则，不存在这样的三角形. 开始 输入a, b, c a+bc,b+ca, c+ab是否同时成立？ 是 否 存在这样的 三角形 不存在这样的三角形 结束 练习：如图所示的程序框图，若a＝5， 则输出b＝____. 26