内容正文:
§1.1 算法与程序框图
1.1.2 程序框图与算法的基本逻辑结构
第一章 算法初步
第2课时 条件结构
必修3
1.进一步熟悉程序框图的画法.
2.掌握条件结构的程序框图的画法.
3.能用条件结构框图描述实际问题.
明目标、知重点
2
情境导学
前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的.今天我们学习有分支的逻辑结构——条件结构.
阅读教材10-11思考以下问题:
XUE XI MU BIAO
思考2 条件结构的定义是什么?如何用程序框图来表示?
思考1 解关于x的方程ax+b=0的算法步骤如何设计?能不能只用顺序结构表示?为什么?
探究点一 条件结构的概念
思考1 解关于x的方程ax+b=0的算法步骤如何设计?能不能只用顺序结构表示?为什么?
答 第一步,输入实数a,b.
第二步,判断a是否为0,若是,执行第三步,否则,计算x=- ,并输出x,结束算法.
第三步,判断b是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”.
不能.从算法中的第二步对a进行分类讨论可以看出,当a为0与否,方程有不同的解,所以程序框图不能由若干个依次执行的步骤组成,因此不能只用顺序结构表示.
思考2 什么是条件结构?
答 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.
探究点二 用程序框图表示条件结构
思考3 阅读教材第10页的上半页回答条件结构用程序框图表示有哪些形式?它们是按怎样的顺序执行的?
答 条件结构用程序框图表示有以下两种形式:
如图1所示,符合条件就执行“步骤A”,否则执行“步骤B”;
如图2,符合条件就执行“步骤A”,否则执行这个条件结构后的步骤.
思考2 解关于x的方程ax+b=0的算法的程序框图如何表示?
答 程序框图如图所示:
教材例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.
思考1 如何判断以3个任意给定的正实数为三条边边长的三角形是否存在?
答 只需验证这3个数中任意两个数的和是否大于第3个数.
思考2 验证3个数中任意两个数的和是否大于第3个数需要用到什么结构?
答 条件结构.
思考3 写出例题的解题过程.
解 算法步骤如下: