09算法案例（1）_第1页
09算法案例（1）_第2页
09算法案例（1）_第3页
09算法案例（1）_第4页
09算法案例（1）_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、上课时间：2007年_月_日 总备课第_课时必修3第一章学案（9）§1.4 算法案例（1）教学目标: （1）介绍中国古代算法的案例韩信点兵孙子问题；（2）用三种方法熟练的表示一个算法；（3）让学生感受算法的意义和价值教学重点:不定方程解法的算法教学难点:不定方程解法的算法教学过程:一、问题情境(韩信点兵-孙子问题) 韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。 韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2

2、人无法成整行。 在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2333人。众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的。同学们，你知道吗？二、算法设计思想 “孙子问题”相当于求关于x,y,z的方程组的正整数解。上面的方程组称为不定方程组，这类方程组中未知数的个数通常多于方程的个数。 一些特定类型的不定方程，可以通过数论中的知识求解，但有了计算机以后，我们可以利用计算机逐个搜索的方法去寻找满足条件的解。 1自然语言 （1）采用_结构可以依次检索正整数？ （2）该循环何时结束？_。 （3）一个正整数m什么时候满足方程？_。用自然语言可以将算法写

3、为：2流程图学生活动：如何用流程图描述你的算法？可能出现以下两种描述：（1）采用直到型循环： （2）采用当型循环：3伪代码 用伪代码实现当型循环。 4利用VBA实现代码 程序说明： 1“”VB语言中用<>表示； 2Mod (m,3)在VB中用m Mod 3表示； 3VB程序中“Or”表示“或”； 4VB程序中使用了符号“_”表示下一行和该行是一个完整的语句。三、数学运用 1例题例、我国古代劳动人民对不定方程的研究作出过重要贡献，其中张丘建算经中的“百鸡问题”就是一个很有影响的不定方程问题：今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。凡百钱买百只，问鸡翁、母、雏各几何？其意思是：一

4、只公鸡的价格是5钱，一只母鸡的价格是3钱，三只小鸡的价格是1钱.想用100钱买100只鸡，问公鸡、母鸡、小鸡各买几只？设x,y,z分别代表公鸡、母鸡、小鸡的只数，我们可以大致确定x,y,z的取值范围：若100钱全买公鸡，则最多可买20只，即 x的范围是020；若100钱全买母鸡，则最多可买20只，即y的取值范围是033；当x,y在各自的范围确定后，则小鸡的只数z=100-x-y也就确定了。根据上述算法思想，画出求解的流程图，并写出相应的代码。 2练习有3个连续的自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，求满足要求的一组三个连续的自然数。写出算法，画出流程图，并用伪代码表示。四、回顾反思 1韩信点兵孙子问题的求解算法；2利用循环结构实现正整数的搜索；3利用逻辑运算符“Or”实现多条件的判

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论