高中信息技术 算法是“灵魂”部优课件

1、 算法是“灵魂”海口市第一中学 吴海青海口市第一中学 吴海青观看视频“你说我猜”游戏。你会想到解决这个问题几个关键词？你会想到解决这个问题的几个关键词？海口市第一中学 吴海青可行性多样性语言动作表情一、算法的概念：解决问题的方法和步骤海口市第一中学 吴海青在程序设计中，算法则是思考利用计算机的本质去解决问题的方法。计算机的本质是只能处理的信息：数字化具体化二、算法是“灵魂”海口市第一中学 吴海青算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。设计算法训练1：海口市第一中学 吴海青有4个装了药丸的罐子，每个药丸都有一定的重量，其中有一个药罐中所有药丸被污染了。每片被污染的

2、药丸比污染前增重1克。判断哪个罐子的药被污染了？可称量多次，当然只称量一次就可得解，则为最优算法。算法1：多次称量.海口市第一中学 吴海青三、设计算法的两大初步策略1、抽象事物2、分析问题海口市第一中学 吴海青抽象事物海口市第一中学 吴海青1 4 2 3 1颗正常药丸的重量(m)（标签上注明）台秤上显示，即称得重量(n)分析问题的基本方法1、已知（输入）2、求什么（输出）3、寻求输出与输入的关系（抽象）海口市第一中学 吴海青被污染药丸罐的问题分析1、已知：2、输出：3、关系：海口市第一中学 吴海青提示：第一、4个药罐里的药丸都必须上台称；1颗药丸的重量(m)、各称量法得出的重量(n)，罐子的编

3、号（1、2、3、4）1或2或3或4(n-m=1?)增重1克 第二：从每个药罐中分别取多少颗药丸？算法2：只称重一次第1罐药丸中取出1颗，第2罐药丸中取出2颗，第3罐药丸中取出3颗，第4罐药丸中取出4颗，总共10颗，正常总重应是10*m。但其中有若干药丸污染，台称显示为n值，n-10m，如增重1克，则为第1罐药被污染， 如增重2克，则为第2罐药被污染海口市第一中学 吴海青被污染药丸罐的问题分析与求解1、输入：1颗药丸的重量(m)、取出称量的10颗药丸的总重量(n)2、输出：1或2或3或43、抽取数学模型：(n-10*m) 海口市第一中学 吴海青设计测试数据，验证算法： 1颗药丸重量为5克，称重得

4、53克，则输出3四、“我说计算机做”海口市第一中学 吴海青画程（不用写代码的程序设计平台）设计算法训练2：憨厚的老农夫昨天拔了3捆萝卜，他想再去拔1捆萝卜，让这4捆萝卜正好一共重20斤拿去集市销售。请问他应该再去拔多少斤的萝卜？海口市第一中学 吴海青海口市第一中学 吴海青设计算法训练3：有一个“就是它”的猜数游戏，步骤如下：请你任意输入的一个三位数，在这三位数后重复一遍，得到一个六位数，如467467467，把这个数连续除以7、11、13，最后的商就是你输入的三位数？请加以验证。海口市第一中学 吴海青海口市第一中学 吴海青海口市第一中学 吴海青海口市第一中学 吴海青算法的适应性升级: 随机产生数五、从图看算法的特征海口市第一中学 吴海青1、输入：可有可无2、输出：至少有一个3、确定性4、可行性、多样性小结：海口市第一中学 吴海