第2课时条件结构.doc

第2课时 条件结构三维目标 一、知识与技能熟悉各种程序框及流程线的功能和作用. 二、过程与方法 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的条件结构三、情感态度与价值观通过比较体会程序框图的直观性、准确性. 重点难点 数学重点：程序框图的画法. 数学难点：程序框图的画法. 教学过程 我们以前听过这样一个故事，野兽与鸟发生了一场战争，蝙蝠来了，野兽们喊道：你有牙齿是我们一伙的，鸟们喊道：你有翅膀是我们一伙的，蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法，如果野兽赢了，就加入野兽这一伙，否则加入另一伙，事实上蝙蝠用了分类讨论思想，在算法和程序框图中也经常用到这一思想方法，今天我们开始学习新的逻辑结构——条件结构. （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是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形. 程序框图如右图： 点评：根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构. 例 设计算法判断一元二次方程ax2+bx+c=0是否有实数根，并画出相应的程序框图. 解：算法步骤如下： 第一步，输入3个系数：a，b，c. 第二步，计算Δ=b2－4ac. 第三步，判断Δ≥0是否成立.若是，则输出“方程有实根”；否则，输出“方程无实根”.结束算法. 相应的程序框图如右： 点评：根据一元二次方程的意义，需要计算判别式Δ=b2－4ac的值.再分成两种情况处理：（1）当Δ≥0时，一元二次方程有实数根； （2）当Δ＜0时，一元二次方程无实数根.该问题实际上是一个分类讨论问题，根据一元二次方程系数的不同情况，最后结果就不同.因而当给出一个一元二次方程时，必须先确定判别式的值，然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的，要对判别式的值进行判断，需要用到条件结构. 设计算法，找出输入的三个不相等实数a、b、c中的最大值，并画出流程图. 解：算法步骤： 第一步，输入a，b，c的值. 第二步，判断ab是否成立，若成立，则执行第三步；否则执行第四步. 第三步，判断ac是否成立，若成立，则输出a，并结束；否则输出c，并结束. 第四步，判断bc是否成立，若成立，则输出b，并结束；否则输出c，并结束. 程序框图如下： 点评：条件结构嵌套与条件结构叠加的区别： （1）条件结构叠加，程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断，只有遇到能满足的条件才执行该条件对应的操作. （2）条件结构的嵌套中，“条件2”是“条件1”的一个分支，“条件3”是“条件2”的一个分支……依此类推，这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行. （3）条件结构嵌套所涉及的“条件2”“条件3”……是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的此操作，是多个条件同时成立的叠加和复合. 例5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种