当前位置:文档之家 > 算法案例导学案

算法案例导学案

2017-2018-1 大同一中高一年级数学(必修三)导学设计

第一章算法初步

§1.3 算法案例——辗转相除法和更相减损术

制作人:计琳

【我们的任务】

1、阅读并体会辗转相除法和更相减损术的操作原理;

2、会用辗转相除法和更相减损术求两个数的最大公约数;

3、能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。

【重点】自然语言、程序框图和算法语句表达辗转相除法和更相减损术。

【难点】辗转相除法和更相减损术的原理。

【自主导学与探究】

阅读教材P34~P37的有关内容,自主完成教材例1,思考并回答下列问题:

(一)辗转相除法

(1)辗转相除法,又叫欧几里得法,是一种求两个正整数的的古老而有效的算法。

(2)辗转相除法是指对于给定的两个数,用除以,若余数不为零,则将余数和构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时就是原来两个数的最大公约数。

试一试:用辗转相除法求225和135的最大公约数.

问题一:辗转相除法的关键步骤是做带余除法:被除数=除数×商+余数。其中被除数,除数和除数、余数有相同的最大公约数,即gcd(被除数,除数)=gcd(除数,余数)(gcd是greatest common divisor 即最大公约数的缩写),为什么呢?(可以通过多媒体技术查询资料)

问题二:辗转相除法中,这样的带余除法进行到什么时候为止呢?为什么?

(3)辗转相除法的算法步骤:

第一步,给定;

第二步,计算;

第三步, ;

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

下载Word文档免费下载:

算法案例导学案下载

(共4页)

1.3算法案例导学案

1.3算法案例导学案 - 主备人: 王慧 审核人: 贾海荣 必修 3 第一章 年级: 高一 1.3 算法案例 姓名: 日期: 【学习目标】 通过三种算法案例:辗转相除法与...

算法案例导学案(1)

算法案例导学案(1) - 高一阳光班导学案必修三 1.7 算法案例导学案(1) 学号 组次: 姓名___ 【学习目标】1.理解辗转相除法与更相减损术法...

§1.3.1算法案例2 导学案

§1.3.1算法案例2 导学案 - 导学案 §1.3.1 算法案例 2(秦九韶算法) 学习目标: 1. 用转化的数学思想方法理解秦九韶算法。 2. 掌握用秦九韶算法计算...

高中数学 1.3.1 算法案例导学案 新人教A版必修3

高中数学 1.3.1 算法案例导学案 新人教A版必修3 - 1.3.1 算法案例 【学习目标】1.理解辗转相除法与更相减损术的含义,了解其执行过程,并会求最大公约数....

高中数学 1.3 算法案例导学案 新人教A版必修3

高中数学 1.3 算法案例导学案 新人教A版必修3 - 1.3.2 算法案例 【学习目标】 1.理解进位制的概念,能进行不同进位制数间的转化. 2.了解进位制转换的程序...

递归算法实例及程序实现(导学案)

递归算法实例及程序实现(导学案) - 山东省平度第一中学高二信息技术导学案 撰稿:胡增军 审核:朱业超 §5·5 妙趣横生的算法-递归 ★ 教学目标 知识与技能: 1...

数学必修3人教A导学案: 算法案例

数学必修3人教A导学案: 算法案例 - § 1.3.2 算法案例 ———秦九韶算法 学习目标 1.了解秦九韶算法的计算过程, 并理解利用秦九韶算法可以减少计算次数...

【B版】人教课标版高中数学必修三《中国古代数学中的算法案例》导学案【精品】

【B版】人教课标版高中数学必修三《中国古代数学中的算法案例导学案【精品】 - (此文档为 word 格式,下载后可以任意修改,直接打印使用!) 中国古代数学中的算法...

高中数学算法案例(2)导学案新人教A版必修1

高中数学算法案例(2)导学案新人教A版必修1_高三数学_数学_高中教育_教育专区。高中数学算法案例(2)导学案新人教A版必修1 广东省惠州市惠阳一中实验学校高中数学 ...

河南省安阳县二中高一数学132《算法案例》导学案(2)

河南省安阳县二中高一数学132《算法案例导学案(2) - §1.3.2 算法案例(2) ☆学习目标:1°了解秦九韶算法的计算过程; 2°理解利用秦九韶算法可以减少计算...