:高二数学上册《算法案例》教学设计

高二数学上册《算法案例》教学设计

一、教学目标：

1、知识与技能

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

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

2、过程与方法

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

3、情感与价值观

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

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

二、教学重点、难点：

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

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

三、教学过程：

（一）创设情景、导入课题

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

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

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

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

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

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

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

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

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

（板书课题）

（二）师生互动、探究新知

1. 辗转相除法

思考3：注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公