高中数学必修3第一章算法初步.pptVIP

章算法初步

;算法知识结构：;算法的定义：

通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。;算法的基本特点;用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.;程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。;二、程序框图;二、程序框图;二、程序框图;二、程序框图;设计一个计算1+2+3+……+100的值的算法，并画出程序框图。;设计一个计算1+2+3+……+100的值的算法，并画出程序框图。;语句;（4）条件语句;（5）循环语句;成立;;练：编写一程序，求实数X的绝对值。;i=1;;一、辗转相除法（欧几里得算法）;(1)、算法步骤：;以求8251和6105的最大公约数的过程为例

步骤：;更相减损术;2、定义：;例:用更相减损术求98与63的最大公约数.;比较辗转相除法与更相减损术的区别

（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。

（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。;1、用更相减损术求两个正数84与72的最大公约数