1课算法基础知识本课学习目标:一、知识与技能目标:了解算法的概念河发展历史
二、过程与方法目标:学会分析问题,提取问题形成算法描述
掌握流程图的概念与制作方法
三、情感、态度与价值观目标:通过对问题的研究和分析,设计算法对问题进行求解,提高分析问题和解决问题的能力,体会算法分析的魅力
阅读与思考一位农夫要带一只狼、一只羊和一棵白菜过河,如果没有农夫看管,狼就要吃羊,羊要吃白菜,但是船很小,只够农夫带一样东西过河
问农夫该如何解此难题
学习与探究一、算法的概念1
算法的概念人们把进行某一工作的方法和步骤称为算法
解决问题的一般方法首先对问题进行观察、分析、细化,同时收集必要的信息,然后根据已有的知识、经验进行判断和推理,尝试按照一定的方法和步骤去解决问题
合作交流想一想:如果你是农夫,你应该怎样将狼、羊、白菜安全地运过河去呢
第一步:农夫把羊先带过河,自己返回
第二步:再把白菜带过河,同时把羊带回来
第三步:把羊放下,然后把狼带过河,自己回来
第四步:最后把羊带过河
在这里,我们使用了语言描述解决问题的过程,这种方法称为自然语言描述算法
算法的择优(1)(教师)处理同一个问题可能有不同的算法,采用什么样的算法更简单、方便呢
(2)例子:著名数学家华罗庚“烧水泡茶”的两个算法
算法一第一步:烧水;第二步:水烧开后,洗刷茶具;第三步:沏茶
算法二第一步:烧水;第二步:烧水过程中,洗刷茶具;第三步:水烧开后沏茶
(3)(教师)大家讲讨论一下这两个算法的区别在哪里
(4)(学生)区别是在什么时间洗刷茶具
(5)(教师)大家讲一下,哪个算法更高效
(6)(学生)第二个算法更高效
因为节约时间
(7)(教师)很好
第二个算法的科学性在于应用了“统筹方法”
因此,我们可以明白一个好算法必须用到科学的方法
我们应该好好学习各学科处理问题的科学方法
拓展三、算法的流程图表示流程