必修3算法初步教学案.DOCVIP

PAGE 4 PAGE 1 必修3 　　　　 第一章 算法初步教学案 课题：§1.4算法案例（1）　　　　　　　　　　　　　　　　总第41个课时 教学目标： 1、知识与能力：掌握秦九韶算法的基本思想方法，以及孙子问题，并会设计其流程与伪代码。 2、过程与方法：通过探究，突破重点；通过合作交流，突破难点。 3、情感态度、价值观：通过学习使学生了解中国古代数学对世界数学的发展贡献。 教学重点：秦九韶算法的基本思想，孙子问题，并会设计其流程图与伪代码。 教学难点：秦九韶算法的基本思想，孙子问题，并会设计其流程图与伪代码。 教学过程： 一、问题情境 问题1：韩信是秦末汉初的著名军事家，据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数。韩信先令士兵排成3列纵队进行操练，结果有2人多余；接着他立刻下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这一次又剩下2 人无法成整行。在场的人都哈哈大笑，以为韩信无法清点出准确人数，不料笑声刚落，韩信便高声报告共有士兵3233人。众人听了一楞，不知韩信用什么办法这么快就能得出正确结果。 当然，韩信当时是否这样做，已无从查考，但这个故事却说出一个著名的数学问题，即闻名世界的“孙子问题”。这种神机妙算，最早出现在我国《算经十书》之一的《孙子算经》中，原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三。” 二、建构数学 特别提醒：“物不知数”问题的通用解法称为“孙子剩余定理”或“中国剩余定理”这个定理在近代数学和电子计算机程序设计中有着广泛的应用。 三、数学应用 例1、设计解决“韩信点兵——孙子问题”的算法。 点拔:本例的解法可推广成解一次同余式组的一般方法，秦九韶给出了理论上的证明，并将它定名为“大衍求一术”。 例2、用流程图表示求多项式，当x=3时的值的算法。 点拔：本例使用秦九韶算法的计算量较少，因此计算类似问题可以用逐次提取的办法，然后利用递推公式进行计算，于是利用循环结构设计算法。 例3、设计求解不定方程,的一个算法。 点拔：多次使用循环语句，注意规范。 四、当堂反馈： 1、用秦九韶算法求多项式的值时，需要的乘法运算次数是 （ ） A、5 B、6 C、20 D、21 2、mod(43,5)= （ ） A、2 B、3 C、4 D、5 3、利用秦九韶算法，对求当x=23时，多项式的算法 ①1、x←23 2、y← 3、输出y ②1、x←23 2、y← 3、输出y ③算6次乘法3次加法 ④算3次乘法3次加法 以上正确描述为 。 4、由语句A←15，A←A+3，可得A= 。 5、试用伪代码表示求方程的正整数解。 五、回顾反思： 六、课后研学 1、利用秦九韶算法，写出求当x=12时，多项式的算法。 2、试用伪代码表示求关于x,y的不定方程组的正整数解。 3、我国古代劳动人民对不定方程的研究作出过重要贡献，其中《张丘建算经》中的“百鸡问题”就是一个很有影响的不定方程问题：今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。凡百钱买百只，问鸡翁、母、雏各几何？其意思是：一只公鸡的价格是5钱，一只母鸡的价格是3钱，三只小鸡的价格是1钱，想用100钱买100只鸡，问公鸡、母鸡、小鸡各可买几只，设x,y,z分别代表公鸡、母鸡、小鸡的只数，我们可以大致确定x,y,z的取值范围：若100钱全买公鸡，则最多可买20只，即x的取值范围是0～20；若100钱全买母鸡，则最多可买33只，即y的取值范围是0～33；当x,y在各自的范围内确定后，则小鸡的只数z=100－x－y也就确定了。根据上述算法思想，画出求解的流程图，并写出相应的伪代码。 4、写出求1~1000内所有被3除余数为1的数的和的伪代码. 5、陈老师购买商品房92平方米，单价为1000元/平方米，一次性国家财政补贴28800元，学校补贴14400元，余款由个人负担。房地产开发公司对教师实行分期付款（注①），每期为一年，等额付款，签订购房合同后一年付款一次，再经过一年又付款一次，等等，共付10次，10年后付清，如果按年利率7.5%，每年按复利计算（注②），那么每年应付款多少元？（计算结果精确到百元）（注③），请设计一个算法。[注①分期付款，各期所付的款以及最后一次付款时所生的利息合计，应等于个人负担的购房余额的现价及这个房款到最后一次付款时所生的利息之和。②每年按复利计算