资源简介

(共15张PPT)
算法的控制结构
(顺序与分支)
学习目标
1. 掌握算法的结构：顺序结构与分支结构
玩过积木的人都知道，即使很复杂的积木作品，都是由最基本的积木块（不妨称为基本结构）通过各种组合构成的。类似地，无论内容怎样复杂、功能如何强大的算法，也都是由基本的结构组合而成，这些基本的结构称为算法的控制结构。
视频的形成
积木 算法控制结构
基本积木块 积木作品 算法的基本结构
复杂或强大的算法
顺序结构 分支结构 循环结构
算法的控制结构
算法的控制结构有三种：顺序结构、分支结构、循环结构。
A
B
条件
语句块1
N
Y
语句块2
循环条件满足
循环体
N
Y
网上购票的算法 顺序结构算法的一般结构
顺序结构
顺序结构指的是算法中各个步骤按照先后顺序依次执行的结构。如图所示，首先执行“第一个操作”，然后按照顺序再依次执行“第二个操作”、“第三个操作”。
第一个操作
第二个操作
第三个操作
选择乘车日期和车次
选择或添加乘车人
提交购票订单
网上支付购票款
顺序结构
举例：交换a和b的值，并输出a和b的值。
2
1
输出变量a,b的值
开始
结束
3
a a-b
a a+b
输入变量a,b的值
b a-b
流程图中a和b为变量，“ ”表示赋值。
如果a的值为15，b的值为10，代入到流程
图中看看结果是什么？a=15 b=10
a a+b
b a-b
a a-b
a 25
b 15
a 25-15=10
顺序结构的特点
顺序结构的算法执行时具有下列特点：
每个步骤按照算法中出现的顺序依次执行。
每个步骤一定会被执行一次，而且只执行一次。
分支结构：单分支
分支结构
先进行条件判断，再根据判断结果分别执行不同处理的控制结构就称为分支结构(也称选择结构)。
分支结构：有单分支、双分支、多分支结构
分支结构：单分支
单分支结构：当条件成立时需要执行特定的语句块，
而条件不成立时不需要执行特定处理。
表达式
语句块1
假（0）
真（1）
语句块2
单分支结构
格式：
If 条件 then
(语句块)
举例：
age 年龄等于20
if age>18 then
输出“是成年人”
分支结构：双分支
双分支结构：若条件成立，则执行语句块1（由一个
或多个语句组成)，否则执行语句块2。
双分支结构
格式：
If 条件 then
(语句块1)
else
(语句块2)
表达式
语句块1
假（0）
真（1）
语句块2
分支结构：双分支
判断一元二次方程实数根的算法 比较两个数输出大的数的算法
b2-4ac≥0
输出“有实数根”信息
否
是
输出“无实数根”信息
结束
开始
输入方程系数a,b,c的值
a＞b？
输出a
N
Y
输出b
结束
开始
输入第一个数a
输入第二个数b
分支结构的特点
从上面的流程图可知，分支结构具有下列特点：
首先进行条件判断，根据条件满足与否来决定执行哪个分支。
在一个分支结构中，必定有一个分支被执行，其它的分支则被忽略。
多种控制结构协同解决问题
在解决问题的一个完整算法中，有时需要几种控制结构协同才能完整地表示解决问题的全部过程。
根据系数判断方程是否
有实数根并赋值给变量f
1
输出变量f的值
开始
结束
输入方程系数a,b,c的值
细化
从粗到细的算法细化
b2-4ac≥0
f “有实数根”
否
是
f “无实数根”
结束
开始
输入方程系数a,b,c的值
输出变量f的值
课堂小结
算法的结构
顺序结构的特点
顺序依次执行
会被执行一次，
而且只执行一次
分支结构的特点
首先进行条件判断
一个分支被执行，
另一个被忽略
谢谢观看

展开更多......

收起↑