1.3算法案例(一),第一章算法初步,本节知识目录,1理解辗转相除法与更相减损术中的数学原理,并能根据这些 原理进行算法分析2了解秦九韶算法及利用它计算提高计算效率的本质3对简单的案例能设计程序框图并写出算法程序,明目标、知重点,填要点、记疑点,最大公约数,两个正整数m,n(mn),m除以n所得的余数r,mn,nr,m,第二步,填要点、记疑点,偶数,2,第二步,较大,较小,较小,相等,填要点、记疑点,最内层括号内,anxan1,v1xan2,v2xan3,vn1xa0,n个一次多项式,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,探要点、究所然,1,2,3,当堂测、查疑缺,当堂测、查疑缺,1,2,3,相除余数为零,减数与差相等,当堂测、查疑缺,1,2,3,当堂测、查疑缺,1,2,3,3,当堂测、查疑缺,1,2,3,当堂测、查疑缺,1,2,3,呈重点、现规律,本讲内容结束请完成课时作业,