2015年《高考风向标》高考文科数学一轮复习第十六章第1讲算法与程序框图.PPTVIP

第十六章 算法初步 1．算法的含义、程序框图 (1)了解算法的含义，了解算法的思想． (2)理解程序框图的三种基本逻辑结构：顺序、条件分支、 循环． 2．基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语 句、条件语句、循环语句的含义． 1．在具体问题的解决过程中，理解三种基本逻辑结构，通 过设计程序框图解决问题，将具体问题的程序框图转化为程序 语句的过程，理解几种基本的算法语句． 2．理解并掌握多项式的求值、数列求和、方程求解、比较 大小等问题的算法意义． 3．了解几个经典的算法案例，并懂得以它们为背景分析算 法程序的意义． 第 1 讲 算法与程序框图 程序 步骤 解决某类问题的一系列_______或______. 2．程序框图 (1)起止框图： 起止框是任何流程图都不可缺少的，它表 明程序的____________，所以一个完整的流程图的_________必 须是起止框． 开始和结束 首末两端 1．算法的概念 (2)输入、输出框：?表示数据的输入或结果的输出，它可用 在算法中的__________________的位置. 任何需要输入、输出 (3)处理框：?是用来_____、执行__________、传送________ 的符号. 赋值 计算语句 运算结果 (4)判断框：◇判断框一般有____个入口和____个出口，有 时也有多个出口，它是唯一的具有_____________________的符 号，在只有两个出口的情形中，通常都分成“是”与“否”(也 可用“Y”与“N”)两个分支． 一 两 两个或两个以上出口 3．算法的三种基本逻辑结构 如图 16－1－1. 图 16－1－1 4．算法的基本语句 __________；___________；___________；____________； 输入语句 输出语句 赋值语句 条件语句 循环语句 __________. 1．如图 16－1－2 的程序框图，如果输入三个实数 a、b、c， 要求输出这三个数中最大的数，那么在空白的判断框中，应该 填入下面四个选项中的( ) A A．cx B．xc C．cb D．bc 图 16－1－2 2．如果执行如图 16－1－3 的程序框图， 那么输出的 s＝( ) C A．22 B．46 C．94 D．190 图 16－1－3 3.如图 16－1－4 的 4 种框图结构中，是直到型循环结构 的为_____(填序号)． 图 16－1－4 ② 4．如果图 16－1－5 所示框图运行的结果为 s＝90，那么判 k≤8 断框中应填入的关于 k 的判断条件是________. 图 16－1－5 5．如图 16－1－6 的程序框图 175 给出了计算数列{an}的前 10项和 s 的算法，算法执行完毕后，输 出的 s 为_____. 图 16－1－6 考点 1 算法设计与程序框图 例 1：到银行办理个人异地汇款(不超过 100 万元)，银行收 取一定的手续费，汇款额不超过 100 元，收取 1 元手续费，超 过 100 元但不超过 5 000 元，按汇款额的 1%收取，超过 5 000 元，一律收取 50 元手续费，试用条件语句描述汇款额为 x 元时， 银行收取手续费 y 元的过程，画出程序框图． 解题思路：这是一个实际问题，故应先建立数学模型． 1 (0x≤100) 解析：y＝ 0.01x (100x≤5 000) 50 (5 000x≤1 000 000) ，由此看出，求手 续费时，需先判断 x 的范围，故应用条件结构描述． 程序框图如图 16－1－13(注：框图中的赋值符号“＝”也 可以写成“←”或“：＝”)： 图 16－1－13 算法是用来解决一类问题的，对于分段函数的算 法设计，主要是使用条件结构． f＝ 0.6ω (ω≤100) 100×0.6＋(ω－100)×0.85 (ω100) . 其中 f(单位：元)为托运费，ω为托运物品的重量(单位：千 克)．试设计计算费用 f 的算法，并画出程序框图． 【互动探究】 1. “特快专递”是目前人们经常使用的异地邮寄信函或托 运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品 的托运费用根据下列方法计算： 解：算法如下： 第一步：输入ω； 第二步：如果ω≤100， 那么 f＝0.6ω；否则 f＝10