江苏高考数学一轮复习《算法的概念与流程图》 教程学案

第74课算法的概念与流程图1. 了解算法的含义，能用自然语言描述算法.2. 了解流程图的三种基本逻辑结构，会用流程图表示简单问题的算法.1. 阅读：必修3第515页.2. 解悟：理解算法的概念，学习算法的自然语言表示，认识算法的特征、作用和优势；流程图是怎么构成的？如何用流程图描述基本的算法结构？构成程序框图的图形符号有哪些？其作用是什么？算法的三种基本逻辑结构各有什么特点？第13页例4你会写出算法吗？阅读教材上的求解过程.3. 践习：在教材空白处，完成第15页练习第1、2题.基础诊断1. 执行如图所示的伪代码，则输出的结果是4，1.解析：由题意得a134，b431，故输出结果是4，1.2. 下面流程图的功能是求实数a的绝对值.3. 运行如下图所示的流程图，则输出的结果为11.解析：第一次循环：a122310，则退出循环，故输出的结果为11.范例导航考向 熟悉循环结构流程图，理清循环启动和中止的条件例1执行如图所示的流程图，则输出的k的值为4.解析：第一次循环：S1，k2；第二次循环：S2，k3；第三次循环：S6，k4；第四次循环：S156，退出循环，故输出k4.执行如图的流程图，若输入的a，b的值分别为0和9，则输出的i的值为3.解析：当a0，b9，i1时，执行a011，b918，此时不满足ab，i2；执行a123，b826，此时不满足ab，i3；执行a336，b633，满足ab，故输出i3.考向 区分当型循环与直到型循环例2画出求值的一个算法流程图.解析：【变式一】画出求12100值的一个算法流程图.【变式二】画出求12100值的一个算法流程图.解析：只要将变式一中的“TI”改成“TI”即可.【变式三】画出求1，2，3，100的这100个自然数的平均值的一个算法流程图.解析：只要将变式二中的输出T改成即可. 变式一 变式二 变式三如图是计算1232 010的值的程序框图.图中空白的判断框应填i2 010，执行框应填SSi.【点评】 这是一个直到型循环结构的程序框图，求解时，最好先写出程序运行的前几步，再总结出规律，最后再找出答案.【变式】执行下面的程序框图，若p0.8，则输出的n4.解析：循环的第一步：S，n2；循环的第二步：S，n3；循环的第三步：S0.8，n4，退出循环，因此输出n4.【点评】 这是一个当型循环结构的程序框图，解法还是一样，从第一步开始写，直到循环的条件不成立时，结束循环，输出结果.自测反馈1. 如图是一个算法的流程图，则输出的S的值是20.解析：第一次循环：S515，a4；第二次循环：S4520，a34，退出循环，输出S20.2. 如图是一个求函数值的算法流程图，若输入的x的值为5，则输出的y的值为15.解析：由题意，y当x5时，y54515，所以输出的y的值为15.3. (1) 图1中的箭头a指向处时，输出的S的值是5；指向处时，输出的S的值是15；解析：当箭头a指向处时，每次循环S的初始值均为0，所以输出5；当箭头a指向处时，即求1234515，所以输出15.(2) 图2中的箭头b指向处时，输出的S的值是6，指向处时，输出的S的值是20.解析：当箭头b指向处时，每次循环S的初始值均为0，但最后一次是i5，此时由ii1知i6，所以输出6；当箭头b指向处时，即求2345620，所以输