内容正文:
第十二课
算法的控制结构
十八岁的刚哥
1
2
2
回顾
2
(1)什么是算法?
(2)算法的描述方法有?
(3)以下四种图形的名称依次是?
处理框
开始、结束框
输入、输出框
判断框
3
导入
有个叫小刚的初一学生,他是美貌与智慧并重,英雄与侠义的化身,是音乐课上才华横溢的歌手,是体育课上身姿矫健的运动员,是信息课上技术高超的黑客,是美术课上天资聪颖的画家,更是学校每次考试的第一名,更更重要的是,他那英俊之气,流露于眉目间,是当时学校一等一的翩翩公子。
可是,他有一个难以言说的缺点,生于2008年的他,今年才四岁,你知道为什么吗
因为
他是闰年2008年2月29号生的,四年才过一次生日。
你能用上节课所学的知识画出判断某一年是否是闰年的流程图吗
4
4
练习
如何判断某一年
是不是闰年。
·满足以下两个条件之一的年份为闰年:
·①能被4整除,不能被100整除的年份是闰年;
·②能被400整除的年份是闰年;
5
5
一、算法的控制结构
5
算法都是由基本的结构组合而成的,这些基本的结构称为“算法的控制结构”。
算法的基本控制结构有三种,即“顺序结构”“分支结构”和“循环结构”。
6
6
一、顺序结构
顺序结构指的是算法中各个步骤按照先后顺序依次执行的结构。
如图所示,A和B两个框是按顺序执行的。
顺序结构是最简单的基本控制结构。
例举生活中具有顺序结构的例子。
在生活中,经常有这样的控制结构,如图所示洗衣机的一次洗涤过程。
7
7
练习
1.如图,该流程图的运行结果S= 。
2.运行如图所示的流程图,输出的结果是 。
2.5
12
8
8
二、分支结构
分支结构指的是算法中先进行条件是否满足的判断,再根据判断结果执行步骤的结构(也称“选择结构”)。
如图所示,若条件P成立则执行A,否则执行B。
无论条件P是否成立,只能执行A或B,不可能既执行A又执行B。
无论走哪一条路径,在执行完A或B之后将脱离选择结构。
在A或B两个框中,有一个可以是空的,即不执行任何操作。
例如,不同的天气状态影响着体育课的上课地方:
9
9
练习
指出流程图的运行结果:若输入-4,则输出结果为 。
是负数
10
10
三、循环结构
循环结构指的是算法中的某些操作步骤在条件控制下需要重复执