《2018-2019学年高中数学第1章算法初步1.4算法案例课件苏教版必修》由会员分享,可在线阅读,更多相关《2018-2019学年高中数学第1章算法初步1.4算法案例课件苏教版必修(21页珍藏版)》请在金锄头文库上搜索。
1、了.少竹法桐例熹课前自主学习,基租才能楼高厂一预习课本P26一31,怡考并完成以下问题-|1征号IntC9和Mod(a,劝的舍义是什么?2.“孙子问题“相当于怎祥的数学阿题?3.欧几里得辗转相除法是解决什么问题的数学方法,它的一舱步骤是什么?新知初探|1.“孙子问题“相当于求关于x,y,5的不定方程组二3滩卜z,力一5y十3,的正整数解.仁一75十22.欧几田得锡转相除法D含义:求两个正数,5(a办的量大公约数的方法,称为欧爪里得辑转相除法.C)步骤:计算出e:5的余数r,若“二0,则5即为a,5的最大公约数;若7大0,则把前面的除数5作为新的被除数,把鉴数z作为新的除数,继续运算,直到鉴数为
2、0,此时的除数即为,5的最大公约数.3。丽个常用函数(DMIodae,表示e除以5所得的余数.CJImtt9表示正越过x的最大蔚数.点睫锶转相除法的理论根据是:由e一a5-Lr3r一e一史,得5与5,7有相同的公约数.心伯身手1.Int(S)二啸Int(一3.14)一答案:50一42.用辗转相除法求32和14的最大公约数时,霁要做_训除法运算.答案:33.用符号表示m被7除后余2为_答松:Modo7)一2课堂讲练设计,举一能通类题孙子剩余定理的应用典例|有3个连续的正整数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,画出求满足要求的一组三个连续正蔚数的流程图,芯写出伪代码解
3、设这三个数分别为,m-卜l,m十2,则力滢跋的条件是ModGra15)一0且Modrz-+L17)一0且Modr十2,19)一0.流程图:2一、区口Mod(m15)大0或Mod(nhl17)一0或Y一、nd(咔z19)一05/_行一N广输出mmhlum爷z乏伪代码:EWhileMod(u15)不0。orModCrz十117)一0“orModrz十2,19)子0H卜二EndWVhileI)rit,卜l。卜z类题通法解决此类问题的方法就是从力一2开始,对每一个正蓼数逐一检验,当务满足所有已知条件时,结束循环,输出务活学活用下面一段伪代码的功能是sH2WhileMod(oo2)大1orMod(on3)一2orMiodtou日丿3EndWVhilePrint