人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_第1页
人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_第2页
人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_第3页
人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_第4页
人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_第5页
已阅读5页，还剩22页未读， 继续免费阅读

下载本文档

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

文档简介

算法的概念,杭州二中分校陈海玲,用于剖析问题,问题情境,【1】一个农夫带着一只狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个方案,使农夫能安全地将这三样东西带过河.,学生活动,问题情境,【2】“鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？”,解决问题,【2】“鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？”,解：,设,笼子里有鸡只，兔子只.,列,得,解,得,答：,笼子中有鸡23只，兔12只.,式,设,列,解,答：,提出问题,解方程,解决问题,解方程,第一步,由（1）得,第二步,将（3）代入（2）得,第三步,解（4）得,第四步,将（5）代入（3）得,第五步,得到方程组的解得,解决问题,解方程,第一步,第二步,第三步,第四步,第五步,得到方程组的解得,提出问题,【3】写出一般二元一次方程组的解法步骤.,第一步,第二步,解（3）得,解决问题,【3】写出一般二元一次方程组的解法步骤.,第四步,解（4）得,第三步,第五步,得到方程组的解为,体验,算法的概念,算法：,在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤.,现在,算法通常可以编成计算机程序,让计算机执行并解决问题.,巩固概念,【1】.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法,第一步,找一个大小与A相同的空杯子C.第二步,将A中的水倒入C中.第三步,将B中的酒精倒入A中.第四步,将C中的水倒入B中,结束.,巩固概念,【2】写出求一元二次方程ax2+bx+c=0的根的算法.,第一步,计算=b2-4ac.,第二步,如果2)是否为质数.,例1.(3)设计一个算法判断整数n(n2)是否为质数.,应用举例,分析问题,二分法,对于区间a,b上连续不断、且f(a)f(b)0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法.,探究解决,解决问题,第四步,若f(a)f(m)0,则含零点的区间为a,m；,第一步,令.给定精确度d.,第二步,给定区间a,b,满足f(a)f(b)0,第三步,取中间点,第五步,判断a,b的长度是否小于d或者f(m)是否等于.,将新得到的含零点的仍然记为a,b.,否则，含零点的区间为m,b.,若是，则m是方程的近似解;否则，返回第三步,解决问题,当d=0.05时,归纳小结,一.算法的概念,二.算法的特征,1.程序性,2.有限性,4.精确性,3.构造性,目标检测,一.课堂检测:课本第6页练习1,二.课后检测:,1.一位商人有9枚银元，其中有1枚略轻的是假银元。你能设计用天平（不用砝
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论