算法初步小结与复习二

学习目标： 1.能熟练运用辗转相除法与更相减损术、秦九韶算法、 进位制等典型的算法知识解决同类问题； 2.在复习旧知识的过程中把知识系统化，通过模仿、操 作、探索，经历设计程序框图表达解决问题的过程。在 具体问题的解决过程中进一步理解程序框图的三种基本 逻辑结构：顺序、条件分支、循环。

热身训练1.阅读右边WHILE语句写的算 法，说明此算法的处理功能.S 0 T 1 i= 1 W H IL E i = 2 0 S S i T T *i i=i+1 W END PRINT END S, T

2.写出下面程序的结果.

S=o; (1)、

(2)、 m=1;

i=2; DO S=S+i; i=i+3; LOOP Until i>13 PRINT “ S=”;s END. S=26

i=1; WHILE i<6; m=m*i i=i+1; WEND PRINT m END. 120

3、如下图是某市参加2007年高考的学生身高条形统计图，从左 到右的各条形表示的学生人数依次记为A1、 A2 、 、 Am(如A2 表示身高(单位：cm)在[150,155)内的学生人数).右图是统计 图中身高在一定范围内学生人数的一个程序框图.现要统计身高 在160~180(含160,不含180)的学生人数，那么在程序框图中的 判断框内应填写的条件是 。 i<9?人数/人550 500 450 350 300 200 100 50145 150 155 160 165 170 175 180 185 190 195

开始 输入A1、 A2 … Am i=4, s=0 i=i+1 s=s+Ai身高/cm

否 输出s 结束

是

在编写QBASIC程序中值得注意的几个问题!一、逻辑运算符(3个) |、”AND”表示条件同时成立时才符合条件 2、“OR”表示至少要有一个条件成立时才符合条件 3、“NOT”表示与条件相反时才符合条件 例：“IF 9<x AND x<100 THEN” 表示前后的两个条件必须同时成立可以执行THEN后语句 “IF 9<x OR x<100 THEN” 表示前后的两个条件只需有一个成立可以执行THEN后语句 “IF NOT x<100 THEN” 表示当x=>100时符合条件可以执行THEN后语句 二、关系运算符有如下运算符： 1、〈(小于)2、〉(大于)3、=(等于)4、〉=(大于 或等于)5、〈=(小于或等于) 三、算术运算符 1、+ 2、- 3、* 4、/5、\ 6、MOD

例1、编写一个程序，对于函数

x ( x 1) y 2 x 1(1 x 1 0 ) 3 x 1 1( x 1 0 ) 输入x的值，输出相应的函数值

INPUT x INPUT THEN IF x<1 x IF x<1 THEN y=x y=x END IF ELSE AND x<10 THEN IF x>=1 IF x<10 THEN y=2*x-1 y=2*x-1 END IF ELSE IF X>=10 THEN y=3*X-11 END IF END IFy PRINT PRINT y END END

例 2 .设计一个程序 并画出其程序框图。

,求

1 1 4

1 3 6

1 5 8

1 99 102

,

程序如图

解：程序框图

例3.利用辗转相除法求270与396的最大公约数，并用更 相减损术验证，写出详细计算过程。

解

用辗转相除法求解： 63-9=54, 396=270×1+126;270=126×2+18; 54-9=45, 126=18×7+0. 所以 396 与 270 的最大公约数是 18. 45-9=36, 用更相减损术验证： 36-9=27, ∵270 与 396 都是偶数， 27-9=18, ∴用 2 约简得 135 与 198, 18-9=9. 又 198-135=63, ∴396 与 270 的最大公约数为 2×9=18. 135-63=72, 72-63=9,

达标检测：一、选择题：1 .以下给出的是计算 (如图所示),其中判 1 2 1 4 1 6 1 20 ( 的值得一个程序框图

断框内应填入的条件是

A

)

2.当 x=2 时，下面的程序结果是( C )

A.3 C.15

B.7 D.17

3.下列程序运行后的输出结果为( C )

A.17

B.19

C.21

D.23

4.用更相减损术求得459和357的最大公约数是( D ) A.3 B.9 C.17 D.515 .用秦九韶算法求多项式 当 x 4 时， v 4的值为 ( f ( x ) 12 8 x 6 x 5 x 3 x2 4 5 6

D

)

二、填空题： 6.执行右面的程序框图，若P=0.8, 4 则输出的n=_____.

2,3,2 7.下列程序运行的结果是________.

25 8.执行上面所示程序后，x 的值是________.

作业 P50 A组2,4,5 预习随机抽样