(共19张PPT)
浙教版信息技术
第12课
算法的控制结构
什么是算法？
算法是解决问题的方法和步骤。
用流程图来描述解决问题的方法和步骤（算法）。
流程图的图形符号，你记住了吗？
开始/终止框
处理框
输入/输出框
判断框
流程线
例：输入两个数 a、b，求两数之和 c为多少？
按照先后顺序（或上到下）一行一行地执行的程序结构。
顺序结构
说明：
S1：按顺序先执行语句1
S2：再执行语句2
S3：最后执行语句3
举例：
交换两杯饮料（a,b)，
做家务活（烧水泡茶），
上课次序（第一节，第二节…)
入
例如：上午课时
算法描述：
S1： 第一节
S2： 第二节
S3： 大课间活动
S4： 第三节
S5： 第四节
小试牛刀系列一
a=5,b=6,求c=？
入
选择结构
程序在执行步骤时出现了分支，它需要根据某一特定条件选择其中一个分支。
说明：
S1：根据条件判断
S2：若是，则执行语句1
若否，则执行语句2
S3：下一条语句
举例：
(1)天气晴，小明骑自行车上学，
否则坐公交车上学。
(2)下雨天，课间操改为自修课。
(3)红灯停，绿灯亮。
例如：天气晴，小明骑自行车上学，否则坐公交车上学
算法描述：
S1：今天下雨吗？
S2：若是，坐公交车上学。
若否，骑自行车上学
例如：晴天出操，下雨天，课间活动改为自修课。
算法描述：
S1：现在下雨吗？
S2：若是，改教室自修。
若否，去操场出操。
小试牛刀系列二
练习1：写出下列用流程图描述的算法的运行结果。
小试牛刀系列二
练习2：某商品团购优惠策略的流程图如图所示。当n为100、p为10时,实付金额
s的值是( )
A.1000 B.950
C.850 D.750
循环结构
需要重复执行同一操作的程序结构称为循环结构。
或程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环
说明：
S1：根据条件判断
S2：若是，则执行语句组
转向S1。
若否，退出循环。
S3：执行下一个语句。
小试牛刀系列三
练习3：某算法的流程图如图所示:执行该算法后,a和s的值分别是( )
A.a=5 s=24
B.a=6 s=120
C.a=4 s=6
D.a=5 s=120
练习4.计算S的值。
小试牛刀系列三
巩固提升
练习5：某算法部分流程图如第5题图所示，执行该部分流程图后，变量s和变量i的值分别为______ ,________。
巩固提升
练习6：求[0,100]之间所有偶数之和S的算法流程图如下图所示。
为了实现此算法,图中判断框①和处理框②处可填入的是( )
A.①x≤100 ②x←x+2
B.①x≤100 ②x←x+1
C.①x≥100 ②x←x+2
D.①x≥100 ②x←x+1
课堂小结
顺序结构：
按照由上到下的顺序一行一行地执行的程序结构。
选择结构：
根据不同的条件判断来决定程序执行走向的结构。
循环结构
需要重复执行同一操作的程序结构称为循环结构。
1. 小星同学星期天的计划是：“8：00起床、吃早饭，10：00-11：30学习，12：30看一部电影，14：30打篮球”。用算法去描述这一计划，合适的算法结构是_________。
2. 有流程图结构如图所示，其算法结构属于_________。第12课 算法的控制结构作业
姓名
1. 完成下面的表格。
图形 名称 含义
① 开始／终止框 程序的开始或结束
② 对数据进行处理
③ 输入／输出框 数据的输入或输出
④ 根据条件进行判断，选择其中一个分支
流程线 (
Y
)⑤
（1）．① （2）．②
（3）．③ （4）．④
(
N
N
Y
Y
)（5）．⑤
2. 某算法的流程图如第下左右图所示，执行该算法后， 输出的结果是 。
第 第2题图
3.求[0,100]之间所有偶数之和S的算法流程图如下图所示。为了实现此算法,图中判断框①和处理框②处可填入的是( )
A.①x≤100 ②x←x+2 B.①x≤100 ②x←x+1
C.①x≥100 ②x←x+2 D.①x≥100 ②x←x+1 第3题图
4.某算法的部分流程如图所示。执行这部分流程，分别输入3.4，则输出x，y的值分别是（ ）
A.7，4 B.4，3 C.-4，11 D.4，11
5.某旅游景点对于儿童是否买票，买何种票，都是以身高作为条件进行判断的（身高低于1.1米的免门票，身高在1.1米—1.4米之间的儿童买半票，如果用流程图表示如图4，流程图中的判断框内填写的条件应该是（ ）？
A. h≥1.1 h≤1.4 B. h≥1.1 h≥1.4 C. h≤1.1 h≤1.4 D. h≤1.1 h≥1.4
6.停车计费问题。停车计费如下规定：进入停车位半小时内免费；半小时至1小时计费2元；1小时以上每小时加收3元（超过半小时，向上取整）；每天18：00至次日8：00免费。完善程序流程图，在A处应为 ，n为 ，m为 。
(
第
6
题图
)
第5题图
附加题如右图流程图所示，执行算法，写结果：
输入：64， 32，－32，-64
输出：
输入：2，-512，256，-128，
输出：
输入： 0， 2048，1024，512，4096
输出：
1
