2020版江苏高考数学名师大讲坛一轮复习教程学案：第74课算法的概念与流程图 Word版含解析.pdf

高清试卷 下载可打印 高清试卷 下载可打印 第 74 课 算法的概念与流程图 1. 了解算法的含义，能用自然语言描述算法. 2. 了解流程图的三种基本逻辑结构，会用流程图表示简单问题的算法. 1. 阅读：必修 3 第 515 页. 2. 解悟：理解算法的概念，学习算法的自然语言表示，认识算法的特征、作用和优势； 流程图是怎么构成的？如何用流程图描述基本的算法结构？构成程序框图的图形符号有 哪些？其作用是什么？算法的三种基本逻辑结构各有什么特点？第 13 页例 4 你会写出 算法吗？阅读教材上的求解过程. 3. 践习：在教材空白处，完成第 15 页练习第 1、2 题. 基础诊断 1. 执行如图所示的伪代码，则输出的结果是 4，1 . a1 b3 aab bab Print a， b 解析：由题意得 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 画出求值的一个算法流程图. 1 1 × 3 1 2 × 4 1 3 × 5 1 99 × 101 解析： 【变式一】 画出求 1×2××100 值的一个算法流程图. 【变式二】 画出求 12100 值的一个算法流程图. 解析：只要将变式一中的“T×I”改成“TI”即可. 【变式三】 画出求 1，2，3，100 的这 100 个自然数的平均值的一个算法流程图. 高清试卷 下载可打印 高清试卷 下载可打印 解析：只要将变式二中的输出 T 改成即可. T 100 变式一 变式二 变式三 如图是计算 12 3 2 010的值的程序框图.图中空白的判断框应填 1 2 1 3 1 2 010 i2 010 ，执行框应填 SSi . 1 i 【点评】 这是一个直到型循环结构的程序框图，求解时，最好先写出程序运行的前几 步，再总结出规律，最后再找出答案. 【变式】 执行下面的程序框图，若 p0.8，则输出的 n 4 . 高清试卷 下载可打印 高清试卷 下载可打印 解析：循环的第一步：S ，n2； 1 2 循环的第二步：S ，n3； 1 2 1 4 循环的第三步：S 0.8，n4，退出循环，因此输出 n4. 1 2 1 4 1 8 【点评】 这是一个当型循环结构的程序框图，解法还是一样，从第一步开始写，直到 循环的条件不成立时，结束循环，输出结果. 自测反馈 1. 如图是一个算法的流程图，则输出的 S 的值是 20 . 解析：第一次循环：S5×15，a4；第二次循环：S4×520，a34，退出循 环，输出 S20. 2. 如图是一个求函数值的算法流程图，若输入的 x 的值为 5，则输出的 y 的值为 15. 高清试卷 下载可打印 高清试卷 下载可打印 解析：由题意，y当 x5 时，y54×515，所以输出的 y 2x3，x 0， 54x， x 0，) 的值为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， 此时由ii 1 知 i6，所以输出 6；当箭头 b 指向处时，即求 2345620，所以输出 20. 图 1 图 2 高清试卷 下载可打印 高清试卷 下载可打印 1. 了解顺序结构、选择结构和循环结构的特点及实现功能. 2. 区分直到型和当型两种循环结构. 3. 你还有哪些体悟，请写下来： 高清试卷 下载可打印 高清试卷 下载可打印