高一数学必修三算法初步(知识总结++高考真题讲练).资料.docx

试题提供： 第十一章 算法初步与框图 一、知识网络 算法概念 算法与程序框图 顺序结构 框图的逻辑结构 循环结构 输入语句 条件结构 算 循环语句 法 初 算法语句 条件语句 步 输出语句 赋值语句 算法案例 二、考纲要求 1.程序框图 1）了解算法的含义，了解算法的思想 . 2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句 ―― 输入语句、输出语句、赋值语句、条件语句、循环语句的含 义. 三、复习指南 本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切 .考查的重点是算法语句与程序框图 ,以基础知识为主 ,如给出程序框图或算法语句 ,求输出结果或说明算法的功能 ; 或写出程序框图的算法语句 ,判断框内的填空等考查题型 .难度层次属中偏低 . 第一节 算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指 按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用 程序框、流程线及文字说明 来表示算法的图形 . 3.程序框图的三种基本逻辑结构是 顺序结构、条件结构、循环结构 ． 4.算法的描述方式有： 自然语言、程序框图、程序语言． 5.算法的基本特征： ①明确性 ：算法的每一步执行什么是明确的；② 顺序性：算法的 “前一步 ” 是“后一步 ”的前提， “后一步 ”是“前一步 ”的继续； ③ 有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④ 通用性：算法应能解决某一类问题 .试题提供： 1 试题提供： ※典例精析 例 1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义 ,输入 a,b,c 三个数之后 ,接着判断 a,b 的大小 ,若 b 小，则把 b 赋给 a,否则执行下一步，即判断 a 与 c 的大小，若 c 小，则把 c 赋给 a, 否则执行下一步，这样输出的 a 是 a,b,c 三个数中的最小值 .所以该程序框图所表示的功能是求 a,b,c三个数中的最小值 . 评注 : 求 a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示 . 例 2.下列程序框图表示的算法功能是（ ） （1）计算小于 100 的奇数的连乘积 （2）计算从 1 开始的连续奇数的连乘积 （3）计算从 1 开始的连续奇数的连乘积， 当乘积大于 100 时，计算奇数的个数 （4）计算 1×3×5× ×n 100 成立时 n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果 .可以看出程序框图中含有当型的循环结构 ,故分析每一次循环的情况 ,列表如下 : 第一次 : S 1 3,i 5 ； 第二次:S 1 3 5,i 7 ； 第三次:S 1 3 5 7, i 9 ,此时 S 100 不成立 ,输出结果是 7, 程序框图表示的算法功能是求使 1×3×5× ×n 100 成立时 n 的最小值 . 选 D. 评注 :通过列表 ,我们能清楚了解程序的每一步中的各个变量是怎样变化的 ,这正是程序运行的 本质所在 .本题若要求编写求使 1×3×5× ×n 100 成立时 n 的最小值的程序框图或程序时 , 很容易弄错输出的结果，应注意 . 例 3.在音乐唱片超市里，每张唱片售价为 25 元，顾客如果购买 5 张以上（含 5 张）唱片，则按九折收费，如果购买 10 张以上（含 10 张）唱片，则按八折收费，请设计算法步骤并画出 2 试题提供： 程序框图，要求输入张数 x，输出实际收费 y(元). 25x ( x 5) 分析 :先写出 y 与 x之间的函数关系式，有 y 22.5 x (5 x 10) ，再利用条件结构画程序框图． 20x ( x 10) 解： 算法步骤如下 : 第一步，输入购买的张数 x, 第二步，判断 x是否小于 5，若是，计算 y 25x ；否则，判断 x是否小于 10 ，若是，计算 22.5x ；否则，计算 y 20 x . 第三步，输出 y . 程序框图如下 : 评注 : 凡必须先根据条件做出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构设计算法 .如果变量分三级 (或以上 )时,就需要用到条件结构的嵌 套 ,不能忽视结果中 “是 ”、“否 ”的书写，否则不知道执行哪一条路径 .一般地 ,分 n 段的分段函 数 ,需要引入 n 1 个判断框 .条件结构有以下两种基本类型 . 否 例 4.画出求1 1 1 1 的值的程序框 2 2 2 100 2 3 图. 分析 :这是一个有规律的数列求和问题 ,每次都进行了相同的运算 计. 解 :程序框图如下 : (1)当型循环 (2)直