必修1 4.1 算法及特征(第1课时) 教案

4.1 算法及特征第1课时

通过前面单元的学习，我们可以认为学生具备初步编写程序的简单技能，如基本的输入输出语句、选择结

构和循环结构的语句实现、列表及文件的初步操作等。本项目既要唤醒学生已有的技能，又要让学生初识算法，因此在项目及活动设计时，抛开晦涩难懂的概念和语法，不做内容上的堆积和罗列，采用了生动有趣的活动形式，每个活动中会涉及到一个或几个知识点。

代码不是最终目的，而是作为载体，让学生初步了解程序设计的基本方法，在面对实际问题的时候，可以

换一种思维，找到有效的算法。

本节的项目“软件开发社招新”主要包含“探讨面试题的解决方案”和“求解‘误删的ID号’”两个任务，包含4个活动。任务一的重点在已有知识和技能的唤醒，任务二的重点是最基本算法思想的介绍。

通过有趣的实际问题，熟悉算法的概念，了解算法的要素和重要特征，学会根据实际问题选择恰当的方式

来描述算法；

通过问题求解，掌握用编程语言实现简单算法。

1、教学重点:能够分析问题，设计解决问题的算法，并用恰当的方法描述算法；

了解枚举法的含义，并能使用枚举法解决相关问题。

2、教学难点:能够设计出解决问题的算法；能够用枚举法解决相关问题。

教师准备：打开微机，投影机，课件。

学生准备：结合课本提前预习。

法。

方法一：取出网络中心服务器ID列表中第一条数据；和备份服务器中的ID列表逐条进行对比，如果能够找到相同的ID号，则完成目标，否则取出网络中心服务器ID列表中下一条数据继续比对。

按照该算法解决问题需要10000*10000，1亿次。方法二：（提示：可以利用异或运算）

异或应用于逻辑运算，其运算法则为：

0^0=0，1^0=1，0^1=1，1^1=0。

由于两个相同数异或结果为0，而任何数异或0的结果等于数据本身。因此，可以把两文件中所有ID号直接进行异或，只出现一次的数据就能被找出，并且最后出现的异或结果就是这个数。

（学生可能会提出将中心服务器的ID号全部加起来，然后减去备份服务器的ID号，得到的数就是被删除的ID号，可以让学生比较它和异或的方法）

sum1=0 #设置初始值