- 3
- 0
- 约5.38千字
- 约 34页
- 2018-09-29 发布于江苏
- 举报
第1章 1.3 算法案例 课堂教学素材1
第一步,给定两个正数m,n 第二步,计算m除以n所得到余数r 第三步,m=n,n=r 第四步,若r=0,则m,n的最大公约数等于m;否则返回第二步 第一步,输入多项式次数n、最高次项的系数an和x的值 第二步,将v的值初始化为an,将i的值初始化为n-1 第三步,输入i次项的系数ai 第四步,v=vx+ai,i=i-1 第五步,若i=0,则返回第三步,否则输出v 小结 进位制的概念及表示方法; 各种进位制之间的相互转化. * 第一章 算法初步 1.3 算法案例 3 5 9 15 [问题1]:在小学,我们已经学过求最大公约数的知识,你能求出18与30的最大公约数吗? 〖创设情景,揭示课题〗 18 30 2 3 ∴18和30的最大公约数是2×3=6. 先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来. 案例1 辗转相除法与更相减损术 〖创设情景,揭示课题〗 [问题2]:我们都是利用找公约数的方法来求 最大公约数,如果两个数比较大而且根据我 们的观察又不能得到一些公约数,我们又应 该怎样求它们的最大公约数?比如求8251与 6105的最大公约数? 〖研探新知〗 1.辗转相除法: 例1 求两个正数8251和6105的最大公约数。 分析:8251与6105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已
您可能关注的文档
最近下载
- 文献检索与科技论文写作入门 第2版 课件 第9章-人工智能辅助文献检索及科技论文写作.pptx
- 小学语文好词好句.docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(下).pptx VIP
- 河北省承德市2026年检察院书记员考试题(附答案).docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(上).pptx VIP
- 郑启五:我与《香格里拉》.pdf
- 公路桥梁技术状况评定标准示例.pptx VIP
- 甘肃省2025年普通高中学业水平合格性考试物理试卷 (2).docx VIP
- 高考英语作文指导ppt课件.pptx VIP
- 学堂在线 心理学与生活 章节测试答案.docx VIP
原创力文档

文档评论(0)