人教版高中数学必修三(教案)1.3 算法案例(4课时).pdfVIP

  • 3
  • 0
  • 约8.49千字
  • 约 5页
  • 2024-09-29 发布于河南
  • 举报

人教版高中数学必修三(教案)1.3 算法案例(4课时).pdf

第一课时1.3.1算法案例辗转相除法与更相减损术

教学要求:理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原

理进行算法分析;基本能根据算法语句与程序框图的知识设计出辗转相除法

与更相减损术完整的程序框图并写出它们的算法程序.

教学重点:理解辗转相除法与更相减损术求最大公约数的方法.

教学难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言.

教学过程:

一、复习准备:

1.回顾算法的三种表述:自然语言、程序框图(三种逻辑结构)、程序语言

(五种基本语句).

2.提问:①小学学过的求两个数最大公约数的方法?(先用两个公有的质因数

连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.)口

算出36和64的最大公约数.②除了用这种方法外还有没有其它方法?

6436128,36和28的最大公约数就是64和36的最大公约数,反复

进行这个步骤,直至842,得出4即是36和64的最大公约数.

二、讲授新课:

1.教学辗转相除法:

例1:求两个正数1424和801的最大公约数.

分析:可以利用除法将大数化小,然后逐步找出两数的最大公约数.

文档评论(0)

1亿VIP精品文档

相关文档