第六课 算法初步 教学目标 1.初步认识算法,了解算法常见的描述方式,能用恰当的方式描述简单算法。 2.理解算法与计算机程序之间的关系,了解常见的程序设计语言。 二.教学重难点 重点:初步认识算法,了解算法常见的描述方式。 难点:用恰当的方式描述简单算法。 教学准备 课件、笔、纸 教学过程 (一)谈话导入 明确目标 出示课题《算法初步》 你知道什么是算法吗?或者你用过算法吗? 学生可能会说出做数学题的使用过算法 出示一道数学题PPT 没错,这里的解题方法和步骤就是算法,算法不仅仅出现在数学答题中,它还出现在生活的方方面面。 今天就让我们一起走进算法,了解生活中的算法,算法可以用哪些方式来描述,计算机如何执行算法等。 (二)生活中的算法 1.农夫过河的故事 从前有个农夫,他带着一匹狼、一只羊和一个卷心菜要坐船过河,农夫一次只能带一样上船,当农夫不在的时候,羊会吃卷心菜,狼会吃羊,请问:农夫该如何过河才能保证他们的安全呢? 学生小组讨论,回答步骤: 第一步:农夫带羊过河 第二步:带狼过河,并把羊带回来 第三步:放下羊,带卷心菜过河 第四步:带羊过河 这四个步骤就是算法,你看人们就在生活中应用到了算法。 其实我们生活中处处都是算法,凡是涉及解决问题的过程,都是算法的体现。 2.其它例子 出示课本插图,老师解说背后的算法 比较常见的比如折纸的步骤图,这些步骤就是算法。 还有我们按身高排队时,也经历了两两比较计算的过程,也是算法的体现。 地图导航功能,背后也是强大的数据库算法,它先进行复杂的分析并计算,然后反馈给用户一条最佳路线,躲避拥堵就是重新计算,最后将相对不堵和距离较近的一条路呈现出来。 你能举出一些体现算法的例子吗?(生举例) 例1:课桌内的课本较多,应该如何的摆放能存取自如 例2:既要洗脸又要烧水,还要吃早餐听英语,如何合理安排才能最节省时间。 例3:两个同学交换座位 生活当中这些问题可能可以有不同的算法,通过优化调整算法可以提高我们的生活效率。 通过前面的学习,你能用自己的话来说说什么是算法吗? PPT出示定义 算法就是解决问题的方法和步骤,算法中的每一步都能被人或者机器装置执行。 (三)描述算法 1.自然语言 现在我们了解了算法的概念,也知道了生活处处有算法,为了更好的解决问题,最重要的事还是要把算法表述出来,我们就可以按照步骤一步步来解决问题了。我们前面说的农夫过河的步骤就是用自然语言描述出来的。 自然语言是算法的常见描述方式。所谓的自然语言:用中文或者英文表达出来的具体的步骤。 我们上个学期学的关于“小猫走迷宫”游戏中是否到达终点的算法,你能用自然语言描述一下它的算法吗? (打开程序运行后,请一位同学用自然语言描述一下。) 2.流程图 自然语言描述的方法不够直观,千言万语不如一张图,这种图的名称叫流程图。 出示走迷宫的流程图 观看后,说一说使用流程图有什么好处。 我们使用流程图来描述算法,更加形象、直观,容易理解。 仔细观察这个流程图,你看到了哪些形状,为什么要用这些形状呢?是不是可以随意使用各种形状呢? 流程图的各种图形都有特定的含义,出示流程图示及各种含义 师介绍各种形状的意思,下面让我们来试一试能不能用流程图来描述一个简单的算法吧: 情境:观察天气,假如天晴,我们去操场,假如下雨我们留在教室里 (生尝试画流程图,请一生回答) (四)用计算机执行算法 确定了算法之后,如果我们选择让计算机来执行,如何让电脑听懂我们的指令算法呢? 用电脑能听得懂的语言,输入到电脑里,这个过程就是编程。将解决问题的思路、方法和手段通过计算机能理解的形式告诉计算机。 同一算法可以用不同的编程软件实现,不同的编程软件有不同的特点,适用与不同 ... ...
~~ 您好,已阅读到文档的结尾了 ~~