如果天平不平衡则假的金币必定在较轻的一边算法一第一步.ppt

12.1算法的概念 一、导入新课 (2)一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个步骤,使农夫能安全地将这三样东西带过河. (2)一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个步骤,使农夫能安全地将这三样东西带过河. 二、讲授新课 二、讲授新课 二、讲授新课 ⑴有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 ⑵确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 ⑶可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 ⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。 ⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。 二、讲授新课 三、课堂练习 四、课堂小结 五、作业 4．下面的四种叙述不能称为算法的是（ ） （A）广播的广播操图解 （B）歌曲的歌谱 （C）做饭用米 （D）做米饭需要刷锅、淘米、添水、加热这些步骤 C 5．下列关于算法的说法正确的是（ ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 D 6．下列关于算法的说法中，正确的是（ ）. A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果 C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止 C 7．写出求1＋2＋3＋…＋100的一个算法.可以运用公式S＝ 1＋2＋3＋…＋n＝ 直接计算. 第一步　　　　①　　　； 第二步　　　　②　　　； 第三步　输出运算结果S. ①输入n＝100 ②计算S= * * 江苏教育出版社 数学（第三册） 第12章 算法和程序框图 (1)开水没有,水壶要洗,茶壶和茶杯要洗;火已生了,茶叶也有了,要想泡茶喝,怎么办？ (1)开水没有,水壶要洗,茶壶和茶杯要洗;火已生了,茶叶也有了,要想泡茶喝,怎么办？ 　第一步：洗好开水壶； 　第二步：灌好凉水，放在火上，等待水开； 　第三步：洗好茶杯，茶杯里放好茶叶； 　第四步：水开后再冲水泡茶。 第二步:农夫独自回来; 第一步:农夫带羊过河; 第三步:农夫带狼过河; 第四步:农夫带羊回来; 第五步:农夫带蔬菜过河; 第六步:农夫独自回来; 第七步:农夫带羊过河. 　　这种描述解决给定问题的有穷操作步骤就是算法 1.算法的概念 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 算法是计算机科学中的重要概念之一，它指明了问题的求解过程，是对给定问题解题方案的准确而完整地描述。 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等 例1 在9枚外观完全一样的金币中,有一枚是假的,并且已知它比真金币稍轻.现有一个没有砝码的天平,请设计一个算法把假金币找出来. 第一步:将9枚金币平均分成三组,将其中两组放在天平的两边. 如果天平平衡, 则假的金币必定在另外一组;如果天平不平衡,则假的金币必定在较轻的一组; 第二步:将有假金币的一组金币中,取出两枚金币,分别放在天平的两边.如果天平平衡,则假的金币必定是剩余的;如果天平不平衡,则假的金币必定在较轻的一边. 解 例1 在9枚外观完全一样的金币中,有一枚是假的,并且已知它比真金币稍轻.现有一个没有砝码的天平,请设计一个算法把假金币找出来. 第一步:从9枚金币中取出两枚放在天平的两边.如果天平不平衡,则假的金币必定在较轻的一边;如果天平平衡, 则这两枚是真金币; 第二步:取出天平左边的真金币，依次一一放入从有假金币的一堆金币中取出的一枚金币至天平左边分别称量, 直到天平不平衡。则假的金币必定在较轻的一边. 解 例2（1）设计一个算法，判断7是否为质数。 （2）设计一个算法，判断35是否为质数。 解（1） 第一步：用2除7，得到余数1，因为余数不为0，所以2不能整除7； 第二步：用3除7，得到余数1，因为余数不为0，所以3