高中数学第2章算法初步章末小结与测评课件北师大版必修3

章末小结与测评 1 设计算法应注意的问题 1 与解决该问题的一般方法相联系 从中提炼与概括算法步骤 2 将解决问题的过程划分为若干个步骤 3 引入有关的参数或变量对算法步骤加以表达 4 用简练的语言将各个步骤表达出来 2 选择结构与条件语句选择结构主要用在一些需要进行条件判断的算法中 如分段函数的求值 大小关系的判断等 条件语句主要有两种格式 一是If Then Else语句 二是If Then语句 如果要求当表达式的结果为假时 执行另一序列的语句 可采用前者 3 循环语句与循环结构循环语句主要用在一些有规律的重复计算中 如累加求和 累乘求积等 循环结构主要注意设计合理的计数变量 4 输入 输出和赋值语句输入 输出和赋值语句是一个程序必不可少的语句 要注意它们各自的格式和要求 尤其是赋值语句 它在程序编写中具有十分重要的作用 要熟练掌握特别应注意掌握通过引入第三变量 利用三个赋值语句交换两个变量的值的方法 典例1 若1 3 5 n 2013 试设计算法框图 寻找满足条件的最小奇数n 解 算法分析 因为涉及累加问题 所以算法含有循环结构 步骤如下 1 S 0 i 1 2 S S i i i 2 3 判断S 2013是否成立 1 若S 2013 则i i 2 输出i 2 若S 2013 返回步骤2 画法步骤 1 画顺序结构图 即起止框及两个处理框 并分别填入循环初始条件 如图 2 画循环结构图 先画循环体即两个处理框 一个累加 一个计数 再画循环终止条件 即判断框并判断S 2013是否成立 若不成立 则流向循环体进行再循环 如图 3 画处理框并填入 i i 2 输出框输出i以及起止框表示算法结束 如图 算法框图如图 借题发挥 循环结构必包含顺序结构和选择结构 在累加 累乘等需要反复执行的算法设计中 宜使用循环结构 这时要密切注意 循环体 循环变量 和 循环终止条件 三个重要组成部分的框图设计 对点训练 1 设计一个算法 计算10个实数的平均数 并画出相应的算法框图 典例2 执行如图所示的算法框图 如果输入的N是6 那么输出的p是 A 120B 720C 1440D 5040 解析 由程序框图可得 输出的p 1 2 3 4 5 6 720 借题发挥 在算法框图中 当执行到赋值语句时 要注意赋值号 右边的字母值是在前面执行步骤中 离 此步骤 最近 时该字母的值 答案 B 对点训练 2 执行如图所示的算法框图 输出的S值为 3 阅读如图所示的算法框图 运行相应的程序 输出的结果是 A 32B 16C 8D 4 4 广东高考 执行如图所示的程序框图 若输入n的值为6 则输出s的值为 A 105B 16C 15D 1 解析 按照程序过程 通过反复判断循环条件执行程序 执行过程为s 1 1 1 i 3 s 1 3 3 i 5 s 3 5 15 i 7 6 跳出循环 故输出s的值为15 答案 C 典例3 某商场第一年销售计算机5000台 如果平均每年销售量比上一年增加10 那么从第一年起 约几年内可使总销售量达到30000台 请设计算法框图 并写出算法语句 解 根据题意 每年销售量比上一年增加的百分率相同 设总和为sum n年后达到30000台 第一年销售了5000台 第二年销售了 5000 5000 10 5000 1 10 台 第三年销售了 5000 1 10 5000 1 10 10 5000 1 10 2 台 第n年销售了5000 1 10 n 1 台 总和sum 5000 5000 1 10 5000 1 10 2 5000 1 10 n 1 由sum 30000求n的最小值 具体步骤 1 令变量m 5000 i 0 sum 0 2 i从0开始循环 判断sum是否小于30000 如果是 则sum sum m m m 1 10 i i 1继续循环 否则 则输出i 3 循环结束 输出i 3 循环结束 输出i 框图如图所示 用算法语句描述为 m 5000sum 0i 0Dosum sum mm m 1 10 i i 1LoopWhilesum 30000输出iEnd 借题发挥 利用基本语句解决实际问题的一般思路是 先根据题目要求写出算法 并画出相应的算法框图 最后将算法框图用相应语句表示出来 对点训练 5 某纺织厂2012年的生产总值为300万元 如果年增产率为5 设计算法 计算该厂最早在哪一年生产总值超过400万元 并用语句描述该算法 解 从2012年底开始 经过x年后生产总值为300 1 5 x 可将2012年生产总值赋给变量a 然后对其进行累乘 用n作为计数变量进行循环 直到a的