程序框图与算法的基本逻辑结构(第二课时).docVIP

1.1.2 程序框图与算法的基本逻辑结构 （第二课时） 教学目标： 1．掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构 2．掌握画程序框图的基本规则，能正确画出程序框图。 3．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 教学重难点： 重点：经过模仿、操作、探索，经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 难点： 难点是能综合运用这些知识正确地画出程序框图。 教学方法：讲练结合 练习巩固 教学过程 （一）引入：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。程序框图的三种基本逻辑结构：即顺序结构、条件结构、循环结构，前一节课学习了第一种顺序结构，现在学习第二种结构条件结构。 （二）新知讲授 条件结构： 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 它的一般形式如下图所示的两种形式： 注意： 上图此结构中包含一个判断框，根据给定的条件是否成立而选择执行步骤A或步骤B。无论条件是否成立，只能执行步骤A或步骤B之一，不可能同时执行步骤A和步骤B，也不可能步骤A、B都不执行。一个判断结构可以有多个判断框。 例题讲解： 例4、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，并画出这个算法的程序框图。 算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这三个数中任意两个数的和是否大于第3个数。这个验证需要用到条件结构。 算法步骤： 第一步：输入3个正实数a , b , c . 第二步：判断a+b c ,b+c a ,c+a b是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形。 程序框图： 例5：设计一个求解一元二次方程的算法，并画出程序框图表示。 算法分析：若判别式，则原方程有两个不相等的实数根，;若，则原方程有两个相等的实数根；若，则原方程没有实数根。即根据判别式的符号，根据判断的结果执行不同的步骤。 算法步骤： 第一步：输入3个系数a , b , c . 第二步：计算. 第三步：判断是否成立。若是，计算，；否则输出“方程没有实数根”结束算法。 第四步：判断是否成立。若是，则输出；否则，计算，，并输出，。 程序框图: 课堂练习：世纪金榜17页例2 课时小结：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构及画法。 课后作业：第20页，习题1-1A第1题 步骤A 是 否 满足条件 满足条件 步骤B 开 始 满足条件？ 是 步 骤 A 否 输入a ,b ,c a+b c ,b+c a ,c+a b是否同时成立? 是 存在这样的 三角形 结 束 不存在这样的三角形 开 始 输入a ,b ,c 是 ？ 输出， 输出p 否 输出“方程没有实数根” 结 束