必修三(算法案例)_第1页
必修三(算法案例)_第2页
必修三(算法案例)_第3页
必修三(算法案例)_第4页
必修三(算法案例)_第5页
已阅读5页，还剩17页未读， 继续免费阅读

下载本文档

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

文档简介

1、算法实例，求出投掷除法，投掷除法，除法，1，两个正整数的最大公约数，(1) 25和35的最大公约数，(2) 49和63的最大公约数，2，8251和6105的最大公约数。因此，观察25和35的最大公约数为5，除以(欧氏算法)，相互除以求8251和6105的最大公约数的过程，第一步是将两者中的大数除以较小的数，商人和剩余的8251=61051 2146，结论：8251和6105的公约数为6105和2146对第二阶段6105和2146重复第一阶段的情况6105=21462与1813一样，6105和2146的最大公约数也是2146和1813的最大公约数。为什么呢？完整过程，8251=61051 214

2、6，6105=21462 1813，2146=18131333，1813=3335 148，333=1482 37，148=，s1:大量除以小数，s2:除数是被除数，剩下的是除数，s3:馀数是0，直到剩下的是0为止，重复s1，前科除法是重复的步骤，这实际上是循环结构。m=n q r，将右侧进程显示为块图，r=m mod n，m=n，n=r，r=0？是，否，想法2:投掷分割核心阶段是什么逻辑结构？第九章算术多亏手术，计算：一半，一半，分母，子数，少减，多亏，等等。第一步：任意两个正整数；判断他们是否都是偶数。如果是，请使用大约2个简。否则，请执行第二步。第二步：从大数目中减少小数目，然后将差异与

3、小数目进行比较，将数字减少为大数目。如果继续进行这项工作，直到减少额与减少额相等为止，这个数字就是要求的最大公约数。例3以更多的损失求98和63的最大公约数。解法：因为63不是偶数，所以将98和63减少到很多数量并相减，986353535335335这里是文章图片8282828285287287228721714 1477，所以98和63的最大公约数为7，等于qinjiushao算法。这种算法做几次乘法？加几次？这个算法用几个乘法？加几次？5次乘法，5次加法。镇法是人们为了系数和运算而达成协议的记号。“完整的十进制数”是十进制数，“完整的二进制数”是二进制数，“完整的k进制数”是k进制数，因此

4、，如果k进制数是k数字，进位数，通常是k大于1的整数，则基于k的k进制数用数字块表示：3721=31003 7 102 101 100，解决方案：110011(2)=125 1 24023 0 22 121 1 1 20=51；练习：以下数字为十进制数，(1) 1010 (2)，(2) 10212 (3)将剩馀的2个、剩馀的5个、2、十进制数转换为二进制数；示例2将89转换为二进制、5、2、2、1、2、0、1、0、0、剩馀、11、22、48最后阶段的份额是0，2。从底部到顶部排列上一步骤中获得的其馀部分。89=1011001(2)，练习，下一个十进制数，(1)10，(2)20，(3)128，(4)256，例如，89为五进制数

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论