您当前所在位置:首页 > 高中 > 教学计划 > 高二数学教学计划

高中必修三上学期数学教学计划模板:算法案例

编辑:sx_yanxf

2016-09-02

尽快地掌握学习知识迅速提高学习能力,由威廉希尔app 高中频道为您提供的高中必修三上学期数学教学计划模板,希望给您带来启发!

一、教学目标:

1、知识与技能

⑴ 理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析;

⑵ 基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.

2、过程与方法

在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法与计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤.

3、情感与价值观

⑴ 通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献.

⑵ 在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力,在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力.

二、教学重点、难点:

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

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

三、教学过程:

(一)创设情景、导入课题

1.研究一个实际问题的算法,主要从哪几方面展开?

算法步骤、程序框图和编写程序三方面展开.

2.在程序框图中算法的基本逻辑结构有哪几种?

顺序结构、条件结构、循环结构

3.在程序设计中基本的算法语句有哪几种?

输入语句、输出语句、赋值语句、条件语句、循环语句

4.思考1:18与30的最大公约数是多少?你是怎样得到的?

5. 思考2:对于8251与6105这两个数,它们的最大公约数是多少?你是怎样得到的?

由于它们公有的质因数较大,利用上述方法求最大公约数就比较困难.有没有其它的方法可以较简单的找出它们的最大公约数呢?

(板书课题)

(二)师生互动、探究新知

1. 辗转相除法

思考3:注意到8251=6105×1+2146,那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系?

我们发现6105=2146×2+1813,同理,6105与2146的公约数和2146与1813的公约数相等.

思考4:重复上述操作,你能得到8251与6105这两个数的最大公约数吗?

6105=2146×2+1813

2146=1813×1+333

1813=333×5+148

333=148×2+37

148=37×4+0

以上我们求最大公约数的方法就是辗转相除法,也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的.

利用辗转相除法求最大公约数的步骤如下:

第一步:用较大的数m除以较小的数n得到一个商 和一个余数 ;

第二步:若 =0,则n为m,n的最大公约数;若 ≠0,则用除数n除以余数 得到一个商 和一个余数 ;

第三步:若 =0,则 为m,n的最大公约数;若 ≠0,则用除数 除以余数 得到一个商 和一个余数 ;

……

依次计算直至 =0,此时所得到的 即为所求的最大公约数.

思考5:你能把辗转相除法编成一个计算机程序吗?

第一步,给定两个正整数m,n(m>n).

第二步,计算m除以n所得的余数r.

第三步,m=n,n=r.

第四步,若r=0,则m,n的最大公约数等于m;否则,返回第二步.

INPUT  m,n

DO

r=m MOD n

m=n

n=r

LOOP UNTIL  r=0

PRINT  m

END

 

威廉希尔app 为大家编辑的高中必修三上学期数学教学计划模板,大家仔细品味了吗?祝大家学期生活愉快。

威廉希尔app 官方公众平台--【精品高中生】正式上线啦,大家可扫描下方的二维码关注,也可搜索微信号“gk51edu”或者直接输入“精品高中生”进行关注!!我们每天会为大家推送最新的内容哦~

精品高中生

免责声明

威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。