2024-2024年学校信息技术第三册下第9课算法的概念1教案泰山版课题第9课算法的概念教学目标1.初步理解算法思想，掌握并理解算法的概念和描述方法。2.学会算法的优化原理。3.培育同学们的探究精神和学习兴趣。重点掌握并理解算法的概念和描述方法难点算法的优化原理教学过程教师活动学生活动一、导入:谈话：同学们，你们都从电视上看到过赛马竞赛吗？在我国古代司马迁编写的《史记》中有这么一则故事：有一天，齐王要田忌和他赛马，规定每个人从自己的上、中、下三等马中各选一匹来赛；并规定，每有一匹马来竞赛；并约定，每有一匹马取胜可获千两黄金，每有一匹马落后要付千两黄金。当时，齐王的每一等次的马比田忌同样等次的马都要强，因而，假如田忌用自己的上等马与齐王的上等马比，用自己的中等马与齐王的中等马比，用自己的下等马与齐王的下等马比，则田忌要输三次，因而要输黄金三千两。但是结果，田忌没有输，反而赢了一千两黄金。这是怎么回事呢？通过老师谈话并展示“田忌赛马”课件，激发同学的学习兴趣，并引出本节课的学习内容。原来，在赛马之前，田忌的谋士孙膑给他出了一个主意，让田忌用自己的下等马去与齐王的上等马比，用自己的上等马与齐王的中等马比，用自己的中等马与齐王的下等马比。田忌的下等马当然会输，但是上等马和中等马都赢了。因而田忌不仅没有输掉黄金三千两，还赢了黄金一千两。上面这则故事表明，在有双方参加的竞赛或斗争中，策略是很重要的，采纳的策略适当，就有可能在似乎一定会失败的情况下取得胜利。那么，在计算机处理问题的过程中，有没有“策略”呢？答案是有的，计算机科学把解决问题的方法叫做“算法”。在计算机科学中，上述的“策略”其实就是一种优化的“算法”。二、算法的概念：同学们在学校中都学过“曹冲称象”的故事吧！谁能给大家描述一下“曹冲称象”的故事呀？当时年仅6岁的曹冲用一个极其简单的方法就解决了许多大人都无法解决的问题，给我们留下了深刻的印象。曹冲的这种方法，也是一种“策略”，在计算机科学上，也是一种优化了的“算法”。那么什么是“算法”呢？算法可以简单地理解成解决问题的方法。在计算机科学中，算法是很重要的概念，它指明了问题的处理、求解过程，是对给定问题解决方案的准确而完整的描述。同学们读一下课文中的例子，你还能举出几个算法的例子吗？为了把算法更加正确、清楚、简洁地表达出来，人们采纳了以下方法，分别是自然语言、流程图、程序设计语言等。三、自然语言描述算法：哪个同学能用语言描述一下曹冲称象的步骤呀？曹冲称象的方法叫做“等效替代法”，用自然语言描述他的通过老师的介绍同学理解算法的概念，并举一反三，举出几个算法的例子，不要求同学举的例子一定是最优化的算法。同学通过老师的动画演示进一步观察了解曹冲称象方法。理解自然语言描述法的优缺点。在同学熟练掌握流程图的描述方法并通过自己的参加提高同学的学习兴趣。算法就是：第一步：把大象牵到船上，在水面处的船身上做一个记号。第二步：牵走大象，再往船上装石块，使船下沉到原记号处为止。第三步：称出这些石块的总重量，就可以知道大象的重量了。用自然语言描述算法一般比较容易理解，但语句往往比较冗长，容易产生二义性。例如“小明对小亮说他的作业本掉在地板上了”这句话，我们既可认为“小明的作业本掉在地板上了”，也可以认为“小亮的作业本掉在地板上了”。四、流程图描述算法：流程图是人们常常用来描述算法的工具，它是用规定式样的图形、指向线和文字说明组合起来表示算法的。流程图和优点是直观、清楚、易懂，便于检查、修改和沟通。展示课件：用流程图表示：7～12岁儿童的标准参考体重五、算法的优化：算法是解决问题的关键，是程序设计的灵魂。从田忌赛马中我们可以看出不同的算法有优劣之分。如何更有效、更快速、更准确地解决问题，是算法优化所要考虑的事情。同学们阅读一下我们著名数学家华罗庚爷爷在《统筹方法》一文中，给出的几种“烧水泡茶”的算法，并讨论各种算法的优缺点。试一试：用自然语言描述出下列过程的最优算法：早晨起床，刷牙，洗脸、整理书包，熬稀饭，吃饭。指导同...
