2017高一数学学案 1.1.2 程序框图与算法的基本逻辑结构 （人教A版必修3）.docVIP

1.1.2　程序框图与算法的基本逻辑结构 一、利用顺序结构的程序框图表示算法 例1　已知点P0(x0，y0)和直线l：Ax＋By＋C＝0，写出求点P0到直线l的距离d的算法及程序框图． 解　(1)用数学语言来描述算法： 第一步，输入点的坐标x0，y0，输入直线方程的系数即常数A，B，C； 第二步，计算z1＝Ax0＋By0＋C； 第三步，计算z2＝A2＋B2； 第四步，计算d＝； 第五步，输出d. (2)用程序框图来描述算法，如图所示． 点评　在使用顺序结构书写程序框图时，(1)要注意各种框图符号的正确使用；(2)要先赋值，再运算，最后输出结果． 变式迁移1　写出下列算法的功能： (1)图(1)中算法的功能是(a0，b0)________． (2)图(2)中算法的功能是________． 答案　(1)求以a，b为直角边的直角三角形斜边c的长 (2)求两个实数a，b的和 二、条件结构的程序框图 例2　某居民区的物业部门每月向居民收取卫生费，计算方法如下：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元．设计一个算法，根据输入的人数，计算应收取的卫生费，只需画出流程图即可． 分析　要计算应收取的费用，首先要将费用与人数的关系表示出来． 解　依题意费用y与人数n之间的关系为 y＝ 流程图如图所示： 点评　(1)求分段函数的函数值的程序框图画法：如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需要引入两个判断框；依次类推．至于判断框内的内容是没有顺序的． (2)判断框内的内容可以不惟一，但判断框内的内容一经改变，其相应的处理框等内容均要有所改变． 变式迁移2　设计求y＝的算法，并画出相应的程序框图． 解　算法如下： 第一步：输入x； 第二步：如果x≥0，使y＝x，否则，使y＝－x； 第三步：输出y. 相应的程序框图如图(1)所示： 也可画成图(2)所示： 三、用循环结构的程序框图表示算法 例3　求1＋2＋3＋…＋n20 000的最小正整数n的算法，并画出相应的程序框图． 解　方法一　直到型循环结构 算法为：第一步，令n＝0，S＝0. 第二步，n＝n＋1. 第三步，S＝S＋n. 第四步，如果S20 000，则输出n，否则，执行第二步． 该算法的程序框图如图所示： 方法二　当型循环结构 算法为：第一步，令n＝0，S＝0. 第二步，若S≤20 000成立，则执行第三步；否则，输出n，结束算法． 第三步，n＝n＋1. 第四步，S＝S＋n，返回第二步． 程序框图如图所示． 点评　本题属于累加问题，代表了一类相邻两数的差为常数的求和问题的解法，需引入计数变量和累加变量，应用循环结构解决问题．在设计算法时前后两个加数相差1，则i＝i＋1，若相差2，则i＝i＋2，要灵活改变算法中的相应部分．另外需注意判断框内的条件的正确写出，直到型和当型循环条件不同． 思考：若将例3解法中的S＝S＋n与n＝n＋1调换顺序，输出结果应怎样改变？ 答案　n－1 变式迁移3　计算1×3×5×7×…×99的值，画出程序框图． 解　程序框图描述算法如下： 三种逻辑结构的框图 (1)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤． (2)条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同指令． (3)循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同指令，其中一个要指向循环体，然后再从循环体回到判断框的入口处． 课堂小结 特别应注意的是，循环结构有两种形式，即当型和直到型．这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体． 一、选择题 1．任何一种算法都离不开的基本结构为(　　) A．逻辑结构 B．条件结构 C．循环结构 D．顺序结构 答案　D 2．函数y＝的程序框图如图所示，则①②③的填空能完全正确的是(　　) A．①y＝0；②x＝0？；③y＝x＋6 B．①y＝0；②x0？；③y＝x＋6 C．①y＝x2＋1；②x0？；③y＝0 D．①y＝x2＋1；②x＝0？；③y＝0 答案　D 3．下图是一个算法的程序框图，该算法所输出的结果是(　　) A. B. C. D. 答案　C 解析　运行第一次的结果为n＝0＋＝； 第二次n＝＋＝；第三次n＝＋＝. 此时i＝4程序终止，即输出n＝. 4．已知程序框图如图所示，则该程序框图的功能是(　　) A．求1＋＋＋…＋的和 B．求