4.1　算法及其特征　课件　2022—2023学年教科版（2019）高中信息技术必修1

4.1算法及其特征 《软件社团纳新-探讨面试解决方案》 教师：*** 01 知识回顾 01 知识回顾 算法是什么 01 知识回顾 流程图大作战 游戏规则 九宫格底下藏有流程图图例或基本结构的照片，小组抢答选择卡片数字，老师点击该卡片，卡片就会消失在荧幕上，猜出照片上的知识即可获胜。回答错误，继续抢答回答问题。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Click on a numbered square to make the square disappear. Click on the image to reveal it. All the squares will disappear. 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Click on a numbered square to make the square disappear. Click on the image to reveal it. All the squares will disappear. 6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Click on a numbered square to make the square disappear. Click on the image to reveal it. All the squares will disappear. 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Click on a numbered square to make the square disappear. Click on the image to reveal it. All the squares will disappear. 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Click on a numbered square to make the square disappear. Click on the image to reveal it. All the squares will disappear. 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Click on a numbered square to make the square disappear. Click on the image to reveal it. All the squares will disappear. 10 项目自主探究 02 02 一个房间有3盏灯，房间外有3个开关分别控制这3盏灯。在只允许进房间一次的情况下，如何判断哪个开关控制哪盏灯? 寻找“开关对应关系” 02 寻找“开关对应关系” 一个房间有3盏灯，房间外有3个开关分别控制这3盏灯。在只允许进房间一次的情况下，如何判断哪个开关控制哪盏灯? 提示： 1.一盏打开的灯，视觉上来看，灯的状态是（ ）的；触觉上来看，灯的状态是（ ）的。所以，一盏灯有（ ）种状态。 2.如何使3盏灯处于不同的状态？请用自然语言描述你的算法： 第一步： 第二步： 第三步： 第四步： 亮/暗 冷/热 4 为开关和灯分别编号 开1号、2号两个开关，2分钟后关闭1号开关 进入房间，亮着的灯由2号开关控制 触摸不亮的灯，发热的由1号开关控制，不发热的灯由3号开关控制 该算法用到哪种结构？ 02 寻找“开关对应关系” 关闭1号开关 灯亮 2号开关控制 发热 1号开关控制 3号开关控制 算法的特征 根据解决方案，判断下列算法特征的描述是否正确？ 算法必须能在执行有限个步骤之后终止。 算法中的每一次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。 算法一定要有输入。 算法可以没有输出。 算法中的运算都必须是可以实现的。 有穷性 确切性 算法有0个或多个输人，0个输人是指算法本身给出了初始条件 输入项 算法一定要有输出。任何算法都不能“无功而返”。 输出项 可行性 02 寻找“被污染的药丸” 有4个装了药丸的瓶子，每颗药丸都有单颗标准质量，其中一个药瓶中所有药丸被污染了。每颗被污染药丸比污染前增重1克。只允许称量一次，判断出哪个瓶子的药被污染了。 1.1颗药丸被污染增重为1克,增重量为n克说明（ ）颗药丸被污染； 2.从1-4号药瓶依次取1-4颗药丸，共取出（ ）颗药丸； 3.设每颗正常药丸重d克，取出的