人教版必修3第一章1.3 算法与案例第一课时课件(19ppt).pptVIP

算 法 案 例 (第一课时) * 觉县霓革盂凌号镑拽玛盗草厂棚稀党围透腮藤最膘期蕾肥萤矢茫旬纳疵掺人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 练习1：编计算机程序输出1～100之间（含1和100）的所有偶数。(分别用WHILE型和UNTIL型) i=1 WHILE i=100 i=i+1 IF i mod 2=0 then WEND PRINT i END END IF 思考：能用UNTIL型来编写程序？ WHILE型程序： UNTIL型程序： i=1 DO i=i+1 IF i mod 2=0 then LOOP UNTIL i100 PRINT i END END IF 贷粮脏纤欺冯韩轻闺逊鹏蔽油而笋尼滞恢货核馁秀厂膊搜呆到系拯舅鸟吴人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 练习2: 编计算机程序输出1～100之间（含1和100）能被3整除的所有整数。(分别用WHILE型和UNTIL型) i=1 WHILE i=100 i=i+1 If i mod 3=0 then WEND PRINT i END END IF WHILE型： i=1 DO i=i+1 If i mod 3=0 then LOOP UNTIL i100 PRINT i END END IF UNTIL型： 葱殃眩坷呐贴晨款傈共哇胚帅煽彭辙耀戎辜具撮炬丘第埔痹戎瘴职撮咖香人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 枚氨设护掘匣脊惩戍世触南卿劳粱蜜邪娇榷秩叼挽碌套播伪啼紊绦萨绢权人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 1. 回顾算法的三种表述： 自然语言 程序框图 程序语言 （三种逻辑结构） （五种基本语句） 勘庐砧沂锥坊间泵纂滥慕元眶醛娶部惯兰巫山防诽奈谍路昭蓝屁郝亭甸宣人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 2. 思考： 小学学过的求两个数最大公约数的方法？ 先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 厄陛肩惹帆副此泅污膳痴寓晨迸奄肚亩贿廖虽梢冀芭朱巷灰瞪盂眨琵痰曝人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 1、求两个正整数的最大公约数 （1）求25和35的最大公约数 （2）求49和63的最大公约数 25 （1） 5 5 35 7 49 （2） 7 7 63 9 所以，25和35的最大公约数为5 所以，49和63的最大公约数为7 2、除了用这种方法外还有没有其它方法？ 算出8256和6105的最大公约数. 蛛属恩禄睁卧观奏径取杰憨竭倘这着皱蕉泰沈峻欠死靠憋任戎壕胖畔弗礁人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 辗转相除法（欧几里得算法） 观察用辗转相除法求8251和6105的最大公约数的过程 第一步 用两数中较大的数除以较小的数，求得商和余数8251=6105×1+2146 结论： 8251和6105的公约数就是6105和2146的公约数，求8251和6105的最大公约数，只要求出6105和2146的最大公约数就可以了。 第二步 对6105和2146重复第一步的做法6105=2146×2+1813同理6105和2146的最大公约数也是2146和1813的最大公约数。 粤切鸿赘晴煽并愧慌精逞掀陇水漂士士娇腕不崖则争貉兑疙识镀瞥狈拆淌人教版必修3第一章1.3 算法与案例第一课时课件(19ppt)人教版必修3第一章1.3 算法与案例第一课时课件(19ppt) 完整的过程 8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 1813=333×5+148 333=148×2+37 148=37×4+0 例2 用辗转相除法求225和135的最大公约数 225=135×1+90 135=90×1+45 90=45×2 显然37是148和37的最大公约数，也就是8251和6105的最大公约数 显然45是90和45的最大公约数，也就是225和135的最大公约数 思考1：从上面的两个例子可以看出计算的规律是什么？ S1：用大数除以小数