文档介绍：算法的描述
自然语言
流程图
伪代码
程序设计语言
……
1
PPT课件整理
程序框图
程序框图（流程图）是一种用程序框、流程线及文字说明来表示算法的图。
2
PPT课件整理
构成流程图的图形符号及其作用
, 则max=b；
S4，如果c>max, 则max=c；
S5，输出max
10
PPT课件整理
max=a
输入a,b,c
结束
输出max
开始
b>max?
c>max?
max=b
max=c
是
否
否
是
程序框图1：
11
PPT课件整理
开始
结束
输入a,b,c
输出max
b>max ?
是
否
max=a
max=b
max=c
c>max ?
否
是
程序框图2：
12
PPT课件整理
条件结构
条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。
满足条件？
语句
是
否
满足条件？
语句
语句
是
否
13
PPT课件整理
例4、设计一个求解一元二次方程ax2+bx+c=0（a≠0）的算法，并画出程序框图表示.
算法：求根公式
S1: 输入3个系数a、b、c；
S2: d=b2-4ac；
S3: 若d < 0，则输出“方程没有实数根”，结束算法；
S4 : p=- , q=
S5 : x1=p+q，x2=p-q；
S6 : 输出x1，x2.
14
PPT课件整理
开始
结束
输入a,b,c
d=b*b-4ac
d < 0
p=- ,q=
x1=p+q , x2=p-q
输出x1，x2
输出“方程没
有实数根”
是
否
15
PPT课件整理
累加器
设计一个算法1＋2＋…＋100的值的算法，并画出程序框图.
算法：
S1: S=0, i=1,
S2: 若i>100，则输出S，算法结束.
S3: S=S+i.
S4: i=i+1，
S5: 转到S2.
16
PPT课件整理
开始
结束
i=1
输出S
i >100 ?
否
是
S=0
i=i+1
S=S+i
开始
结束
i=1
输出S
i>100 ?
否
是
S=0
i=i+1
S=S+i
17
PPT课件整理
循环结构
循环结构：
从某处开始，按照一定的条件反复执行某些步骤。
循环体：
反复执行的步骤称为循环体。
循环条件
控制反复执行的条件称为循环条件。
18
PPT课件整理
循环结构一：当型循环
当型循环（while）
每次执行循环体前，对条件进行判断；当条件满足时，执行循环体，否则终止循环。
满足条件？
循环体
是
否
满足条件？
循环体
是
否
当型
19
PPT课件整理
满足条件？
循环体
否
是
直接转换成当型
满足条件？
循环体
否
是
20
PPT课件整理
循环结构二：直到型循环
直到型循环(until)
先执行一次循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环。
满足条件？
循环体
是
否
直到型
满足条件？
循环体
否
是
直接转换成直到型
21
PPT课件整理
当型循环和直到型循环的区别
当型循环先判断，后执行(循环体)，循环体可能一次都不执行；直到型循环先执行(循环体)，后判断，循环体至少执行一次。
当型循环当条件满足时执行循环；直到型循环当条件满足时终止循环。
当型循环和直到型循环可以相互表示。
解题时，按自然、简洁的标准选用循环结构。
22
PPT课件整理
讨论：如何计算下面两个问题
S=1+3+5+……+99
S=2+4+6+……+100
23
PPT课件整理
累加器总结
累加器构件
1. 初值 S=0; i=1 S=? ；i = ?
2. 循环控制条件（由循环变量 i 控制）
3. 计算公式 S=S+i S=S ☆ 第i项
4. 步长k i = i +1 i =i ◇ k
24
PPT课件整理
扩展：
S=1+1/2+1/3+……1/100
S=1*2*3*4*……*100
25
PPT课件整理
开始
结束
i=1
输出S
i>100 ?
否
是
S=0
i=i+1
S=S+i
开始
结束
i=1
输出S
i>100 ?