高三数学一轮复习精品课件：基本算法语句、算法案例 新人教A版.ppt

第2课时基本算法语句 算法案例 1 三种语句的一般格式和功能 基础知识梳理 print 提示内容 表达式 输出信息 将表达式所代表的值赋给变量 变量 表达式 input 提示内容 变量 2 条件语句 1 定义 算法中的由条件语句来表达 2 条件语句的格式及框图 if then格式 基础知识梳理 条件结构 基础知识梳理 if then else格式 基础知识梳理 3 循环语句 1 算法中的是由循环语句来实现的 2 循环语句的格式及框图 until语句 基础知识梳理 循环结构 基础知识梳理 while语句 基础知识梳理 4 算法案例 1 辗转相除法辗转相除法是用于的一种方法 这种算法是由欧几里得在公元前300年左右首先提出的 因此又叫 基础知识梳理 求两个正整数 的最大公约数 欧几里得算法 2 更相减损术的定义任给两个正整数 若是偶函数 先用2约数 接着把所得的差与较小的数比较 并以大数减小数 直到所得的数 则这个数 等数 或这个数与约简的数的乘积 就是所求的最大公约数 基础知识梳理 以较大的数减较小的数 相等为止 3 秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作中提出的一种用于计算的方法 4 进位制进位制是人们为了计数和运算方便而约定的记数系统 满几进一 就是几进制 几进制的就是几 基础知识梳理 数书九章 一元n次多项式的值 基数 1 下列赋值能使y的值为4的是 答案 d 三基能力强化 2 执行下面程序段后 输出的结果是 a 1b 3a a bb a bprinta ba 1 3b 4 1c 0 0d 6 0答案 b 三基能力强化 3 读程序回答问题甲乙 三基能力强化 对甲 乙两程序和输出结果判断正确的是 a 程序不同 结果不同b 程序不同 结果相同c 程序相同 结果不同d 程序相同 结果相同答案 b 三基能力强化 4 下面的程序 该程序运行的结果为 答案 6 三基能力强化 5 教材习题改编 两个整数490和910的最大公约数是 答案 70 三基能力强化 输入语句 输出语句 赋值语句是任何一个算法中必不可少的语句 在赋值语句中 变量的值始终等于最近一次赋给它的值 先前的值将被替换 要注意这一特点 是一个赋值号 左边只能是变量 不能是常数或表达式 变量赋值后其原来的值被改变 初始值不被记忆 课堂互动讲练 课堂互动讲练 画出程序框图并编写一个程序 求用长度为l的细铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积 要求输入l的值 输出正方形和圆的面积 取3 14 思路点拨 设围成的正方形的边长 课堂互动讲练 解 程序框图 程序如下 课堂互动讲练 误区警示 注意程序语言中运算符号的书写格式 如 乘号为 平方为 2 除号为 这与平时运算符号有所区别 其运算规则为先乘除 后加减 幂优于乘除 同级运算先左后右 括号内最优先 课堂互动讲练 1 要区别好条件语句的两种格式 if then else格式和if then格式 理解它们的区别与联系 以及在实际编写程序中各自的特点 课堂互动讲练 2 条件语句一般用在需要对条件进行判断的算法设计中 如判断一个数的正负 确定两个数的大小等问题要用到条件语句 课堂互动讲练 课堂互动讲练 国庆期间 某超市对顾客实行购物优惠活动 规定一次购物付款总额 若不超过200元 则不予优惠 若超过200元 但不超过500元 则按标价价格给予9折优惠 如果超过500元 500元的部分按 条优惠 超过500元的部分给予7折优惠 编写一个收款程序 思路点拨 先根据题意 确定分段函数 再利用条件语句写出程序 解 依题意 付款总额y与标价x之间的关系式为 单位为元 课堂互动讲练 算法分析 第一步 输入x值 第二步 判断 如果x 200 则输出x 否则执行第三步 第三步 判断 如果x 500成立 则计算y 0 9 x 并输出y 否则执行第四步 第四步 计算y 0 9 500 0 7 x 500 并输出y 程序框图 课堂互动讲练 课堂互动讲练 程序 课堂互动讲练 课堂互动讲练 名师点评 条件语句必须以if语句开始 以endif语句结束 一个if语句必须和一个endif对应 尤其对条件语句的嵌套编程时 往往漏掉endif 课堂互动讲练 循环语句主要用来处理算法中的循环结构 在处理一些有规律地重复计算问题 如累加求和 累乘求积及其他问题时常常用到循环语句编写程序 课堂互动讲练 课堂互动讲练 解题示范 本题满分12分 2008年9月发生了 三鹿奶粉污染 事件 主要是在一些企业生产的奶制品中检测出含三聚氰胺 三聚氰胺是一种有毒的化工原料 俗称 假蛋白 蛋白质主要由氨基酸组成 蛋白质平均含氮量16 左右 而三聚氰胺的含氮量为66 左右 不法分子往往在奶制品中加三聚氰胺主要是因为它能冒充蛋白质 2008年9月16日国家质检总 局公布了22家企业生产的婴幼儿配方奶粉中含有三聚氰胺 其中最高含量为2563mg kg 最低含量为0 09mg kg 设计一个求含量高于20mg kg的婴幼儿配方奶粉的平均含量的程序框图 并写出程序 课堂互动讲练 思路点拨 1 由于涉及到22家企业 因此使用循环结构来控制企业数 2 用条件结构来判断含量是否高于20 同时统计高于20mg kg的总和与企业数 解 程序框图 课堂互动讲练 课堂互动讲练 程序 课堂互动讲练 误区警示 在解答过程中易出现把表示企业数的累计变量和表示含量高于20mg kg的企业的累计变量弄混出现程序混乱 课堂互动讲练 本题满分12分 高一 2 班共有54名同学参加数学竞赛 现已有这54名同学的竞赛分数 请设计一个将竞赛成绩优秀同学的平均分输出的算法 规定90分以上为优秀 画出程序框图 并设计程序 课堂互动讲练 高考检阅 解 程序框图如下 程序为 课堂互动讲练 课堂互动讲练 1 编程的一般步骤 1 算法分析 根据提供的问题 利用数学及相关学科的知识 设计出解决问题的算法 2 画出程序框图 依据算法分析 画出对应的程序框图 3 写出程序 根据程序框图中的算法步骤 逐步把算法用相应程序语句表达出来 规律方法总结 2 互换两个