(
课件网) 算法的控制结构 (顺序与分支) 学习目标 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的值 课堂小结 算法的结构 顺序结构的特点 顺序依次执行 会被执行一次， 而且只执行一次 分支结构的特点 首先进行条件判断 一个分支被执行， 另一个被忽略 谢谢观看 ... ...
