十四、算法初步.doc

用心爱心专心115号编辑

十四、算法初步
一、考点、要点、疑点：
考点：1、了解算法的有关概念；2、了解流程图；3、了解基本算法语句。
要点：
1、流程图的三种基本逻辑结构；
2、伪代码表示的基本算法语句：赋值、输入、输出、条件、循环；
3、自然语言、流程图、伪代码表述算法
图1
二、典型例题解析：
例1、如图1所示，是关于闰年的流程。
（1）根据流程图，试用伪代码表述该算法。

（2）以下年份是闰年的有：（填序号）
①1900年②1998年③2008年④2100年
例2、（1）试用伪代码表述右图中所示算法。

（2）如果右图所示程序，那么输出的

三、课堂练习：
1、如图所示算法流程图的功能是
开始
a←0，b←1
b<5
a←a+b
b←b+1
输出a
结束
↓
↓
↓
↓
↓
→
↓
否
是
第3题

（第2题）
（第1题）②
结束
i←i+1
①

开始
是
输出s
否
i←1
p←1
s←0
s←s+p

2、流程图中给出的算法执行后
输出的结果是。
3、写出右图中算法的运行结果。
4、设数列满足，，右图是求数列前30项和的算法流程图．
(ⅰ)把算法流程图补充完整：
①处的语句应为_____________________________，
②处的语句应为_____________________________．
(ⅱ)根据流程图写出伪代码．

参考解答：
例题解析：
例1（1）
Ready
IfMod(y,4)≠0Then
Printy是平年
ElseIfMod(y,100)≠0Then
Printy是闰年
ElseIfMod(y,400)＝0Then
Printy是闰年
Else
Printy是闰年
EndIf

（2）③
例2（1）
S←0
ForkFrom1to50step1
S←S+2k
EndFor
PrintS

(2)2550
课堂练习：
1、求a,b,c的最小值2、243、10
4、（1），p←p+i
(2)i←i+1
p←1
s←0
Whilei≤30
s←s+p
p←p+i
i←i+1
EndWhile
Prints