内容正文:
第三节 算法与程序框图
课程标准
1.了解算法的含义,了解算法的思想.
2.理解算法框图的三种基本逻辑结构:顺序结构、选择结构、循环结构.
3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
一定规则
明确
有限
程序框
文字说明
3.三种基本逻辑结构
名称 定义 程序框图
顺序结构 由若干个_________的步骤组成,这是任何一个算法都离不开的_________
条件结构 算法的流程根据_____________有不同的流向,条件结构就是处理这种过程的结构
依次执行
基本结构
条件是否成立
名称 定义 程序框图
循环
结构 从某处开始,按照一定的条件_________某些步骤的情况,反复执行的步骤称为循环体
反复执行
答案:(1)× (2)× (3)√ (4)×
答案:B
答案:C
答案:2.5
答案:A
命题视角一 顺序结构与条件结构(自主练通)
答案:A
答案:B
答案:C
答案:C
[答案] D
[答案] A
答案:D
答案:C
“课时跟踪检测”见“课时跟踪检测(五十八)”
(单击进入电子文档)
26
[由教材回扣基础]
1.算法
(1)算法通常是指按照_________解决某一类问题的_____和_____的步骤.
(2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题.
2.程序框图
程序框图又称流程图,是一种用________、流程线及___________来表示算法的图形.
[练小题巩固基础]
一、准确理解概念(判断正误)
(1)算法的每一步都有确定的意义,且可以无限地运算. ( )
(2)一个程序框图一定包含顺序结构,也包含条件结构和循环结构. ( )
(3)一个循环结构一定包含条件结构. ( )
(4)当型循环是给定条件不成立时,执行循环体,反复进行,直到条
件成立为止. ( )
二、练牢教材小题
1.(人教A版必修③ P50 T1改编)执行如图所示的程序框图,若输入x=2,则输出的y值为 ( )
A.0
B.1
C.2
D.3
2.(苏教版必修③ P13例4改编)执行如图所示的程序框图,则输出S的值为 ( )
A.10 B.17
C.19 D.36
解析:由程序框图可知:k=2,S=0;S=2,k=3;S=5,k=5;S=10,k=9;S=19,k=17,此时k<10不成立,故退出循环,输出S=19.
3.(北师大版必修③ P90 T2改编)如图所示的程序框图的运行结果为________.
解析:因为a=2,b=4,所以输出S=+=2.5.
三、练清易错易混
(循环结构的条件不清)执行如图所示的程序框图,若输入的S=12,则输出的S= ( )
A.-8 B.-18
C.5 D.6
解析:模拟程序的运行,输入S=12,n=1,执行循环体,
S=10,n=2,
不满足条件S+n≤0,执行循环体,S=6,n=3;
不满足条件S+n≤0,执行循环体,S=0,n=4;
不满足条件S+n≤0,执行循环体,
S=-8,n=5;
满足条件S+n≤0,
退出循环,输出S的值为-8.
1.执行如图所示的程序框图,如果输入的t∈[-1,3],则输出 的s属于 ( )
A.[-3,4] B.[-5,2]
C.[-4,3] D.[-2,5]
解析:由程序框图知,s是关于t的分段函数,
s=
当t∈[-1,1)时,s∈[-3,3);
当t∈[1,3]时,s=4t-t2=4-(t-2)2∈[3,4],
故s∈[-3,4],故选A.
2.执行如图所示的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为 ( )
A.x>3? B..x>4? C.x≤4? D..x≤5?
解析:∵log24=2,4+2=6,
∴当x=4时,应执行否.结合选项知选B.
3.一算法的程序框图如图所示,若输出的y=,则输入的x的值可能为( )
A.-1 B..0
C.1 D..5
解析:由程序框图知y=当x>2时,令y=2x=,解得x=-1(舍去);当x≤2时,令y=sin=,解得x=12k+1(k∈Z)或x=12k+5(k∈Z),当k=0时,x=1或x=5(舍去),所以输入的x的值可能是1.
4.定义[x]为不超过x的最大整数,例如[1.3]=1.执行如图所示的程序框图,当输入的x为4.7时,输出的y值为 ( )
A.7 B.8.6 C.10.2 D