2022年算法与程序框图应用举例 .pdf

《2022年算法与程序框图应用举例 .pdf》由会员分享，可在线阅读，更多相关《2022年算法与程序框图应用举例 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 2 章 算法与程序框图（教案）【课题 】2.3 算法与程序框图应用举例【教学目标】知识目标：能对简单的实际应用问题设计算法,并画出相应的程序框图; 能力目标：结合生活、生产实例,通过案例 (即数学建模 ),培养学生的数学思维能力和分析解决实际问题的能力【教学重点】算法的基本逻辑结构及其程序框图【教学难点】算法程序框图的条件结构和循环结构的运用.【教学设计】通过我们在生活和学习中经常遇到的一些问题的算法案例讲解,进一步学习算法与程序框图的编写方法. 介绍算法与程序框图在生活生产中的广泛应用.【教学备品】教学课件【课时安排】2 课时 ( 90 分钟 ) 【教学过程】教学过程教师行为学生行为教学

2、意图时间* 揭示课题算法在自然科学和经济生活中有着广泛的应用,下面通过几个实际问题来进行介绍. 2.3 算法与程序框图应用举例* 巩固知识典型例题案例 1 （关于城市居民生活用水收费的问题）为了加强居民的节水意识 ,某市制定了以下生活用水收费标准:每户每月用水未超 7m3时,每立方米收费1.0 元,并加收 0.2 元的城市污水处理费,超过 7m3的部分 ,每立方米收费1.5 元 ,并加收 0.4 元的城市污水处理费 .画出程序框图 . 分析这是分段函数的求值问题.其算法为 : 提出问题思考联 系实际名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

3、 - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 第 2 章 算法与程序框图（教案）教学过程教师行为学生行为教学意图时间第一步将每户每月用水量x 与 7m3相比较 ; 第二步如果小于或等于7m3,就收 (1.0+0.2)x,如果大于7m3,则两部分之和1.27+(1.5+0.4)( x- 7); 第三步计算得到每户每月的收费. 解 算法程序框图如图2- 13; 案例 2 某房屋租赁公司的租房收费标准为:住房面积 80 平方米以内 ,每平方米收费3元;住房面积超过80 平方米时 ,超过部分每平方米收费5 元.画出收费计算的程序

4、框图. 分析收费计算的算法为: 第一步输入住房面积S; 第二步条件判断 :如果 S小于或等于80,则租金为 M=S3,否则为 M=240+(S- 80)5; 引领分析讲解提炼提出问题观察领悟理解认知强 调条 件的 判断15 30 图 2- 14 结束M=3S输出租金M开始输入面积 SS80 M=240+5(S- 80) N Y 图 2- 13 结束y=1.2x输出x开始输入 xx 7 y=1.9x- 4.9 N Y 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页

5、- - - - - - - - - 第 2 章 算法与程序框图（教案）教学过程教师行为学生行为教学意图时间第三步输出租金M 的值 . 解 程序框图如图2- 14: * 巩固知识典型例题案例 3 （秦九韶算法） 求多项式的值时,常用秦九韶算法.这种算法的运算次数较少,是多项式求值比较先进的算法.其实质是转化为求 n 个一次多项式的值,共进行 n 次乘法运算和n 次加法运算.试画出程序框图.其过程是 ,改写多项式为: 1110( )nnnnf xa xaxa xa=12110()nnnna xaxa xa=231210()nnnna xaxaxa xa=,= =12210()nnna xaxaxa

6、xa xa逐步计算 : 1121232310,.nnnnnnva xavv xavv xavvxa试画出程序框图. 解 算法步骤为 :第一步输入多项式次数n, 最高次项系数an和 x 的值 ; 第二步,1;nvain第三步输入 i 次项的系数ai; 提出问题分析思路讲解强调变化引领讲解分析思路观察思考理解领会理解体现古代的先进算法,讲清循环结构的应用名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 第 2 章 算法与程序框图（教案

7、）教学过程教师行为学生行为教学意图时间第四步,1;ivvxa ii第五步判断 i 是否大于或等于0, 若是 , 则返回第三步 , 否则输出多项式的值v. 程序框图如图2- 15. 案例 4( 利用”二分法”求方程的近似解) 在电视台的某个娱乐节目中, 要求参与者快速猜出物品的价格: “主持人出示某件物品由两人竞猜, 参与者依次估算出一个价格 , 直到竞猜得到准确的价格, 期间主持人只能回答: 高了、低了或正确”. 在某次节目中,主持人出示了一台价值在1 000元以内的随身听 , 并开始了竞猜 . 下面是主持人和参与者的一段对话: 参与者 A:800 元! 主持人 : 高了 ! 参与者 B:40

8、0 元! 主持人 : 低了 ! 参与者 A:600 元! 主持人 : 低了 ! 接下来 , 参与者 B会怎样猜 ? 一直这样猜下去, 猜出的数肯定是越来越接近实际价格. 这种通过每次缩减一半查找范围而达到迅速确定目的数的方法叫做”二分法”. 求 f( x)=0 在区间 ( a, b) 的近似解的计算方法是: 第一步确定有解区间( a, b)( f( a) f( b)0); 第二步取( a, b) 的中点2ab; 第三步计算函数 f( x) 在中点处的函数值()2abf; 第四步判断函数值()2abf是否为 0. 提出问题引领积 极参与主 动思考结合实际应用 ,增加趣味性,进一步引入“二分法”5

9、0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 第 2 章 算法与程序框图（教案）教学过程教师行为学生行为教学意图时间(1) 如果为 0, 2ab就是方程的解 , 问题就得到了解决. (2) 如果函数值()2abf不为 0, 则分下列两种情形: 若 f(a) f(2ab)0,则 确 定 新 的 有 解 区 间 为(2ab, b). 第五步判断新的有解区间的长度是否小于精确度: (1)如果新的有解区间长度大于精确度的2 倍,

10、则在新的有解区间的基础上重复上述步骤; (2)如果新的有解区间长度小于或等于精确度的2 倍, 则取新的有解区间的中点为方程的近似解. 试一试请利用”二分法”求方程x3- x- 1=0 的近似解( 精确到0.01),并画出利用”二分法”求方程近似解的算法程序框图. 75 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 第 2 章 算法与程序框图（教案）教学过程教师行为学生行为教学意图时间* 运用知识强化练习教材练习2.3 1. 某

11、校给出学生成绩及学分的方法是:期末考试成绩和平时成绩各占总成绩的50%,若成绩大于或等于60 分,获得 2 学分,否则不能获得学分（为0 分）.设计一个计算学分的算法 ,并画出程序框图 . 2. 从面值为 1 元、2 元和 5 元的钞票中 (假设每种钞票的数量都足够多),取出 30 张钞票 ,使得总值为100 元,有多少种取法 ?每种取法的各种面值的钞票各为多少张 ?设计一个算法 ,并画出程序框图 . 巡视指导求解交流反馈学习效果85 * 归纳小结强化思想本次课学了哪些内容？重点和难点各是什么？* 自我反思目标检测本次课采用了怎样的学习方法？你是如何进行学习的？你的学习效果如何？引导总结反思交流培养学生总结学习过程能力88 * 继续探索活动探究(1) 读书部分：教材章节2.3 ，学习与训练2.3 ；(2) 书面作业：教材习题2.3 ，学习与训练2.3 训练题说明记录90 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -