您当前所在位置:首页 > 高中 > 高一 > 高一数学 > 高一数学知识点

高一数学重点知识点:算法初步

编辑:

2014-07-11

1.2.2条件语句

1、条件语句的一般格式有两种:(1)IF—THEN—ELSE语句;(2)IF—THEN语句。2、IF—THEN—ELSE语句

IF—THEN—ELSE语句的一般格式为图1,对应的程序框图为图2。

图1 图2

分析:在IF—THEN—ELSE语句中,“条件”表示判断的条件,“语句1”表示满足条件时执行的操作内容;“语句2”表示不满足条件时执行的操作内容;END IF表示条件语句的结束。计算机在执行时,首先对IF后的条件进行判断,如果条件符合,则执行THEN后面的语句1;若条件不符合,则执行ELSE后面的语句2。

3、IF—THEN语句

IF—THEN语句的一般格式为图3,对应的程序框图为图4。

注意:“条件”表示判断的条件;“语句”表示满足条件时执行的操作内容,条件不满足时,结束程序;END IF表示条件语句的结束。计算机在执行时首先对IF后的条件进行判断,如果条件符合就执行THEN后边的语句,若条件不符合则直接结束该条件语句,转而执行其它语句。

1.2.3循环语句

循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构,一般程序设计语言中也有当型(WHILE型)和直到型(UNTIL型)两种语句结构。即WHILE语句和UNTIL语句。

1、WHILE语句

(1)WHILE语句的一般格式是 对应的程序框图是

(2)当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。

2、UNTIL语句

(1)UNTIL语句的一般格式是 对应的程序框图是

(2)直到型循环又称为“后测试型”循环,从UNTIL型循环结构分析,计算机执行该语句时,先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到LOOP UNTIL语句后执行其他语句,是先执行循环体后进行条件判断的循环语句。

分析:当型循环与直到型循环的区别:(先由学生讨论再归纳)

(1) 当型循环先判断后执行,直到型循环先执行后判断;

在WHILE语句中,是当条件满足时执行循环体,在UNTIL语句中,是当条件不满足时执行循环

1.3.1辗转相除法与更相减损术

1、辗转相除法。也叫欧几里德算法,用辗转相除法求最大公约数的步骤如下:

(1):用较大的数m除以较小的数n得到一个商 和一个余数 ;(2):若 =0,则n为m,n的最大公约数;若 ≠0,则用除数n除以余数 得到一个商 和一个余数 ;(3):若 =0,则 为m,n的最大公约数;若 ≠0,则用除数 除以余数 得到一个商 和一个余数 ;…… 依次计算直至 =0,此时所得到的 即为所求的最大公约数。

免责声明

威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。