高中信息技术教科版 (2019)必修1 数据与计算4.1 算法及其特征试讲课课件ppt

这是一份高中信息技术教科版 (2019)必修1 数据与计算4.1 算法及其特征试讲课课件ppt，共13页。PPT课件主要包含了课堂导入，计算机解决问题的过程，算法的特征，拓展知识异或运算等内容，欢迎下载使用。

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