2.1顺序结构与选择结构教师版.docVIP

§算法框图的基本结构及设计 2.1顺序结构与选择结构 教学目标： 1了解顺序结构与选择结构、框图的概念，能够用框图表示顺序结构与选择结构。 2、通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.程序框图的画法. 1、程序框图表示算法步骤的一些常用的图形和符号 图形符号 名称 功能 终端框（起止框） 程序的开始和结束， 输入、输出框 表示数据的输入或结果的输出 处理框 赋值,计算 判断框 判断某一条件是否成立，成立时在出口处标明：“是”或“YES”；不成立时在出口处标明“否”或”NO” 流程线 连接程序框 连接点 连接程序框图的两部分 易混易错：在所给的上述符号之中只有判断框有一个入口和两个出口，它是唯一有两个退出点的符号。 新知探究 提出问题 （1）举例说明什么是分类讨论思想？ （2）（3）试用程序框图表示条件结构. （4）指出条件结构的两种形式的区别. 讨论结果： （1）例如解不等式ax8(a≠0),不等式两边需要同除a,需要明确知道a的符号，但条件没有给出，因此需要进行分类讨论，这就是分类讨论思想. （2）在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. （3）用程序框图表示条件结构如下． 条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框． 图1 图2 注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2. （4）一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤A”，否则执行“步骤B”；另一种是在一个“分支”中均包含算法的步骤A，而在另一个“分支”上不包含算法的任何步骤，符合条件就执行“步骤A”，否则执行这个条件结构后的步骤.例1任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构. 算法步骤如下： 第一步，输入3个正实数a，b，c. 第二步，判断a+bc，b+ca，c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形. 程序框图如右图： 点评：根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构. 例2设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 算法分析：我们知道，若判别式Δ=b2-4ac0，则原方程有两个不相等的实数根 x1=,x2=； 若Δ=0，则原方程有两个相等的实数根x1=x2=； 若Δ0，则原方程没有实数根.也就是说，在求解方程之前，可以先判断判别式的符号，根据判断的结果执行不同的步骤，这个过程可以用条件结构实现. 又因为方程的两个根有相同的部分，为了避免重复计算，可以在计算x1和x2之前，先计算p=，q=. 解决这一问题的算法步骤如下： 第一步，输入3个系数a，b，c. 第二步，计算Δ=b2-4ac. 第三步，判断Δ≥0是否成立.若是，则计算p=，q=；否则，输出“方程没有实数根”，结束算法. 第四步，判断Δ=0是否成立.若是，则输出x1=x2=p；否则，计算x1=p+q，x2=p-q，并输出x1，x2. 程序框图如下： .请设计求半径为10的圆面积的算法． 例4：设计求一个数a的绝对值的算法并画出相应的流程图 第一步：输入a 第二步：如果a＞＝０；则lal＝a，否则，lal＝－a； 第三步：输出lal 1．设计算法，求ax+b=0的解，并画出流程图. 解：对于方程ax+b=0来讲，应该分情况讨论方程的解. 我们要对一次项系数a和常数项b的取值情况进行分类，分类如下： （1）当a≠0时，方程有唯一的实数解是； （2）当a=0，b=0时，全体实数都是方程的解； （3）当a=0，b≠0时，方程无解. 联想数学中的分类讨论的处理方式，可得如下算法步骤： 第一步，判断a≠0是否成立.若成立，输出结果“解为”. 第二步，判断a=0，b=0是否同时成立.若成立，输出结果“解集为R”. 第三步，判断a=0，b≠0是否同时成立.若成立，输出结果“方程无解”，结束算法. 程序框图如下： 点评：这是条件结构叠