高中第4单元 计算与问题解决4.1 算法及其特征获奖ppt课件

这是一份高中第4单元 计算与问题解决4.1 算法及其特征获奖ppt课件，共17页。PPT课件主要包含了学习目标，代码解析，活动尝试枚举，设计算法，巩固提升，课堂小结等内容，欢迎下载使用。

★熟悉将解决问题的方法归结为一系列清晰、 准确的步骤的过程。★了解算法的基本要素和重要特征。★运用恰当的方式描述算法。★运用Pythn语言实现简单算法，解决问题。
1.算法的概念2.算法的特征3.算法的描述方法
活动3 巧用运算， 寻找＂误删的ID号”
学校历届校友的数据存储在学校网络中心服务器中（共10000条，无重复数据），某管理员由于误操作删除了一位校友的ID号(8位整数）。恰好在备份文件中保存了所有人员的ID号（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？
ID号的特征1.ID数据类型：____________2.数据在两个文件中出现的次数：________3.备份文件中1D号总和与故障文件中的ID号总和的差值为：__________
设计算法——找出被删除的ID
通过分析，我们发现计算备份文件ID号总和与故障文件ID号总和的差值就是误删的ID号。
target=________ f1=pen('cpy.txt', 'r’) listl=fl.readlines() fr line in _____ :target= target+int(line)fl.____________f2=pen('truble.txt', 'r’)list2= _________fr ___________ :target= ___________________________print(被误删的ID号是：，_______)
#设置初始值＃打开备份文件＃按行读取备份文件＃依次处理列表listl中的数据 ＃将读取的数据做加运算＃关闭备份文件＃打开故障文件＃按行读取故障文件＃依次处理列表list2中的数据 ＃将读取的数据做减运算＃关闭故障文件#输出被误删的ID号
f1=pen(‘cpy.txt’, ‘r’) #pen()函数打开外部存储器中的文件，并赋值给内存中的f1变量；listl=fl.readlines() #按行读取txt文件中的数据，并赋值到list1列表中；f1.clse()#clse()函数关闭正在打开的文件
这次面试的冠军在A 、 B 、 C 、 D四位同学中。 A说：“不是我。” B说：“是C”。“C说： “是D。”D说：“C说的不对。”已知四人中有一人说了假话。 你能判断出到底谁是冠军吗？说出你的结论和判断过程。
结论：________ 是冠军。判断过程：_____________________________________________________________________________________________________________________________________________________________________________________________
我们常利用计算机运算速度快、精确度高的特点解决实际问题。再设计算法时，最简单的方法就是“直译”我们的思维过程。有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。
枚举法解决问题的一般结构：循环+判断
在不知道谁说真话、谁说假话的情况下，最简单的方法就是把所有可能都枚举出来。因为只有一位冠军，所以可以枚举选手的编号，并对A、B、C、D四个人的话进行判断。
各种类型的数值问题转化为计算机能够执行的基本运算的表达式。如A说：不是我。可以表示为“i!=‘A’”，其中变量i为枚举的冠军选手编号。
champin= ['A','B','C','D'] ＃设置选手列表fr i in champin: # 遍历champin列表cnd=(i! ='A')+(i=='C')+(i=='D')+(i! ='D') if cnd==3: print(“冠军是”,i)
1．算法的重要特征有:_____，算法必须能在执行有限个步骤后终止。____，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。_____，一个算法有О个或多个输入,所谓О个输入是指算法本身给出了初始条件。_____算法—定要有输出。至少产生一个输出。_____，算法中执行的任何计算都可以在有限时间内完成，也称为_____，算法中的运算都必须是可以实现的。
2.下列关于算法的特征描述不正确的是（)。A.有穷性:算法必须在有限步之内结束B.输入:算法至少有一个输入C.确定性:算法的每一步必须有确切的含义D.输出:算法至少有一个输出
3.下列关于算法的说法不正确的是（)。A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的“灵魂”D.以上说法都不对
4.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作_________。枚举法解决问题的一般结构:______________。
算法：解决问题的方法和步骤；描述算法的方法：自然语言和流程图算法的特征：有穷性：算法步骤有限；确切行：每一次运算的含义明确；输入项：一个算法有0个或多个输入；输出项：算法一定要有输出；可行性：在有限时间内完成；