- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
总 课 题 第一章 算法案例 总课时 第 9 课时 分 课 题 1.4 算法案例 分课时 第 1 课时 教学目标 通过了解中国古代算法案例,体会中国古代数学对世界数学发展的贡献. 重点难点 通过案例分析,体会算法思想,熟练算法设计?例题剖析
【案例1】
韩信是秦末汉初的著名军事家,据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场,刘邦问韩信有什么办法,不要逐个报数,就能知道场上士兵的人数.
韩信先令士兵排成3列纵队,结果有2人多余;接着他立刻下令将队形改为5列纵队,这一改,又多出3人;随后他又下令改为7列纵队,这一次又剩下2人无法成整.韩信看此情形,立刻报告共有士兵2333人.
众人都愣了,不知韩信用什么办法清点出准确人数的.
这个故事是否属实,已无从查考,但这个故事却引出一个著名的数学问题,即闻名世界的孙子问题.
这种神机妙算,最早出现在我国《算经十书》之一的《孙子算经》中,原文是:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?答曰:二十三.
所以人们将这种问题的通用解法称为孙子剩余定理【算法设计】的不定方程组的整数解.
设所求的数为,根据题意,应同时满足下列三个条件:
(1)被除后余,即;
(2)被除后余,即;
(3)被除后余,即;
首先,从开始检验条件,若个条件中有任何一个不满足,则递增,当同时满足个条件时,输出.
【】【】【】
写出求两个正整数的最大公约数的一个算法.公元前3世纪,欧几里得介绍了求两个正整数的最大公约数的方法,求出一列数:,这列数从第三项开始,每项都是前两项相除所得的余数(即),余数等于的前一项,即是和的最大公约数,这种方法称为欧几里得辗转相除法.
【算法设计】的最大公约数的步骤是:计算出的余数,若,则即为的最大公约数;若,则把前面的除数作为新的被除数,把余数作为新的除数,继续运算,直到余数为,此时的除数即为的最大公约数.
求的最大公约数的算法为:
输入两个正整数;
如果,那么转,否则转;
;
;
,转;
输出.
【】【】【】写出方程在区间内的一个近似解(误差不超过)的一个算法.【算法设计思想】
在某区间内有一个根,就能用二分搜索求得符合误差限制的近似解.
算法步骤可表示为:
取的中点,将区间一分为二;
若,则就是方程的根,否则判断根在的左侧还是右侧;
若,则,以代替;
若,则,以代替;
若,计算终止,此时,否则转.
【】【】?巩固练习
1.下面一段伪代码的目的是______________________________________________.
注明:案例3的图
2.在直角坐标系中作出函数和的图像,根据图像判断方程的解的范围,再用二分法求这个方程的近似解(误差不超过),并写出这个算法的伪代码,画出流程图.
?课堂小结
通过案例分析,体会算法思想,熟练算法设计,进一步理解算法的基本思想在分析案例的过程中设计规范合理的算法
江苏省泗阳中学高二数学导学案 编制:张开业2014-10-
3
,
While
c
m
n
While
您可能关注的文档
- 第7课时:回顾整理,侧重复退位减法及解决问题第7课时:回顾整理,侧重复习退位减法及解决问题第7课时:回顾整理,侧重复习退位减法及解决问题第7课时:回顾整理,侧重复习退位减法及解决问题.doc
- 第7章 收益分配管理第7 收益分配管理第7章 收益分配管理第7章 收益分配管理.ppt
- 第7章 设计androi,界面布局第7章 设计android,界面布局第7章 设计android,界面布局第7章 设计android,界面布局.ppt
- 第7课时 连除及乘除混合算顺序 台儿庄 孙中玲第7课时 连除及乘除混合运算顺序 台儿庄 孙中玲第7课时 连除及乘除混合运算顺序 台儿庄 孙中玲第7课时 连除及乘除混合运算顺序 台儿庄 孙中玲.doc
- 第7章 sql serve 2000 数据库管理系统第7章 sql server 2000 数据库管理系统第7章 sql server 2000 数据库管理系统第7章 sql server 2000 数据库管理系统.ppt
- 第7章 拟肾上腺素药第7 拟肾上腺素药第7章 拟肾上腺素药第7章 拟肾上腺素药.ppt
- 第7讲 javascrip 循环语句(二)第7讲 javascript 循环语句(二)第7讲 javascript 循环语句(二)第7讲 javascript 循环语句(二).ppt
- 第7章 软件项目编码阶段管理第7章 软件项目编码阶段的管理第7章 软件项目编码阶段的管理第7章 软件项目编码阶段的管理.ppt
- 第7讲 遗传的基本规律第7 遗传的基本规律第7讲 遗传的基本规律第7讲 遗传的基本规律.ppt
- 第7章 用555定时器组的脉冲电路第7章 用555定时器组成的脉冲电路第7章 用555定时器组成的脉冲电路第7章 用555定时器组成的脉冲电路.ppt
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)