- 3
- 0
- 约8.49千字
- 约 5页
- 2024-09-29 发布于河南
- 举报
第一课时1.3.1算法案例辗转相除法与更相减损术
教学要求:理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原
理进行算法分析;基本能根据算法语句与程序框图的知识设计出辗转相除法
与更相减损术完整的程序框图并写出它们的算法程序.
教学重点:理解辗转相除法与更相减损术求最大公约数的方法.
教学难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言.
教学过程:
一、复习准备:
1.回顾算法的三种表述:自然语言、程序框图(三种逻辑结构)、程序语言
(五种基本语句).
2.提问:①小学学过的求两个数最大公约数的方法?(先用两个公有的质因数
连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.)口
算出36和64的最大公约数.②除了用这种方法外还有没有其它方法?
6436128,36和28的最大公约数就是64和36的最大公约数,反复
进行这个步骤,直至842,得出4即是36和64的最大公约数.
二、讲授新课:
1.教学辗转相除法:
例1:求两个正数1424和801的最大公约数.
分析:可以利用除法将大数化小,然后逐步找出两数的最大公约数.
您可能关注的文档
最近下载
- YAMAHA雅马哈RX-V3800安装说明书.pdf
- XX滨江文旅商业街详细设计文本.pdf VIP
- ISO14001ISO45001环境和职业健康安全管理体系程序文件.docx
- 2026年党员应知应会知识题附答案.docx VIP
- 跨境电子商务视觉设计:跨境电商店铺定位与商品详情页视觉设计PPT教学课件.pptx VIP
- UDC-311AG线路保护测控装置说明书(国网常规站版).pdf VIP
- 对辊机安全操作规程.doc VIP
- 《中国文化概况》中英对照完整版(全文带翻译).docx VIP
- 我为什么要写中华民族是一个.顾颉刚.pdf VIP
- 2026年党员应知应会知识题附答案.docx VIP
原创力文档

文档评论(0)