2-2算法的基本思想.docVIP

宝石学校活页课时教案(首页) 班级:高一年级 科目:数学 周次 教学时间 2011年5月 日 月教案序号 课题 2-2 变量与赋值 课型 新授 教学目标 (识记、理解应用、分析、创见) 知识目标：理解；掌握语句；能够使用例1 设计一个算法,从5个不同的数中找出最大数,用流程图描述这个算法. 分析：解决这个问题的思路很简单,先选2个数进行比较,去掉小的,留下大的;再取第3个数与留下的数进行比较,去掉小的,留下大的;继续进行,直到每个数都被比较,最后留下的数就是最大数. 解：记这5个不同的数分别为a1,a2,a3,a4,a5,算法步骤如下： 1、比较a1与a2,将较大的数记作b.(在这一步中,b表示的是前2个数中的最大数) 2、再将b与a3进行比较,将较大的数记作b.(执行完这一步后,b的值就是前3个数中的最大数) 3、再将b与a4进行比较,将较大的数记作b.(执行完这一步后,b表示的是什么) 4、再将b与a5进行比较,将较大的数记作b.(执行完这一步后,b表示的是什么) 5、输出b,b的值即为所求的最大数.以上算法步骤如图2所示. 下面,我们用变量与赋值来表示例1的算法步骤： 1、b=a1; 2、比较b与a2,如果ba2,则b=a2; 3、比较b与a3,如果ba3,则b=a3; 4、比较b与a4,如果ba4,则b=a4; 5、比较b与a5,如果ba5,则b=a5; 6、输出b,b就是这5个数中的最大数. 例2 经过市场调查分析得知,1999年第一季度内,某地区对某件商品的需求量为12 000件.为保证商品不脱销,商家在月初时将商品按相同数量投放市场.已知年初商品的库存量为50 000件,用S表示商品的库存量,请设计一个算法,求出第一季度结束时商品的库存量,并画出流程图. 分析：因为第一季度商品的需求量为12 000件,而且每个月以相同数量投放市场,因此每个月向市场投放4 000件商品.可以用下表表示库存量随着月份的变化情况. 月份库存 1 2 3 S 46 000 42 000 38 000 还可以用下列赋值语句来表示库存量的变化：S=S-4 000. 赋值号左边的变量S可看作盒子,如果它表示的是这个月的存储量,那么右边的变量S表示的是 上个月的存储量. 这是对变量S的赋值,赋值的目的是改变变量的值,将变量上次的值减去4 000再次赋予变量S. 解：算法流程图如图5： 图5 点评：利用了变量和赋值语句,算法的表示变得非常简洁和清晰. 变式训练 有关专家建议,在未来几年,中国的通货膨胀率保持在3%左右将对中国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情形下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后4年的价格变化情况,并输出4年后钢琴的价格. 例 给出下面流程图(图7)： 图7 当输入A=21,B=36,则输出. 分析：流程图的功能是交换变量A、B的值. 点评：给出流程图,判断其运行的结果时,要按流程线的指向,依次执行,最后才能得到结果. 例 一次期末统考中,高一(2)班的张倩同学的语文、数学、英语、物理、化学、生物的成绩分别为135、142、138、97、95、91分,编写程序计算张倩的平均分. 分析：先写出解决问题的算法步骤即进行算法分析,再画出流程图. 解：方法一：算法分析： 1、计算y=; 2、输出y. 方法二：算法分析： 1、输入张倩的六科成绩a,b,c,d,e,f; 2、计算y=; 3、输出y. 点评：方法二比方法一更体现算法的普遍性：解决一类问题.方法一的设计仅仅是求张倩的平均分,方法二的设计能求所有学生的平均分带有普遍性.因此方法二是最优算法. 2 页 共 6 页 2