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

算法及其特征 第二课时 第 4 单元 4.1 学习目标 ★熟悉将解决问题的方法归结为一系列清晰、 准确的步骤的过程。 ★了解算法的基本要素和重要特征。 ★运用恰当的方式描述算法。 ★运用Python语言实现简单算法，解决问题。 温故而知新 1.算法的概念 2.算法的特征 3.算法的描述方法 活动3 巧用运算， 寻找＂误删的ID号” 学校历届校友的数据存储在学校网络中心服务器中（共10000条，无重复数据），某管理员由于误操作删除了一位校友的ID号(8位整数）。恰好在备份文件中保存了所有人员的ID号（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？ ID号的特征 1.ID数据类型：____________ 2.数据在两个文件中出现的次数：________ 3.备份文件中1D号总和与故障文件中的ID号总和的差值为：__________ 整型（int） 2次 被删除的ID 设计算法——找出被删除的ID 通过分析，我们发现计算备份文件ID号总和与故障文件ID号总和的差值就是误删的ID号。 target=________ f1=open('copy.txt', 'r’) listl=fl.readlines() for line in _____ : target= target+int(line) fl.____________ f2=open('trouble.txt', 'r’) list2= _________ for ___________ : target= __________ _________________ print(被误删的ID号是：，_______) #设置初始值 ＃打开备份文件 ＃按行读取备份文件 ＃依次处理列表listl中的数据 ＃将读取的数据做加运算 ＃关闭备份文件 ＃打开故障文件 ＃按行读取故障文件 ＃依次处理列表list2中的数据 ＃将读取的数据做减运算 ＃关闭故障文件 #输出被误删的ID号 5 代码解析 f1=open(‘copy.txt’, ‘r’) #open()函数打开外部存储器中的文件，并赋值给内存中的f1变量； listl=fl.readlines() #按行读取txt文件中的数据，并赋值到list1列表中； f1.close() #close()函数关闭正在打开的文件 这次面试的冠军