1.1 算法的含义,流程图,顺序结构

N不是质数
条件结构
算法千差万别，但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
i的值增加1，仍用i表示
否 i>n-1或r=0? 是
顺序结构
是 r=0? 否 N是质数
循环结构
N不是质数
条件结构
你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？
知识探究（二）：顺序结构及框图表示
1.顺序结构:按照步骤依次执行的一个算法 2.顺序结构的流程图
语句A
语句B
例1(1)写出图中程序框图的运行结果：
开始
输入a，b a＝2 b＝4
S＝a/b＋b/a
输出S 结束
图中输出S＝ 5/2 ；
(2)写出下列算法的功能。
开始
输入a，b
d＝a2＋b2
c＝ d
输出c 结束
左图算法的功能 是 求两数平方和的算术平方根 ；
开始 输入a，b，c
a+b>c，b+c>a，c+a>b是否 同时成立？ 是
否
存在这样的三角形 结束
不存在这样的三角 形
例5 设计一个求解一元二次方程
ax 2 bx c 0
的算法，并画出程序框图表示.
例5程序框图也可设计为
开始 输入a，b，c Δ=
b2－4ac
Δ≥0?
否
是
是 Δ＝0? 否
第二步，判断x与3的大小，若x>3,则 费用为m= 5＋（x-3）×1.2=1.2x+1.4; 若x≤3,则费用为m＝5. 第三步，输出m.
x＞3？ Y
y=1.2x+1.4

以万米长跑为例我们分步描述上述过程：
S1 起跑； S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。
S1 起跑；
S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。
开始 起跑 开始 S←0
跑1圈
未满10000m
S←S+400
开始 • • • • • • • • 算法2: S1 T←1 S2 I←2 S3 T←T×I S4 I←I+1 S5 如果I>5,那么转S6， 否则转S3 S6 输出T T←1 I←2
T←T×I
I←I+1 I>5 Y 输出T N
例2 设计一个计算10个数的平均数的算法. 解：S1 S←0 把0赋值给变量S；
上面这种循环结构称为直到型循环：先 执行Ａ，再判断所给条件ｐ 是否成立，若P 不成立，则再执行Ａ，如此反复，直到某一 次ｐ成立，该循环过程结束。
先执行，后判断： 开始 S←0 “N”进入循环
先判断，后执行： “Y”进入循环 开始 S←0
S←S+400 N
A
A
N
S←S+400
S<10000
S≥10000
语句A
语句B
选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框， 根据给定的条件P是否成立而选择 执行A框或B框．无论P条件是否 成立，只能执行A框或B框之一， 不可能同时执行A框和B框，也不 可能A框、B框都不执行．
引例:在学校的长跑测试中，你每跑1圈，会想是否跑 完了全程.如果没有跑完全程，那么又会想离终点还 有多远。 用怎样的算法结构表示这个过程？

输入正整数n
x=2n-1
y=x2+5
输出y
结束
Company Logo
小结 顺序结构的程序框图的基本特征： （1）必须有两个起止框，穿插输入、输出 框和处理框，没有判断框. （2）各程序框从上到下用流程线依次连接. （3）处理框按计算机执行顺序沿流程线依 次排列.
作业:P20 B组：1.
Company Logo
2 第三步，计算
S= p(p-a)(p-b)(p-c)
第四步，输出S.
思考:上述算法的程序 框图如何表示？
开始
输入a，b，c
p= a+b+ c 2
S= p(p-a)(p-b)(p-c)
输出S
结束
例2、已知右图是 “求一个正奇数的平 方加5的值”的程序框 图,若输出的数是30, 求输入的数n的值.
开始
连接程序框的两部分
思考4:在逻辑结构上， “判断整数n（n>2）是 否为质数”的程序框图 由几部分组成？
顺序结构
循环结构
条件结构
开始
输入n
i=2
求n除以i的余数r
i的值增加1, 仍用i表示
否
i>n-1或r=0？
是
r=0？
是
否
输出“n不 输出“n 是质数” 是质数”
结束
知识探究二：算法的顺序结构
任何一个算法各步骤之间都有明确的顺序性,在算 法的程序框图中,由若干个依次执行的步骤组成的逻 辑结构,称为顺序结构,用程序框图可以表示为:
85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。――[约翰·B·塔布] 86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。――[戴尔·卡内基]

ks5u精品课件
巩固提高
f ( x) x 2 3x 2 1：已知 求f (3) f (5) 的值.设计出解决该问题的一个算法， 并画出程序框图.
2. 已知两个单元分别存放变量X和Y的 值,试交换这两个变量值,并写出一个算法， 并用流程图表示；
ks5u精品课件
巩固提高
3．某铁路客运部门规定甲、乙两地之间旅客托运行 李的费用为 0.53w, w 50
c 50 0.53 (w 50) 0.85, w 50
其中w(单位：kg)为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构 来表示? 4．设计求解一元二次方程
ax bx c 0(a 0)
2
的一个算法．并用流程图表示。
ks5u精品课件
课堂小结
1. 顺序结构：是最简单的算法结构，语句与语句之间，框与 框之间是按从上到下的顺序进行的，它是由若干个依次执行 的处理步骤组成的，它是任何一个算法都离不开的一种基本 算法结构。
顺序结构概念:依次按照一定顺序进行多个处理 的结构称为顺序结构.
顺序结构是任何一个算法都离不开的最简单、最 基本的结构,用图框A和B表示顺序结构的示意图, 其中A、B两个框是 依次进行的，即在执行完A 框所指定的操作后，必然接着执行Ｂ框所指定的 操作
ks5u精品课件
条件结构
2、已知函数 y x 写出求 x0 对应的函数值的一 个算法，并画出流程图 S1 输入x0 S2 计算 y
2．条件结构：是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无论 P条件是否成立，只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。