算法的含义与流程图.doc

算法的含义与流程图
姓名： .
一.知识要求:
1．掌握算法的含义，能用自然语言描述算法.
2．设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法.

【自我检测】
1． 下面的四种叙述不能称为算法的是_______ A．广播操的广播操图解 B．歌曲的歌谱
C．做饭用米 D．做米饭需要刷锅、淘米、添水、加热这些步骤
2． 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法___________ A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播
B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播
C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播
D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶
3． 下列图形符号中，表示输入输出框的是 _____________
A．矩形框 B．平行四边形框 C．圆角矩形框 D．菱形框
4． 下面关于算法的基本结构叙述错误的为 ____________
A．任何算法都可以由三种基本结构通过组合与嵌套而表达出来
B．循环结构中包含着选择结构 C．选择结构中的两个分支，不能都是空的
D．有些循环结构可改为顺序结构
m←2
p←m+5
m←p+5
输出m
结束
第5题图
开始
T←1
I←1
T←T×I
输出T
结束
第6题图
开始
I←I+2
I≥8
Y
N
y←x+2
输出y
结束
第7题图
开始
②
①
Y
N
输入x
5如图，输出的结果是 ___ ．

6． 如图，输出的 ．

7． 已知函数f(x)=，流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填__________，②处应填__________．若输入x=3，则输出结果为 ．

二． 课堂活动
题型1　读伪代码的算法功能

5

例1　写出下列用伪代码描述的算法执行后的结果．
Read a，b
x←a
a←b
b←x
c←
Print a，b，c
若输入a＝8，b＝16，则输出结果为________________．

下列用条件语句描述的算法：
Read x
If x≤10 Then
p←0.35x
Else
p←3.5＋0.7(x－10)
End If
Print p
若输入x＝18，则p＝________．

题型2　用流程图表示算法
例2　如果执行如图所示的流程图，那么输出的S＝________．

变题 阅读下边的流程图，若输入的n是100，则输出的变量S和T的值依次是________、________．

例2 例2 变题 例3 例3变题
题型3　循环变量的控制条件
例3　已知如图所示的流程图(未完成)，设当箭头a指向①时，输出的结果为S＝m，当箭头a指向②时，输出的结果为S＝n，则m＋n＝___．

变题 如图所示的流程图的输出结果为sum＝132，判断框中条件为i≥n(n∈N)，则n＝________．

第55课时 算法的含义与流程图作业
姓名： .
1. 如果有下列这段伪代码，那么将执行的循环的次数是________．
I←1
sum←0
For I From 1 To 5
sum←sum＋ 1/I
End　For
Print　sum,(第3题图))

sum←0
x←1
Do
　sum←sum＋x
　x←x＋1
Until sum＞10
End Do
Print x,(第1题图))

2. 如图所示，根据题意，完成流程图填空：①________，②________.输入两个数，输出这两个数差的绝对值．
3. 如图所示的程序的运行结果是________．
4.执行如图所示的程序框图，若输入n的值为6，则输出s的值为________．

第4题
5. 如图所示为求50个数中的最
大数并输出最大数的流程图，
则①中的条件应为________，
②中的条件应为________．

第5题 第6题

6.执行右边的程序框图，
若p＝0.8，则输出的n＝　　　　　.

7. 如果执行下面的程序框图，那么输出的值为 .
8.图1是某县参加2007年高考的学生身高条
形统计图，从左到右的各条形图表示学生人数
依次记为A1、A2、…A10（如A2表示身高
（单位：cm）在[150，155内的人数].图2
是统计图1中身高在一定范围内学生人数
的一个算法流程图.现要统计身高在
160~180cm（含160cm，不含180cm）的
学生人数，那么在流程图中的判断框内应
填写的条件是_______________.

第7题

结束
输出(x，y)
是
开始
x ←1, y ←0, n ←1

x←1,

n ＞ 8
否
n ← n＋2
第10

题
x ← 3x
y ← y－2
第9题

9. 已知流程图如图所示，为使输出的值为16，则判断框内①处应填　　

10.已知某算法的流程图如图所示，若将输出的数组依次记为，，，,，
则程序运行结束时输出的最后一个数组为 .