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