算法案例学案1.docVIP

【学习目标】 1、能说出辗转相除法与更相减损术的数学原理，会用辗转相除法与更相减损术求最大公约数； 2、基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序. 【学习重点与难点】 重点：理解辗转相除法与更相减损术求最大公约数的方法. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 【使用说明与学法指导】 1、带着预习案中问题导学中的问题自主设计预习提纲，通读教材页内容，阅读XXX资料XXX页内容，对概念、关键词、XXX等进行梳理，作好必要的标注和笔记。 2、认真完成基础知识梳理，在“我的疑惑”处填上自己不懂的知识点，在“我的收获”处填写自己对本课自主学习的知识及方法收获。 3、熟记、XXX基础知识梳理中的重点知识。 预习案 一、问题导学 1、你能把辗转相除法编成一个计算机程序吗？ 2、你能用当型循环结构构造算法，求两个正整数的最大公约数吗？ 二、知识梳理 三、预习自测 1、下列各组关于最大公约数的说法中不正确的是（ ） A、16和12的最大公约数是4 B、78和36的最大公约数是6 C、85和357的最大公约数是34 D、105和315的最大公约数是105 例8251和6105 思路小结： 探究2、更相减损术 例2 用更相减损术求98与63的最大公约数. ． 在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（ ） A、 4 B、 12 C、 16 D、 8 b－r D、b与r的最大公约数 二、课后巩固促提升 1、反思提升：熟记重点知识，反思学习思路和方法，整理典型题本 2、完成作业：课本P45页：1题；《课时作业》Px-x页：x题、x题 3、温故知新：阅读课本Px-x页，并完成新发的预习案；探讨《随堂优化训练》Px-x页 1、数4557， 1953，5115的最大公约数为（ ） A、93 B、31 C、651 D、217 r=m MOD n mn? INPUT m，n 开始 8251＝6105×1＋2146 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105的最大公约数 我的收获： 我的疑惑： 用辗转相除法求最大公约数的方法如下： S1：用较的数m除以较的数n得到一个q0和一个； S2：若，则为的最大公约数；若，则用除以得到一个商q和一个余数； S3：若，则为的最大公约数；若，则用除数除以余数得到一个商q和一个余数； PRINT 结束 r=0? S1：给定两个正整数m，n(mn). S2计算mn所得的差k. S若，其中大者用m表示，小者用n表示，返回第二步 S若=k，则m，n的最大公约数 ∵63不是偶数 98－63＝3563－35＝28 35－28＝7 28－7＝21 21－7＝14 14－7＝798与63的最大公约数是7 输出m 开始 输入m,n k=m-n 否 是 否 是 结束 m=k n=k m=n