甘肃省学业水平测试复习第9课时 算法初步

第9课时算法初步学习目标：1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。3.了解中国古代数学中的算法案例。算法算法与程序框图基本算法语句算法案例程序框图算法概念顺序结构条件结构循环结构画法输入、输出语句赋值语句循环语句条件语句辗转相除法与更相减损术秦九韶算法进位制终端框

处理框

判断框流程线连接点输入输出框算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是

和

，而且能够在

之内完成。程序框图又称，它是一种用、及来表示算法的图形。明确的有效的有限步程序框流程线流程图文字说明复习回顾算法的三种逻辑结构：、、满足条件?语句1语句2否是IF

条件

THEN

语句1ELSE

语句2ENDIFIF

条件THEN

语句ENDIF满足条件?语句否是程序框图程序形式顺序结构循环结构条件结构条件结构：循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤：

循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。

3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；循环体满足条件?否是循环体满足条件?是否直到型当型DO

循环体LOOPUNTIL条件WHILE

条件

循环体WEND

程序框图程序形式k进制的数化十进制数：k进制的数表示成不同位上数字与基数k的幂的乘积之和的形式,即十进制数转化为k进制数：其算法规则是：基础自测1．下列程序框中，出口可以有两个流向的是()A．终止框

B．输入输出框C．处理框

D．判断框2．下列给出的赋值语句中正确的是()

A.3=A

B.M=-M

C.B=A=2

D.x+y=03．A=15,A=-A+5,最后A的值为()A．-10B．20C．15D．无意义

4.此算法的功能是(

)．A.输出a，b，c中的最大值

B.输出a，b，c中的最小值C.将a，b，c由小到大排序D.将a，b，c由大到小排序第一步，m=a第二步，若b＜m，则m=b第三步，若c＜m，则m=c第四步，输出mDBBAx=1y=2z=3x=yy=zz=xPRINTx,y,zEND

5.写出下列程序运行的结果

j=1s=0WHILEs<=10s=s+jj=j+1WENDPRINTs,jENDx=1n=3k=0DOk=k+1n=k+nx=x*2LOOPUNTILx>nPRINTn,xEND2,3,215,613,16精讲点拨问题2当x=2时，下面的程序执行结果是()问题1

下面程序的作用是求

的值,将程序补充完整

：i=1sum=0DOsum=sum+

LOOPUNTIL

PRINTsumEND1/(i*(i+1))i=i+2i>99C

问题3如果下面程序执行后输出的结果是132，那么在程序UNTIL后面的"条件”为（）i=12s=1DOs=s*ii=i-1LOOPUNTIL条件PRINTsENDA.i>11B.i>=11C.i<=11D.i<11D问题4

两个整数490和910的最大公约数是(

)A.2 B.10C.30D.70D2-5-43-67x=5105252110510854053426702677所以,当x=5时,多项式的值是2677.原多项式的系数多项式的值.问题5

用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.解法:列表2V0V1V2V3V4V5问题6BD达标检测A

C

2.下面的程序运行后的输出结果为()3.用更相减损术求得459和357的最大公约数是（）A.3B.9C.17D.51D

D

5.执行右面的程序框图，若P=0.8，则输出的n=_____.

4256.执行下面的程序后，x的值是

7.下面的程序执行后的结果是____.s=0i=1WHILEi<=5IFiMOD5<>0THENs=s+1ELSEs=s+iENDIFi=i+1WENDPRINTsEND9

基本的程序框：终端框、输入输出框、处理框、判断框。算法的三种逻辑结构：