【强力推荐】高中数学人教A版必修3复习课件：(全套6讲)

第19讲基本算法语句与算法案例

1.理解输入语句、输出语句、赋 值语句、条件语句、循环语句这五 种算法语句的含义. 2.能准确地实现程序框图与算法 语句的互相转化。 3.了解秦九韶算法、辗转相除法 与更相减损术等特殊案例的算法思 想和算法语句.

1.某一程序中先后相邻的两个语句是:x=3*5, x=x+1,那么下列说法中正确的是( B ) ① x=3*5 的意思是 x=3×5=15 ,此式与算术 式中的意义是一样的； ②x=3*5是将数值15赋给x; ③x=3*5也可以写为3*5=x; ④ x=x+1 在执行时，赋值号右边的 x 值是 15 , 执行后左边的x值是16. A.①③ B.②④ C.①④ D.②③

2.运行如图所示的程序后,输出的结果为( C )i=1 WHILE i<7 i=i+1 S=2*i-1 i=i+2 WEND PRINT S, i END

A.13,7 C.9,7

B.7,4 D.9,5

由程序知该算法循环了两次， 第一次， S=2×2-1=3 , i=4 ;第二次， S=2×5-1=9 , i=7. 因 为 i≥7 , 循 环 结 束，输出S=9,i=7.

3.把二进制数1011001(2)化为五进制数是 324(5) . 1011001(2)=1×26+1×24+1×23+1=89,

所以89=324(5).

4.程序如下：t=1i=2 WHILE i≤4 t=t*i i=i+1 WEND PRINT t END

以上程序输出的结果是 24 .由题意可知，它表示计算 1×2×3×…×n 的算法，所以输出的 结果为1×2×3×4=24.

一、基本算法语句 1.输入、输出语句和赋值语句： 输入语句格式:① INPUT “提示内容”;变量 ; 输出语句格式:② PRINT “提示内容”;表达式 ; 赋值语句格式:③ 变量名=表达式 . 2.条件语句： (1)框图：

(2)条件语句格式： IF 条件 THEN 语句1 ELSE 语句2 END IF 条 件 语 句 的 嵌 套 : 条 件 语 句 ④ 主要用于实现算法中的条件结构 ,当出现 3个或3个以上的判断点时,就要用到 ⑤ 程序嵌套 ,其一般格式为：

IF 表达式1 THEN 语句序列1;

ELSEIF 表达式2 THEN

语句序列2ELSE

语句序列3END IF

END IF

3.循环语句： (1)WHILE语句的结构

WHILE语句的一般格式： WHILE 条件 循环体 END

(2)UNTIL语句的结构：

UNTIL语句的一般格式： DO 循环体 LOOP UNTIL 条件

二、算法案例

1.辗转相除法与更相减损术. (1)辗转相除法:⑥ 求两个正整数的最大 .公约数的方法.用较大的数m除以较小的数 . n得到余数r , 反复操作，直到余数为 0 为 止 , 即 m=nt+r(0≤r≤n). 因此要用“后测试型” 循环语句表示，其程序如下：

INPUT m ,n DO

r=m MOD nm=n

n=rLOOP UNTIL r=0

PRINT mEND

(2)更相减损术是⑦ 求两个正整数 . 的最大公约数的算法 .

用较大数减去较小数，再用差数和 较小数构成一对新数，再用大数减去小 数，以同样的操作一直做下去，直到所 得的数相等为止.这一过程可由循环语句 表达算法，其程序如下:

INPUT a,b

WHILE a < > bIF a>=b THEN

a=a-bELSE b=b-a

END IFWEND PRINT a,b END