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