教科版高中信息技术必修一(新教材)课件：4.1算法及其特征(共22张PPT).pptx

4.1算法及其特征;学习目标;;;第一步：

第二步：

第三步：

第四步：

第五步：;第一步：打开1、2两个开关

第二步：过2分钟后关闭1号开关

第三步：进房间，亮着的灯是由2号开关控制

第四步：摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制

第五步：不亮又不热的灯是由3号开关控制;完善“开关对应关系”流程图;关1号开关;1.有穷性

算法必须能在执行有限个步骤后终止。

2.确切性

算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。

3.输入项

一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。

4.输出项

算法一定要有输出。至少产生一个输出。

5.可行性

算法中执行的任何计算都可以在有限时间内完成（有效性），算法中的运算都必须是可以实现的。

;算法描述：3种;ForI=1toN

ifn能被3、5、7整除余数为2、3、2

then

输出n

exitfor

endif

next;任务一活动3寻找“误删的ID号”(P89-P90);误删的号的流程图;target=0#设置初始值f1=open(rcopy.txt)#打开备份文件list1=f1.readlines()#读取每行数据forlineinlist1:#依次处理列表list1中的数据target=target^int(line)#将读取的数据做异或运算f1.close#关闭备份文件f2=open(rtrouble.txt)#打开故障文件list2=f2.readlines()#按行读取故障文件forlineinlist2:#依次处理列表list2中的数据target=target^int(line)#将读取的数据做异或运算f2.close#关闭备份文件print(被删除的ID号是:,target)#输出被删除的ID号

;这次面试的冠军在A、B、C、D四位同学中。A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”已知四人中有一人说了假话。你能判断到底谁是冠军吗？;解析：利用枚举法，逐一假设A、B、C、D是冠军，判断是否正确。;;分析以下代码的含义，理解解题思路，并在横线上填写语句的功能。

champion=[A,B,C,D]#设置选手列表

foriinchampion:#______________________________

cond=(i!=A)+(i==C)+(i==D)+(i!=D)#___________________

ifcond==3:

print(冠军是:,i)

;请在Python中输入代码并运行程序，看看谁是冠军。

答案冠军是:C

;有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。

枚举法解决问题的一般结构：循环+判断。

优势：易证明正确性;1.找出三位正整数中能被7整除的整数。

;2.在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”。即一个数除以3余2，除以5余3，除以7余2，求这个数。