第1章-1.3-算法案例.pptVIP

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