4.1算法及其特征 课件2021-2022学年高一信息技术教科版（2019）必修一

. 4.1算法及其特征 2022 朔州市实验中学 李娜 更多精美模板请访问卡卡办公网：https://www.kakappt.com 更多精美模板请访问卡卡办公网：https://www.kakappt.com . 目标 GOAL 熟悉将解决问题的方法归结为一系列清晰、准确的步骤的过程 了解算法的基 本要素和重要 特征 运用适当方法 描述算法 运用Python 语言实现简单 算法，解决问 题 www.kakappt.com 2 . 知识 回顾 02 03 01 算法 解决问题的方法与步骤 算法的描述方法 1、自然语言 2、流程图 3、代码 生活中的算法 1、食堂打饭：确定自己要吃的排队购买刷卡 2、超市购物：确定自己要买的挑选刷卡/刷脸 www.kakappt.com 9 4 3 2 6 1 5 起止框 表示一个算法的开始与结束 输入/输出框 表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机. 处理框 表示操作的内容. 判断框 表示判断的条件。满足条件，执行标识为是的路径，反之，执行标识为否的路径. 流程线 指向算法运行的方向. 连接符 表示流程图的接续。在相互关系的流程图内，流程线将在具有相同字数或字母的另一连接符处继续下去. 流程图 4 三种 结构 5 1 2 3 4 有穷性：必须能在执行有限个步骤后终止 确切性：每一步运算都有明确定义 输入项：一个算法可以有0个或多个输入 可行性：执行的任何计算都可以在有限时间内完成 算法 特征 . 算法 特征 5 输出项：算法必须有输出，不能“无功而返” www.kakappt.com 11 01 活动一  寻找“开关对应关系” . www.kakappt.com 3 一个房间有3盏灯，房间外有3个开关分别控制这3盏灯。在只允许进 房间一次的情况下，如何判断哪个开关控制哪盏灯？ . 活动一 www.kakappt.com 4 1 2 3 4 灯只有亮，灭两种状态， 因灯的特殊性，开灯的同时会伴随发光发热。 因此灯被触摸时还有冷、热两种状态， 综上所述，一盏灯可能有4种不同状态 . 分析 问题 思考：怎样保证每盏灯的状态都是唯一的？ 提示：题目中没有限制开关按动次数，所以3个开关的闭合状态可以随意改变 www.kakappt.com 5 2 3 5 4 1 给灯和开关编号 同时打开1、2号开关