《算法案例(2)》教学设计.pdfVIP

《算法案例 （2）》教学设计 《算法案例 （2）》教学设计 教学目标： 教学目标： （1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些 （1）理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些 原理进行算法分析； 原理进行算法分析； （2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写 （2）基本能根据算法语句与程序框图的知识设计完整的程序框图并写 出算法程序； 出算法程序； 教学重点：理解辗转相除法与更相减损术求最大公约数的方法 教学重点：理解辗转相除法与更相减损术求最大公约数的方法 教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序 教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序 语言． 语言． 教学过程 教学过程 一、问题情境 一、问题情境 在初中，我们已经学过求最大公约数的知识，你能求出 18 与 30 的公 在初中，我们已经学过求最大公约数的知识，你能求出 18 与 30 的公 约数吗？ 约数吗？ 我们都是