1.3.2算法案例：秦九邵算法.ppt_第1页
1.3.2算法案例：秦九邵算法.ppt_第2页
1.3.2算法案例：秦九邵算法.ppt_第3页
1.3.2算法案例：秦九邵算法.ppt_第4页
1.3.2算法案例：秦九邵算法.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

1、1.3算法案例，第二节课，问题毽子，1。前除法和进一步减法，求出两个正整数的最大公约数的优秀算法。我们可以把算法转换成程序，然后用计算机执行运算。它是古代数学和现代信息技术的完美结合。2.求n阶多项式的价值在我国，我们将对牙齿算法进行一些了解和探索。陈旧词算法，知识探索(1) :陈旧词算法的基本思想，1:思考多项式f(x)=x5 x4 x3 x2 x 1，求f(5)的值。4 3 2 1=10乘，5加。考虑23360，可以先计算x2的值，然后依次计算x2x、(x2x)x、(x2x)x)x的值，这样每次都可以利用以前的计算，4乘、5加.考虑使用：牙齿后一种算法求出多项式f(x)=anxn an-1

2、xn-1 a1x A0的值。牙齿多项式应该用什么形式写？f(x)=anxn an-1xn-1 a1xa 0=(anxn-1 an-1xn-2 a2xa 1)x A0=(anxn-2 an-1xn-)，第一步，计算v1=anx an-1，第二步，计算v2=v1x an-2，第三步，计算v3=v2x an-3，步骤n，计算VN=VN 6:(大卫亚设，美国电视电视剧，K阶段)，vk=vk-1x an-k (k=1，2，N)，知识探索(2)算法阶段是如何设计的？第一步输入多项式的次数n，最高阶的系数an和x的值。第二步，输入v=an，i=n-1，第三步，输入I阶的系数ai。第四步，v=vx ai否则，

3、请考虑输出多项式的值v .23360算法的框图是如何表示的。如何表示与3:牙齿程序框图相对应的程序？input“n=”；n，input an=a，input x=x，v=a，I=n-1，while I=0，input ai=a，v=v*x a，i=i-1，WEND，PRINT v，END，理论迁移，示例1知道使用qinjiushao算法求出f(5)值的五阶多项式。f(，v2=275 3.5=138.5，v 3=138.55-2.6=689.9；v4=689.95 1.7=3451.2，v5=3451.25-0.8=17255.2。所以f(5)=17255.2。示例2通过阅读以下过程说明实际问题是什么。input x=a n=0y=0 whle n5 y=y(n 1)* an n=n

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论