高中数学：1.1 算法的意义 课件 苏教版必修3.ppt_第1页
高中数学：1.1 算法的意义 课件 苏教版必修3.ppt_第2页
高中数学：1.1 算法的意义 课件 苏教版必修3.ppt_第3页
高中数学：1.1 算法的意义 课件 苏教版必修3.ppt_第4页
高中数学：1.1 算法的意义 课件 苏教版必修3.ppt_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

ks5u精品课件,算法的含义,江苏省南通中学唐仁霞,ks5u精品课件,问题1.电视娱乐节目中，猜物品的价格游戏：现在一商品，价格在08000元之间，采取怎样的策略，才能在较短的时间内说出正确的答案呢？,问题：,解：第一步：报4000,第二步：若主持人说“高了”，就说2000，否则，就说6000,第三步：重复第二步的报数方法，直至得到正确结果,ks5u精品课件,问题2.现有3个酒桶，分别能装8升、5升、3升酒，当8升的酒桶装满酒时，设计一个用这3个桶倒酒的方法，怎样倒能使这些酒被平分到两个桶里？（要求倒酒的次数最少）,问题1.电视娱乐节目中，猜物品的价格游戏：现在一商品，价格在08000元之间，采取怎样的策略，才能在较短的时间内说出正确的答案呢？,问题：,请同学们举出日常生活中的一些问题，并给出解决问题的方法和步骤。,ks5u精品课件,例1：给出求1+2+3+4+5的一个算法。,第一步：计算1+2，得到3,第二步：将第一步中的运算结果3与3相加，得到6,第三步：将第二步中的运算结果6与4相加，得到10,第四步：将第三步中的运算结果10与5相加，得到15,算法2,第二步：计算,第三步：输出运算结果,变题：给出求1+2+3+100的一个算法。,解：算法1,第一步：取n=5,演示,ks5u精品课件,例2给出一个判断点p（x0,y0)是否在直线y=x-1上的一个算法。,解：第一步：将点p的坐标（x0,y0)代入直线y=x-1的解析式,第二步：若等式成立，则输出点p在直线y=x-1上若等式不成立，则输出点p不在直线y=x-1上,1.算法的概念：对一类问题的机械的、统一的求解方法称为算法。,ks5u精品课件,例3：“鸡兔同笼”问题：“今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？”,变题：给出一个解一元二次方程组的算法。,第一步：将方程中x的系数除以方程中x的系数，得到乘数m=2,第二步：-m得4y-2y=94-352，解得y=12,第三步：将y=12代入，得x=23,ks5u精品课件,2.算法的特性：,（1）有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,（2）确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有歧义性。,（3）可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。,（4）不惟一性,求解某一个问题的方法不一定是惟一的，对于一个问题可以有不同的算法。,ks5u精品课件,小结：,1.算法的概念：对一类问题的机械的、统一的求解方法称为算法。,2.算法的特性：（1）有穷性（2）确定性（3）可行性（4）不惟一性,3.算法的简单设计,ks5u精品课件,作业：,1.必做题：课本第6页练习1，22.选做题：写出用二分法求方程x2-5=0的近似解的一个算法（精确到0.01）3.拓展延伸：
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论