山东省郯城县郯城街道初级中学八年级信息技术第一单元第1课《算法基础知识》导学案.docVIP

第一单元第1课《算法基础知识》导学案 本课学习目标： 一、知识与技能目标： 了解算法的概念河发展历史。 二、过程与方法目标： 学会分析问题，提取问题形成算法描述。 掌握流程图的概念与制作方法。 三、情感、态度与价值观目标： 通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。 阅读与思考 一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？一、算法的概念 1.算法的概念 人们把进行某一工作的方法和步骤称为算法。 .解决问题的一般方法 首先对问题进行观察、分析、细化，同时收集必要的信息，然后根据已有的知识、经验进行判断和推理，尝试按照一定的方法和步骤去解决问题。想一想： 如果你是农夫，你应该怎样将狼、羊、白菜安全地运过河去呢？ 第一步：农夫把羊先带过河，自己返回。 第二步：再把白菜带过河，同时把羊带回来。 第三步：把羊放下，然后把狼带过河，自己回来。 第四步：最后把羊带过河。 在这里，我们使用了语言描述解决问题的过程，这种方法称为自然语言描述算法。3.算法的择优 （1 （教师）处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？ （2 例子：著名数学家华罗庚“烧水泡茶”的两个算法。 算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。 （3 （教师）大家讲讨论一下这两个算法的区别在哪里？ （4）（学生）区别是在什么时间洗刷茶具。 （5 （教师）大家讲一下，哪个算法更高效？为什么？ （6）（学生）第二个算法更高效。因为节约时间。 （7）（教师）很好。第二个算法的科学性在于应用了“统筹方法”。因此，我们可以明白一个好算法必须用到科学的方法。我们应该好好学习各学科处理问题的科学方法。 拓展 三、算法的流程图表示 流程图（flow?chart）是描述我们进行某一项活动所遵循顺序的一种图示方法。四、用计算机语言描述算法 vb是使用语言进行编程的开发工具。1+2+3+4+……+100 ？的VB程序代码 Private Sub Sum_Button_click Dim I, S As Integer S 0　 For I 1 To 100 s S+I　 Next I　 Print 1+2+3+...+100 ;S　　 End Sub 2、E语言使用汉语言进行编程的开发工具。 全中文支持，无需跨越英语门槛。全可视化编程，支持所见即所得程序界面设计和程序流程编码。中文语句快速录入。提供多种内嵌专用输入法，彻底解决中文语句输入速度慢的问题。代码即文档。自动规范强制代码格式转换，任何人编写的任何程序源代码格式均统一。参数引导技术，方便程序语句参数录入。无定义类关键字。所有程序定义部分均采用表格填表方式，用户无需记忆此类关键字及其使用格式。命令格式统一。所有程序语句调用格式完全一致。 实践与创新 1以下给出关于算法的几种说法，其中正确的是（ ）。 A、算法就是某一个问题的解题方法 B、对于给定的一个问题，其算法不一定是唯一的 C、一个算法可以不产生确定的结果 D、算法的步骤可以无限地执行下去不停止 2你会做西红柿炒鸡蛋这道菜吗？请根据自己的方法写一个西红柿炒鸡蛋的算法。 3