数学1.4.2算法案例2教案苏教版必修3

1、算法案例(2)教学目标：（1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；（2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序；教学重点：理解辗转相除法与更相减损术求最大公约数的方法教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言教学过程一、问题情境在初中，我们已经学过求最大公约数的知识，你能求出 18 与 30 的公约数吗？我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们。

2、第 11 课时 5.4 算法案例重点难点重点：通过案例分析，体会算法思想，熟练算法设计，进一步理解算法的基本思想，发展有条理的思考和表达能力，提高逻辑思维能力。难点：在分析案例的过程中设计规范合理的算法学习要求 1理解剩余定理的内涵2能利用剩余定理解决“韩信点兵孙子问题”【课堂互动】历史背景：韩信是秦末汉初的著名军事家，据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数。韩信先令士兵排成 3 列纵队，结果有 2 人多余；接着他立刻下令将队形改为 5 列纵队，这一。

3、141 算法案例(1)教学目标（1）介绍中国古代算法的案例韩信点兵孙子问题；（2）用三种方法熟练的表示一个算法；（3）让学生感受算法的意义和价值教学重点、难点:不定方程解法的算法教学过程一、问题情境(韩信点兵-孙子问题)：韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。韩信先令士兵排成 3 列纵队，结果有 2 个人多余；接着立即下令将队形改为 5 列纵队，这一改，又多出 3 人；随后他又下令改为 7 列纵队，这次又剩下2 人无法成整行。在。

4、 ni1s1i =ssiii+1Print s第 14 课时 5.4 基本算法语句及算法案例复习课 2重点难点重点：运用基本算法语句表示顺序、选择、循环这三种基本结构.难点：掌握循环语句的综合应用.【学习导航】 知识网络 区 间 二 分 法辗 转 相 除 法剩 余 定 理算 法 案 例 语 句语 句循 环 语 句条 件 语 句输 入 输 出 语 句赋 值 语 句基 本 算 法 语 句 ForWhile学习要求 1. 进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构；2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用.【。

5、第 13 课时 5.4 算法案例重点难点重点：理解区间二分法的意义；学会分析类似的问题；通过案例分析，体会算法思想， 难点：理解二分法的算法思想和算法表示学习要求 1理解区间二分法的意义,二分法主要是采用了循环结构处理问题要会分析类似的问题。2能由流程图分析出期所含有的结构并用为代码表示出相应的算法 3.GoTo 语句的认识及其他语句的进一步熟悉。【课堂互动】问题：用区间二分法写出方程 在区间1，1.5内的一个近似解（误差不超013x过 0.001）的一个算法。算法设计思想：令函数 .如图，如果估计出方程 在某区间 内有一个根1)(3xf ()。

6、143 算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法教学重点二分法的算法思想和算法表示教学过程一、问题情境必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程在区间 内的一个近似解310x1,.5（误差不超过 0.001）的一个算法 （）算法设计思想：如图，如果估计出方程 在某()0fx区间 内有一个根 ，就能用二分法搜,a。

7、第 12 课时 5.4 算法案例重点难点重点：通过案例分析理解辗转相除法与更相减损术求最大公约数的方法，体会算法思想. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.学习要求 1理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析. 2基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.【课堂互动】问题：写出求两个正整数 a,b(ab)的最大公约数的一个算法。1.辗转相除法公元前 3 世纪，欧几里得介绍了求两个正整数 a,b(ab)的最大公约数的方法，求出一列数： ，这列数从第三项开。

8、第 12 课时 5.4 算法案例重点难点重点：通过案例分析理解辗转相除法与更相减损术求最大公约数的方法，体会算法思想. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.学习要求 1理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析. 2基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.【课堂互动】问题：写出求两个正整数 a,b(ab)的最大公约数的一个算法。1.辗转相除法公元前 3 世纪，欧几里得介绍了求两个正整数 a,b(ab)的最大公约数的方法，求出一列数： ，这列数从第三项开。

9、142 算法案例(2)教学目标：（1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；（2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序；教学重点：理解辗转相除法与更相减损术求最大公约数的方法教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言教学过程一、问题情境在初中，我们已经学过求最大公约数的知识，你能求出 18 与30 的公约数吗？我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它。

10、143 算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法教学重点二分法的算法思想和算法表示教学过程一、问题情境必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程 在区间 内的310x1,.5一个近似解（误差不超过 0.001）的一个算法 （）算法设计思想：如图，如果估计出方程 在某区间 内有一个根 ，就()0fx,ab*x能用二分。

11、141 算法案例(1)教学目标（1）介绍中国古代算法的案例韩信点兵孙子问题；（2）用三种方法熟练的表示一个算法；（3）让学生感受算法的意义和价值教学重点、难点:不定方程解法的算法教学过程一、问题情境(韩信点兵-孙子问题)：韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。韩信先令士兵排成 3 列纵队，结果有 2 个人多余；接着立即下令将队形改为 5 列纵队，这一改，又多出 3 人；随后他又下令改为 7 列纵队，这次又剩下2 人无法成整行。在。

12、第八课时 算法案例教学目标：本节通过算法案例的学习，进一步理解算法的含义，掌握算法设计的常用方法.教学重点：如何在伪代码中运用条件语句.教学难点：如何在伪代码中运用条件语句.教学过程：.课题导入1.中国古代数学中算法的内容是非常丰富的，比如，中国古代数学著作九章算术中介绍了下述“约分术”：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”给出了求任意两个数的最大公约数的一种算法，被后人称为“更相减损术”.这种方法与欧氏的辗转相除法异曲同工，本质上是相同的.2.中国是研究不。

13、http:/www.gkstk.com 第 1 页 高考我做主高考试题库第 11 课时 5.4 算法案例重点难点重点：通过案例分析，体会算法思想，熟练算法设计，进一步理解算法的基本思想，发展有条理的思考和表达能力，提高逻辑思维能力。难点：在分析案例的过程中设计规范合理的算法学习要求 1理解剩余定理的内涵2能利用剩余定理解决“韩信点兵孙子问题”【课堂互动】历史背景：韩信是秦末汉初的著名军事家，据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数。韩信先令士兵排成 3 列纵队，结果有 2 。

14、143 算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法教学重点二分法的算法思想和算法表示教学过程一、问题情境必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程在区间 内的一个近似解310x1,.5（误差不超过 0.001）的一个算法 （）算法设计思想：如图，如果估计出方程 在某()0fx区间 内有一个根 ，就能用二分法搜,a。

15、第八课时 算法案例教学目标：本节通过算法案例的学习，进一步理解算法的含义，掌握算法设计的常用方法.教学重点：如何在伪代码中运用条件语句.教学难点：如何在伪代码中运用条件语句.教学过程：.课题导入1.中国古代数学中算法的内容是非常丰富的，比如，中国古代数学著作九章算术中介绍了下述“约分术”：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”给出了求任意两个数的最大公约数的一种算法，被后人称为“更相减损术”.这种方法与欧氏的辗转相除法异曲同工，本质上是相同的.2.中国是研究不。

16、第 12 课时141 算法案例(1)教学目标（1）介绍中国古代算法的案例韩信点兵孙子问题；（2）用三种方法熟练的表示一个算法；（3）让学生感受算法的意义和价值教学重点、难点:不定方程解法的算法教学过程一、问题情境(韩信点兵-孙子问题)：韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数。韩信先令士兵排成 3 列纵队，结果有 2 个人多余；接着立即下令将队形改为 5 列纵队，这一改，又多出 3 人；随后他又下令改为 7 列纵队，这次又剩下2 人无法。

17、143 算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法教学重点二分法的算法思想和算法表示教学过程一、问题情境必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程 在区间 内的310x1,.5一个近似解（误差不超过 0.001）的一个算法 （）算法设计思想：如图，如果估计出方程 在某区间 内有一个根 ，就()0fx,ab*x能用二分。

18、第 12 课时 5.4 算法案例重点难点重点：通过案例分析理解辗转相除法与更相减损术求最大公约数的方法，体会算法思想。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.学习要求 1理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.【课堂互动】问题：写出求两个正整数 a,b(ab)的最大公约数的一个算法。1.辗转相除法公元前 3 世纪，欧几里得介绍了求两个正整数 a,b(ab)的最大公约数的方法，求出一列数： ，这列数从第三项。

19、142 算法案例(2)教学目标：（1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；（2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序；教学重点：理解辗转相除法与更相减损术求最大公约数的方法教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言教学过程一、问题情境在初中，我们已经学过求最大公约数的知识，你能求出 18 与30 的公约数吗？我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它。

20、第 13 课时142 算法案例(2)教学目标：（1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；（2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序；教学重点：理解辗转相除法与更相减损术求最大公约数的方法教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言教学过程一、问题情境在初中，我们已经学过求最大公约数的知识，你能求出 18 与30 的公约数吗？我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应。