高中数学学案:算法初步(苏教版必修3)
高中数学学案:算法初步(苏教版必修3)第2页

确定两个数的大小等问题,还有求分段函数的函数值等.

(5)循环语句:当型(While型)和直到型(Until型)两种语句.

①While语句的一般格式是:

  While语句:先判断条件的真假,如果条件符合,就执行循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.当型循环有时也称为"前测试型"循环.

②Until语句的一般格式是:

Until语句:先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体。直到型循环又称为"后测试型"循环.

〖循环语句的作用〗循环语句主要用来实现算法中的循环结构,在处理一些需要反复执行的运算任务。如累加求和,累乘求积等问题中常用到.

4.辗转相除法:

  例1 求两个正数8251和6105的最大公约数。

  解:8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333

  1813=333×5+148 333=148×2+37 148=37×4+0

  则37为8251与6105的最大公约数.

  第一步:用较大的数m除以较小的数n得到一个商q 0和一个余数r0;

  第二步:若r0=0,则n为m,n的最大公约数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余数r1;

  第三步:若r1=0,则r1为m,n的最大公约数;若r1≠0,则用除数r0除以余数r1得到一个商q2和一个余数r2;......

依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数.

5.秦九韶算法:计算多项式

当时的值,并统计所做的计算的种类及计算次数