【第一方案】高三数学一轮复习 第十章 算法初步第二节 基本算法语句、算法案例课件.ppt

第二节基本算法语句 算法案例 点击考纲1 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 2 了解几个古代算法案例 能利用辗转相除法及更相减损术求最大公约数 3 用秦九韶算法求多项式的值 4 了解进位制 会不同进位制间的相互转化 关注热点1 条件语句 循环语句是重点考查的内容 常以选择题和填空题的形式考查 重在考查对算法语句的理解和应用 2 通过案例分析 加深对算法思想以及对程序框图三种基本逻辑结构的理解 命题时常以简单的小题出现 考查典型案例所体现的算法原理 1 三种语句的一般格式和功能 input 提示内容 变量 print 提示内容 表达式 变量 表达式 输入信息 输出结果 将表达式的值赋给变量 2 条件语句 1 if then格式 2 if then else格式 3 循环语句 1 until语句 2 while语句 4 算法案例我国古代典型的算法案例有 辗转相除法 秦九韶算法 进位制 基本算法语句与算法结构的对应关系是什么 1 下列赋值语句正确的是 a a b 5b 5 ac a 2b 2d a a 1解析 赋值语句的一般格式是变量 表达式 赋值号左右两边不能互换 赋值号左边只能是变量 而不能是表达式 答案 d a 程序不同 结果不同b 程序不同 结果相同c 程序相同 结果不同d 程序相同 结果相同解析 程序不同但结果相同都为s 1 2 1000 答案 b a i 11b i 11c i 11d i 11解析 因为输出的结果是132 即s 1 12 11 需执行2次 则在程序until后面的 条件 应为i 11 答案 d 解析 运行的结果为39 33 6 答案 6 5 将二进制数101101 2 化为十进制数 结果为 再将该数化为八进制数 结果为 解析 101101 2 1 25 0 24 1 23 1 22 0 21 1 20 45 10 又45 8 5 5 5 8 0 5 45 10 55 8 答案 45 10 55 8 某工种按工时计算工资 每月总工资 每月劳动时间 小时 每小时工资 从总工资中扣除10 作公积金 剩余的为应发工资 当输入劳动时间和每小时工资数 试编写一程序输出应发工资 思路导引 设出每小时工资 每月劳动时间 每月总工资 先求出每月总工资 再求应发工资 解析 算法分析 第一步 输入月劳动时间t和每小时工资a 第二步 求每月总工资y 每月劳动时间t 每小时工资a 第三步 求应发工资z 每月总工资y 1 10 第四步 输出应发工资z 程序框图如图 程序 方法探究 1 输入 输出 赋值语句是任何一个算法中必不可少的语句 一个语句可以输出多个表达式 在赋值语句中 变量的值始终等于最近一次赋给它的值 先前的值将被替换 2 一个赋值语句只给一个变量赋值 但一个语句行可以写出多个赋值语句 3 不能利用赋值语句进行代数式的演算 如化简 因式分解 解方程等 提醒 输入语句没有计算功能 而输出语句 赋值语句有计算功能 1 结合右图指出下列程序的功能 解析 用来求一个半径为r的圆中除去内接边长为a的正方形后图示阴影部分的面积 只要输入r a的值 就可输出阴影部分的面积s 到银行办理个人异地汇款 不超过100万 时 银行要收取一定的手续费 汇款额不超过100元 收取1元手续费 超过100元但不超过5000元 按汇款额的1 收取手续费 超过5000元但不超过1000000元 一律收取50元手续费 求 当汇款额为x元时 银行收取的手续费y元 画出程序框图并写出程序 解析 程序框图 程序 方法探究 1 条件语句一般用在需要对条件进行判断的算法设计中 求分段函数的函数值往往用条件语句编写程序 2 条件语句可以嵌套 即条件语句的then或else后面还可以跟条件语句 3 条件语句常用运算符 大于 大于或等于 不等于 提醒 条件语句必须以if语句开始 以endif语句结束 一个if语句必须和一个endif对应 尤其对条件语句的嵌套编程时 不要漏掉endif 解析 过点a d分别作ag bc dh bc 垂足分别是g h 程序框图如图 程序 高三 1 班共有50名同学参加数学竞赛 现已有这50名同学的竞赛分数 请设计一个将竞赛成绩优秀同学的平均分输出的算法 规定90分以上为优秀 画出程序框图 并设计程序 思路导引 本题由于涉及到50名同学的分数 因此可以使用循环结构控制输入分数 用条件结构来判断分数是否高于90分 同时统计高于90分的成绩的总和和人数 进而求平均分 解析 程序框图如下 方法探究 在解答本题的过程中 易出现把表示人数的累计变量和表示成绩优秀同学数量的累计变量弄混而导致程序混乱 1 两种循环的区别与联系 2 循环语句的应用在解决实际问题时 要正确理解其中的算法思想 根据题目写出其关系式 再写出相应的算法 在循环语句中 也可以嵌套条件语句 甚至是循环语句 此时需要注意嵌套这些语句需要保证语句的完整性 否则就会造成程序无法执行 3 青年歌手电视大赛共有10名选手参加 并请了12名评委 在计算每位选手的平均分数时 为了避免个别评委所给的极端分数的影响 必须去掉一个最高分和一个最低分后再求平均分 试设计一个解决该问题的程序框图 并写出程序 假定分数采用10分制 即每位选手的分数最高分为10分 最低分为0分 解析 程序框图 程序如下 12分 2008年9月发生了 三鹿奶粉污染 事件 主要是在一些企业生产的奶制品中检测出含三聚氰胺 三聚氰胺是一种有毒的化工原料 俗称 假蛋白 蛋白质主要由氨基酸组成 蛋白质平均含氮量16 左右 而三聚氰胺的含氮量为66 左右 不法分子往往在奶制品中加三聚氰胺主要是因为它能冒充蛋白质 2008年9月16日国家质检总局公布了22家企业生产的婴幼儿配方奶粉中含有三聚氰胺 其中最高含量为2563mg kg 最低含量为0 09mg kg 设计一个求含量高于20mg kg的婴幼儿配方奶粉的平均含量的程序框图 并写出程序 解析 程序框图 6分 程序 考向分析 从近两年高考试题来看 基本算法语句 算法案例内容均未考查 但考纲要求理解几种算法语句 能利用辗转相除法及更相减损术求最大公约数 用秦九韶算法求多项式的值 会不同进位制间的相互转化 所以复习中不可忽视 预测2012年高考不排除对基本算法语句 算法案例考查的可能性 应注重对基本方法的复习 1 已知变量a b已被赋值 要交换a b的值 采用的算法是 a a b b ab a c b a c bc a c b a c ad c a a b b c解析 由赋值语句的特点可知选d 答案 d 2 当a 1 b 3时 执行完下面一段过程后x的值是 a 1b 3c 4d 2解析 因为1 3满足a b 所以x 1 3 4 答案 c a 17b 19c 21d 23解析 i从1开始 依次取3 5 7 9 当i 8时 循环继续进行 故当i 9时