第2章 算法与问题解决
浙教版(2019版) 信息技术(高中)
必修1 数据与计算
2.2 算法的控制结构
学习目标
1
2
3
顺序结构
分支结构
循环结构
1
2
重点难点
重点:循环结构。
难点:循环结构。
课堂导入
玩过积木的人都知道,即使很复杂的积木作品,都是由最基本的积木块(不妨称为基本结构)通过各种组合构成的。类似地,无论内容怎样复杂、功能如何强大的算法,也都由基本的结构组合而成,这些基本的结构称为算法的控制结构。
算法的控制结构有三种,即顺序结构、分支结构和循环结构。
2.2.1 顺序结构
顺序结构的特点:
1、每个步骤按照算法中出现的顺序依次执行。
2、每个步骤一定会被执行一次,而且只执行一次。
按照顺序从上往下依次执行,每条语句必须而且只能执行一次。
2.2.2 分支结构
又称选择结构。执行过程根据条件判断选择不同分支执行:条件为真时执行处理步骤Step1,否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。
图2.2.3 判断方程是否有实数根的算法流程图
2.2.3 循环结构
图2.2.5 循环结构算法流程图
循环结构是一种重复某一部分操作的结构。即在条件控制下,某些操作步骤需要重复执行(循环),在不满足重复处理条件时,循环结束。
思考:若循环条件始终满足?
算法无限循环,违背有穷性
图2.2.7 解决超市收银问题的算法流程图
循环结构举例:
拓展链接:
程序设计中的“累加器”
“累加器”指的是算法执行过程中对同类事物或数据进行统计计算的实现技术。上述算法中的 Sum+X 就起到了累加的作用。
智能农业大棚通过传感器、控制器、网络设施和计算机程序等来实现大棚的自动化管理(如图2. 2. 8) .例如,自动温度控制系统中的温度传感器每隔一定时间采集大棚中的温度,一旦温度超过预设的最高温度40℃, 控制系统会启动通风和喷水系统实现降温;如果温度低于预设的最低温度18℃, 控制系统会启动加热器,给大棚升温。
思考与练习:
图2. 2. 8
(1) 自动温度控制系统进行温度控制的算法用流程图描述如图2. 2. 9所示,请完善该流程图,在①、②处填入合适的内容。
图2.2.9 智能农业大棚温控系统的算法流程图
(2) 请用自然语言描述上述算法,并尝试比较用流程
图和自然语言描述算法时各自的特点。
谢 谢!
Thanks!
https://www.21cnjy.com/help/help_extract.php