必修1 4.1 算法及其特征 第1课时 课件(共13张PPT)

(共13张PPT)
教科版高中信息技术
第4单元
计算与问题解决
必修1
数据与计算
4.1
算法及其特征
(第1课时)
课堂导入
叶达报名参加学校软件开发社团时。面试中有一道IQ题：有四个装了药丸的罐子，每个药丸都有一定的重量，其中有一个药罐被污染了。每片被污染的药丸比污染前增重1克。只允许称量一次，判断出哪个罐子的药被污染了。
（同座位讨论该问题的解决步骤）
考虑1颗药丸的质量变化，如果药丸被污染，则增重
1
克，否则增重0
克。
从任一药瓶中提取n颗药丸，如果被污染，则
增重n克
；否则增重
0
克
从第一盒中取出1颗，第二盒中取出2
颗，第三盒中取出3颗，从第四盒中取出4颗（共10颗）。如果增重________克，则________号药瓶被污染。
输入：？
计算：？
输出：？
程序原代码和运行窗口：
计算机解决问题的过程
分析问题
设计算法
编写程序
运行验证
学校历届校友的海量数据存储在校网络中心服务器中（10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？
请同座位同学讨论，用自然语言描述问题求解的算法。
请同位讨论，用自然语言描述问题求解的算法。
活动2：巧用运算，寻找误删的ID号
故障文件
备份文件
算法的特征
学生思考：根据解决“被删除的ID号”算法中的一些规律，
思考算法
应该具有哪些特征。填写下表。
现象（可多选）
算法的特征
输入项：
□0个输入
□1个输入
□多个输入
输出项：
□0个输出
□1个输出
□多个输出
执行的结果：□确定的
□不确定的
□都可以
执行的步骤：□有限
□无限
□都可以
执行的时间：□有限
□无限
□都可以
小
结
算法的特征：0个或多个输入项；1个或多个输出项；
算法的确定性（确定的执行结果或者运算的确定性）；
算法的有穷性；算法的可行性。
拓展知识:异或运算
异或应用于逻辑运算，其运算法则为：0^0=0，1^0=1，0^1=1，1^1=0。由于两个相同数异或结果为0，而任何数异或0的结果等于数据本身。
THANKS