4-1算法及其特征课件 教科版信息技术必修一数据与计算.pptx

.4.1算法及其特征2023 .目标GOAL熟悉将解决问题的方法归结为一系列清晰、准确的步骤的过程了解算法的基本要素和重要特征运用适当方法描述算法运用Python语言实现简单算法，解决问题 .知识回顾020301算法解决问题的方法与步骤算法的描述方法1、自然语言2、流程图3、代码生活中的算法1、食堂打饭：确定自己要吃的?排队购买?刷卡2、超市购物：确定自己要买的?挑选?刷卡/刷脸 432615起止框表示一个算法的开始与结束输入/输出框表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机. 处理框表示操作的内容. 判断框表示判断的条件。满足条件，执行标识为是的路径，反之，执行标识为否的路径. 流程线指向算法运行的方向. 连接符表示流程图的接续。在相互关系的流程图内，流程线将在具有相同字数或字母的另一连接符处继续下去. 流程图 三种结构 1234有穷性：必须能在执行有限个步骤后终止确切性：每一步运算都有明确定义输入项：一个算法可以有0个或多个输入可行性：执行的任何计算都可以在有限时间内完成算法特征.算法特征5输出项：算法必须有输出，不能“无功而返” 01活动一? 寻找“开关对应关系”. 一个房间有3盏灯，房间外有3个开关分别控制这3盏灯。在只允许进房间一次的情况下，如何判断哪个开关控制哪盏灯？.活动一 1234灯只有亮，灭两种状态，因灯的特殊性，开灯的同时会伴随发光发热。因此灯被触摸时还有冷、热两种状态，综上所述，一盏灯可能有4种不同状态.分析问题思考：怎样保证每盏灯的状态都是唯一的？提示：题目中没有限制开关按动次数，所以3个开关的闭合状态可以随意改变 23541给灯和开关编号同时打开1、2号开关多分钟后关掉1号开关进入房间判断哪一盏灯发亮，亮着由2号开关控制.设计算法6判断未发光的灯是否发热，如果发热了，这灯由1号开关控制，未发热的灯由3号开关控制自然语言描述 设计算法流程图描述 设计算法流程图描述 流程图自然语言第一步：打开1、2两个开关第二步：过2分钟关闭1号开关第三步：进房间。亮着的是2号开关控制第四步：摸一下不亮的灯发热的灯泡由1号开关控制第五步：不亮不热的是3号控制算法描述 02活动二.?定量分析，寻找“被污染的药丸” 有四个装了药丸的瓶子，每颗药丸质量都相同，其中有一个药瓶中所有药丸被污染了。每颗被污染的药丸比污染前增重1克。已知每颗药丸的单颗标准质量，只允许称量一次，如何判断出哪个瓶子的药被污染了？.活动二 321从第1个药瓶取出1颗药丸，从第2个药瓶取出2颗药丸，从第3个药瓶取出3颗药丸，从第4个药瓶取出4颗药丸，共10颗药丸。某个药瓶取出n颗药丸，若被污染，增重 克一颗药丸被污染则增重 克分析 03活动三.?巧用运算，寻找“误删的ID号” 学校历届校友的海量数据存储在校网络中心服务器中（共10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据?.活动三 ID号的特征数据类型及大小范围：数据在两个文件中出现的次数：备份文件ID号总和与故障文件的ID号总和的差值为：.活动三整型int 8位数字1次被误删的ID号 算法描述—代码target=0 #设置初始值f1=open("copy.txt " , "r") #打开备份文件list1=f1.readlines() #读取每行数据for line in list1: target=target+int(line) #将读取的数据做和运算f1.close() #关闭备份文件f2=open("trouble.txt " , "r") #打开故障文件list2=f2.readlines() #读取每行数据for line in list2: target=target-int(line) #将读取的数据做和运算 f2.close() #关闭故障文件print("被删除的ID号是:",target) #输出被删除的ID号input("运行完毕，请按回车键退出...") 代码 04活动四.?求解“谁是冠军” ABCD冠军不是我是C是DC说的不对.活动四已知四人中有一人