2020届二轮复习第十二章算法与算法框图学案（全国通用）

2020届二轮复习 第十二章 算法与算法框图 学案（全国通用）
1．算法的含义
算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．
2．算法框图
在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构．
3．三种基本逻辑结构
(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．
其结构形式为

(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．
其结构形式为

(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．
其基本模式为

4．基本算法语句
任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句．
5．赋值语句
(1)一般形式：变量＝表达式．
(2)作用：将表达式所代表的值赋给变量．
6．条件语句
(1)If—Then—Else语句的一般格式为：
If　条件　Then
语句1
Else
语句2
End　If

(2)If—Then语句的一般格式是：
If　条件　Then
语句
End　If

7．循环语句
(1)For语句的一般格式：
For循环变量＝初始值To终值
循环体
Next

(2)Do Loop语句的一般格式：
Do
循环体
Loop While条件为真


题组一　思考辨析
1．判断下列结论是否正确(请在括号中打“√”或“×”)
(1)算法只能解决一个问题，不能重复使用．(　×　)
(2)算法框图中的图形符号可以由个人来确定．(　×　)
(3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　)
(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　)
(5)5＝x是赋值语句．(　×　)
(6)输入语句可以同时给多个变量赋值．(　√　)
题组二　教材改编
2．执行如图所示的算法框图，则输出S的值为(　　)

A．－ B.
C．－ D.
答案　D
解析　按照算法框图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin ＝.
3．如图为计算y＝|x|函数值的算法框图，则此算法框图中的判断框内应填__________．

答案　x－1；第五次循环：i＝9，S＝lg＋lg＝lg＝－lg 112 018
答案　②
解析　由题意得f′(x)＝3ax2＋x，由f′(－1)＝0，
得a＝，∴f′(x)＝x2＋x，
即g(x)＝＝＝－.
由算法框图可知S＝0＋g(1)＋g(2)＋…＋g(n)
＝0＋1－＋－＋…＋－
＝1－，
由1－>，得n>2 017.
故可填入②.