1、1.1.3 算法的三种基本逻辑结构和框图表示自主学习学习目标1在具体问题的解决过程中,理解程序框图的三种基本逻辑结构2能正确选择并运用三种逻辑结构框图表示具体问题的算法自学导引1顺序结构顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间按_的顺序进行2条件分支结构条件分支结构可以描述要求进行_,并根据判断结果进行不同处理,是依据_选择执行不同指令的控制结构3循环结构根据_决定是否重复执行一条或多条指令的控制结构称为循环结构对点讲练知识点一 用顺序结构的程序框图表示算法例 1 已知点 P(x0,y 0)和直线 l:AxBy C0,求点 P(x0,y 0)到直线 l 的距离 d.写出该问
2、题的一个算法,并画出程序框图变式迁移 1 设计求侧棱是 5,顶角是 60的圆锥体积的程序框图知识点二 用条件分支结构的程序框图表示算法例 2 某居民区的物业部门每月向居民收取卫生费,计算方法如下:3 人和 3 人以下的住户,每户收取 5 元;超过 3 人的住户,每超出 1 人加收 1.2 元设计一个算法,根据输入的人数,计算应收取的卫生费,只需画出程序框图即可点评 (1)求分段函数的函数值的程序框图画法:如果是分两段的函数,只需引入一个判断框;如果是分三段的函数,需要引入两个判断框;依次类推(2)判断框内的内容没有顺序,可以不惟一,但一经改变,其相应的处理框等的内容均要有所改变变式迁移 2 设
3、计求 y 的算法,并画出相应的程序框图x2知识点三 用循环结构的程序框图表示算法例 3 写出计算 123 25 2999 2 的相应的程序框图点评 (1)框图内的内容包括累和变量初始值、计数变量初始值、累加值,前后两个变量的差值都要仔细斟酌不能有丝毫差错,否则会差之毫厘,谬以千里(2)判断框内内容的填写,有时大于等于,有时大于,有时小于,有时还可以是小于等于它们的含义是各不相同的,要根据所选循环的类型,正确地进行选择变式迁移 3 计算 135799 的值,画出程序框图三种逻辑结构的框图(1)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤(2)条件分支结构在
4、程序框图中是用判断框来表示,判断框内写上条件,它有两个出口,分别对应着条件满足和条件不满足时所执行的不同指令(3)循环结构在程序框图中也是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时执行的不同指令. 课时作业一、选择题1下列算法中,含有条件分支结构的是( )A求两个数的积B求点到直线的距离C解一元二次不等式D已知梯形两底和高求面积2函数 的程序框图如图所示,则的填空完全正确的是( )Ay0;x0;yx6By 0; x0;y0Dyx 21;x0;y03下图是一个算法的程序框图,该算法所输出的结果是( )A. B. C. D.12 23 34 452 题 3 题4如
5、图所示的程序框图输出结果为 S1 320,则判断框中应填( )Ai9 Bi10 Ci 10 Di95读下面程序框图,则该循环执行的次数为( )A50 B49 C100 D994 题 5 题二、填空题6如图所示的算法功能是_7下图的程序框图输出的结果是_6 题 7 题8如图所示的程序框图表示的算法的运行结果为_三、解答题9设火车托运质量为 P(kg)的行李时,每千米的费用( 单位:元)标准为 Y试画出路程为 D 千米时行李托运费用的程序框图10画出计算式子 122 23 2100 2 的程序框图:11.3 算法的三种基本逻辑结构和框图表示自学导引1从上到下2逻辑判断 指定条件3指定条件对点讲练例
6、 1 解 算法如下:S1 输入点的坐标 x0,y 0及直线方程的系数 A,B,C ;S2 计算 Z1Ax 0By 0C;S3 计算 Z2A 2B 2;S4 计算 d ;|Z1|Z2S5 输出 d.其程序框图如图所示:变式迁移 1 解 程序框图:例 2 解 依题意费用 y 与人数 n(nN )之间的关系为yError!程序框图如图所示:变式迁移 2 解 算法如下:第一步,输入 x;第二步,如果 x0,使 yx,否则,使 yx;第三步,输出 y.相应的程序框图如图所示:例 3 解 方法一 算法:S1 令 S0,i 1;S2 若 i999 成立,则执行第三步;否则,输出 S,结束算法;S3 SSi
7、2;S4 ii2,返回 S2.程序框图:方法二 算法:S1 令 S0,i 1S2 SSi 2S3 ii2S4 如果 i999,则输出 S,结束算法;否则,返回第二步程序框图:变式迁移 3 解 程序框图描述算法如下:课时作业1C2D3C 运行第一次的结果为 n0 ;112 12第二次 n ;12 123 23第三次 n 23 134 .34此时 i4 程序终止,即输出 n .344B5B ii2,当 22n100 时循环结束此时 n49,故选 B.6求两数差的绝对值720解析 当 a5 时,S155;a4 时,S5420;此时程序结束,故输出 S20.85解析 根据程序框图,得S123456789105.9解 应先输入托运质量 P 和路程 D,再分别用各自条件下的计算式子来进行计算处理,将结果与托运路程 D 相乘,最后输出托运行李的费用 M.用条件分支结构画出框图10解