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

下载本文档

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

文档简介

1、1.1.1算法的概念,问题3,指出在家烧水的过程分为几个步骤?你想把水果放进冰箱多少步?第三步是输出方程的根或无解的信息。问题2:如何找到一元二次方程的解:第一步是计算,第二步是如果,那么方程没有解。首先,介绍,解决方法:第一步,-2得到3Y=-3;(3)在第二步中,解(3)获得y=-1;第三步是将y=-1代入,得到x=4。机械和统一的方法是23360假设在家里生火和泡茶有以下步骤:a .生火b .往锅里倒水c .找茶d .洗茶壶和碗e .用开水泡茶,请选择一个最佳的算法(a . ABcdebbacdec . cadbed . dcabe,summary :)。算法的定义:通常指某类问题的程序

2、或步骤,可以用计算机解决。这些程序或步骤必须清晰有效,并且可以在计算机中使用。该算法最重要的特点是:1 .有序2。确定性3。有限性,例如1:给定球的半径r=2.5,写出计算球的表面积y和体积v的算法。(),算法分析:步骤1:输入球的半径,步骤2:使用公式“球的表面积=4X pi(半径的平方)”计算球的表面积;第三步是输出球的表面积。例2:编写一个算法来寻找有限整数序列中的最大值。解决方案:算法如下:S1假设序列中的第一个整数是“最大值”。S2将序列中的下一个整数值与“最大值”进行比较。如果它大于“最大值”,那么你假设“最大值”是整数。如果序列中还有其他整数,重复S2。S4直到序列中没有可比数,

3、然后假定“最大值”就是序列中的最大值。例如,3:写出查找值的算法。解决方案1:算法如下:S1首先得到结果2;S2将第一步中得到的结果2乘以3,得到结果6。S3用6乘以4得到24;S4将24乘以5得到120;S9将362880乘以10,得到3628800,这是最终结果。给定任何大于1的整数n,尝试设计一个程序或步骤来确定n是否是质数。解决方法:算法如下:S1输入n。S2判断n是否等于2。如果n=2,那么n是质数;如果n2,S3被处决。S3依次从2-(n-1)来检验n是否是一个因子,也就是可除数n .如果有这样一个数,那么n不是质数;如果没有这样的数,那么n就是质数。在示例5中,通过二分法求解方程,并且发现方程x2-2=0关于x的根精确到0.005。算法描述:第一步是使f(x)=x2-2,因为f(1)0,x1=1,x2=2,第二步是使m=(x1 x2)/2,判断f(m)是否为0,如果是,m是需求,否则,继续判断f(x1)f(m)是否大于0或小于0。在第三步,如果f(x1)f(m)0,x1=m,否则x2=m,第四步判断|x1-x2|0.005是否为真?如果是,x1和x2之间的任何值都是满足条件的近似值;否则,返回第二步。总结:注意算法的要求;理解算法的几个重要特征。练习并编写一个算法来

温馨提示

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

评论

0/150

提交评论