程序框图与算法的基本逻辑结构

《程序框图与算法的基本逻辑结构》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构（第二课时）教学目标：1．掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构2．掌握画程序框图的基本规则，能正确画出程序框图。3．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。教学重难点：重点：经过模仿、操作、探索，经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构难点：难点是能综合运用这些知识正确地画出程序框图。教学方法：讲练结合练习巩固教学过程（一）引入：算法可以用自然语言来描述，但为了使算法的

2、程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。程序框图的三种基本逻辑结构：即顺序结构、条件结构、循环结构，前一节课学习了第一种顺序结构，现在学习第二种结构条件结构。（二）新知讲授条件结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。它的一般形式如下图所示的两种形式：否步骤A是满足条件？步骤B步骤A满足条件满足条件否是注意：上图此结构中包含一个判断框，根据给定的条件是否成立而选择执行步骤A或步骤B。无论条件是否成立，只能执行步骤A或步骤B之一，不可能同时执行步骤A和步骤B，也不可能步骤A、B都不执行。一

3、个判断结构可以有多个判断框。例题讲解：例4、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，并画出这个算法的程序框图。算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这三个数中任意两个数的和是否大于第3个数。这个验证需要用到条件结构。算法步骤：第一步：输入3个正实数a,b,c.第二步：判断a+b>c,b+c>a,c+a>b是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形。程序框图：开始输入a,b,ca+b>c,b+c>a,c+a>b是否同时成立?是存在这样的三角形结束不存在这

4、样的三角形例5：设计一个求解一元二次方程的算法，并画出程序框图表示。算法分析：若判别式，则原方程有两个不相等的实数根，;若，则原方程有两个相等的实数根；若，则原方程没有实数根。即根据判别式的符号，根据判断的结果执行不同的步骤。算法步骤：第一步：输入3个系数a,b,c.第二步：计算.第三步：判断是否成立。若是，计算，；否则输出“方程没有实数根”结束算法。第四步：判断是否成立。若是，则输出；否则，计算，，并输出，。程序框图:是输入a,b,c开始否？结束输出“方程没有实数根”输出p输出，课堂练习：世纪金榜17页例2课时小结：条件结构是指在算法中通过对条件

5、的判断，根据条件是否成立而选择不同流向的算法结构及画法。课后作业：第20页，习题1-1A第1题