【新步步高】2016-2017学年高一数学人教B版必修3导学案：第一章算法初步1.1.3第1课时顺序结构与条件分支结构.docVIP

1.1.3　算法的三种基本逻辑结构和框图表示 明目标、知重点　1.进一步熟悉程序框图的画法；2.掌握顺序结构与条件分支结构的程序框图的画法；3.能用这两种结构框图描述实际问题． 1．程序框图含有的基本逻辑结构 尽管不同的算法千差万别，但它们都是由三种基本的逻辑结构构成的，这三种逻辑结构就是顺序结构、条件分支结构和循环结构． 2．顺序结构的特征 顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行． 3．条件分支结构的特征 条件分支结构是依据指定条件选择执行不同指令的控制结构，它包含一个判断框，根据指定的条件是否成立而选择不同的路径，请注意无论条件成立与否，只能执行一条路径． [情境导学] 上一节课我们已经画了一些程序框图，它们都是顺序结构，顺序结构像是一条没有分支的河流，“奔流到海不复回”，事实上多数河流是有分支的，因此我们还要学习有分支的逻辑结构——条件分支结构． 探究点一　顺序结构 思考1　上一节课我们所画的程序框图都是程序框图中的顺序结构，那么，你能描述一下顺序结构指的是怎样的结构吗？ 答　顺序结构是最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行．顺序结构是由若干个依次执行的步骤组成的．这是任何一个算法都离不开的基本结构. 思考2　从前面接触到的程序框图来看，任何一个框图都需要哪一种逻辑结构？用怎样的示意图来表示？ 答　顺序结构．示意图如图所示． 例1　已知点P0(x0，y0)和直线l：Ax＋By＋C＝0，写出求点P0(x0，y0)到直线l的距离d的算法，并画出程序框图． 解　(1)用数学语言描述算法： S1　输入点的坐标x0，y0，输入直线方程的系数A，B，C； S2　计算z1＝Ax0＋By0＋C； S3　计算z2＝A2＋B2； S4　计算d＝； S5　输出d. (2)用框图来描述算法如图所示． 反思与感悟　顺序结构是由若干个依次执行的步骤或框组成的，是任何一个算法对应的程序框图都离不开的结构． 跟踪训练1　写出求函数y＝ln x的函数值的算法，并画出程序框图． 解　算法： S1　输入自变量x的值； S2　计算y＝ln x； S3　输出y的值． 程序框图如图所示． 探究点二　条件分支结构 思考1　解关于x的方程ax＋b＝0的算法步骤如何设计？还能不能只用顺序结构表示？为什么？ 答　S1　输入实数a，b. S2　判断a是否为0，若是，执行S3；否则，计算x＝－，并输出x，结束算法． S3　判断b是否为0.若是，则输出“方程的解为任意实数”；否则，输出“方程无实数解”． 不能．从算法中的S2对a进行分类讨论可以看出，当a为0与否时方程有不同的解，所以程序框图不能由若干个依次执行的步骤组成，因此不能只用顺序结构表示． 思考2　阅读教材第10页的最后一段，回答什么是条件分支结构？条件分支结构可以用怎样的示意图来表示？ 答　条件分支结构是依据指定条件选择执行不同指令的控制结构；示意图如下： 例2　用数学语言和程序框图描述求一元二次方程ax2＋bx＋c＝0的根的过程． 解　(1)用数学语言来描述算法： S1　计算Δ＝b2－4ac； S2　如果Δ0，则原方程无实数解；否则(Δ≥0)，x1＝，x2＝； S3　输出解x1、x2或无实数解信息． (2)用框图来描述算法，如下图所示． 反思与感悟　当给出一个一元二次方程时，必须先确定判别式的值，然后再用判别式的值的取值情况确定方程是否有解．该例仅用顺序结构是办不到的，要对判别式的值进行判断，需要用到条件分支结构． 跟踪训练2　设计算法判断一元二次方程ax2＋bx＋c＝0是否有实数根，并画出相应的程序框图． 解　算法步骤如下： S1　输入3个系数a，b，c. S2　计算Δ＝b2－4ac. S3　判断Δ≥0是否成立．若是，则输出“方程有实数根”；否则，输出“方程无实数根”．结束算法． 相应的程序框图如下图： 例3　任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图． 解　算法步骤如下： S1　输入3个正实数a，b，c. S2　判断a＋bc，b＋ca，c＋ab是否同时成立．若是，则存在这样的三角形；否则，不存在这样的三角形． 程序框图如下图： 　根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形．这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件分支结构． 跟踪训练3　设火车托运重量为P(kg)行李时，每千米的费用(单位：元)标准为 Y＝ 画出行李托运费用的程序框图． 解　先输入托运的重量P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D相乘，最后输出托运行李的费用M，程