高中信息技术教科版必修1课件4-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()forlinein_____: target=target+int(line)fl.____________f2=open('trouble.txt','r’)list2=_________for___________: target=___________________________print(被误删的ID号是：，_______)#设置初始值＃打开备份文件＃按行读取备份文件＃依次处理列表listl中的数据＃将读取的数据做加运算＃关闭备份文件＃打开故障文件＃按行读取故障文件＃依次处理列表list2中的数据＃将读取的数据做减运算＃关闭故障文件#输出被误删的ID号代码解析f1=open(‘copy.txt’,‘r’) #open()函数打开外部存储器中的文件，并赋值给内存中的f1变量；listl=fl.readlines() #按行读取txt文件中的数据，并赋值到list1列表中；f1.close() #close()函数关闭正在打开的文件这次面试的冠军在A、B、C、D四位同学中。A说：“不是我。”B说：“是C”。“C说：“是D。”D说：“C说的不对。”已知四人中有一人说了假话。你能判断出到底谁是冠军吗？说出你的结论和判断过程。活动尝试枚举不是我是C是DC说的不对ABCD结论：________是冠军。判断过程：_____________________________________________________________________________________________________________________________________________________________________________________________枚举我们常利用计算机运算速度快、精确度高的特点解决实际问题。再设计算法时，最简单的方法就是“直译”我们的思维过程。有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。枚举法解决问题的一般结构：循环+判断在不知道谁说真话、谁说假话的情况下，最简单的方法就是把所有可能都枚举出来。因为只有一位冠军，所以可以枚举选手的编号，并对A、B、C、D四个人的话进行判断。各种类型的数值问题转化为计算机能够执行的基本运算的表达式。如A说：不是我。可以表示为“i!=‘A’”，其中变量i为枚举的冠军选手编号。i!=‘A’i==‘C’i==‘D’i!=‘D’champion=['A','B','C','D'] ＃设置选手列表foriinchampion: #遍历champion列表cond=(i!='A')+(i=='C')+(i=='D')+(i!='D') ifcond==3:

print(“冠军是”,i)设计算法巩固提升1．算法的重要特征有:_____，算法必须能在执行有限个步骤后终止。____，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。_____，一个算法有О个或多个输入,所谓О个输入是指算法本身给出了初始条件。_____算法—定要有输出。至少产生一个输出。_____，算法中执行的任何计算都可以在有限时间内完成，也称为_____，算法中的运算都必须是可以实现的。巩固提升2.下列关于算法的特征描述不正确的是（)。A.有穷性:算法必须在有限步之内结束B.输入:算法至少有一个输入C.确定性:算法的每一步必须有确切的含义D.输出:算法至少有一个输出巩固提升3.下列关于算法的说法不正确的是（ )。A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的“灵魂”D.以上说法都不对巩固提升4.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作_________。枚举法解决问题的一般结构:______________