2009届高三数学第一轮复习资料——算法初步.doc

必修3 算法初步
§-2 算法的含义、程序框图
重难点: 通过实例体会算法的思想,了解算法的含义,了解算法的主要特点(有限性和确定性);能用流程图表示顺序、选择、循环这三种基本结构,能识别简单的流程图所描述的算法.
考纲要求:①了解算法的含义、了解算法的思想.
②理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
经典例题:阅读下列伪代码,并指出当时的计算结果:
⑴read a, b (2) read a, b (3) read a, b
X←a+b a←a+b a←a+b
y←a-b b←a-b b←a-b
a←(x+y)/2 a←(a+b)/2 a←(a-b)/2
b←(x-y)/2 b←(a-b)/2 b←(a+b)/2
Print a, b Print a, b Print a, b
a= ,b= a= ,b= a= ,b=
当堂练习:
( )


2用电水壶烧一壶开水,壶中还有一点儿水,若规定盖上水壶盖是最后一步,则插上电源是( )

( )

()
110 457
( )

,结果必然不同
( )
A. B. C. D.
,即顺序结构,条件结构和循环结构,下列说法正确的是( )

i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
(第10题)

a=1
b=3
a=a+b
b=a-b
PRINT a ,b
(第9题)
,WHILE循环体内语句的执行次数是( )
n=0
while n<100
n=n+1
n=n*n
wend
print n
end
(第8题)

,输出的结果是( )
,3 ,1 ,0 ,0
,下面的程序段结果是( )

,算法的流程根据条件可以有几种不同的流向( )

( )
①可以给变量提供初值②将表达式的值赋给变量
③可以给一个变量重复赋值④不能给同一变量重复赋值
A.①②③ B.①② C.②③④ D.①②④
,
①x, 输出它的相反数. ②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数. ④求函数f(x)= 的函数值. 其中不需要用条件语句来描述其算法的有( )

=5时多项式f (x)=5+4+3+2+x+1的值.
,其中只有一粒重量比其他的轻,某同学利用科学的算法,两次利用天平找出了这棵最轻的珠子,则这堆珠子至多有粒.
{ 13,5,9 ,10,7,4 },需要经过趟排序才能完成.
,在画出算法流程图之前需要确定三件事:(1)确定循环变量和;(2)确定;(3)确定.
:拨打市内电话时,如果通话时间不超过3分钟,,如果通话时间超过3分钟,(通话不足1分钟时按1分钟计),.
.
.
, 编写一程序求函数值.
必修3 第1章算法初步
§ 算法基本语句
重难点:经历将具体问题的流程图转化为伪代码的过程;理解用伪代码表示的基本语句――输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想.
考纲要求