初级中学八年级信息技术-第一单元-第1课《算法基础知识》ppt课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第1课 算法基础知识,第1课 算法基础知识,1,本课学习目标：,一、知识与技能目标：,了解算法的概念和发展历史。,二、过程与方法目标：,学会分析问题，提取问题形成算法描述。,掌握流程图的概念与制作方法。,三、情感、态度与价值观目标：,通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。,本课学习目标：,2,一位农夫要带一只狼、一只羊和一棵白菜过河，如果没有农夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？,阅读与思考,阅读与思考,3,算法的基本概念,1.算法的概念,在数学中通常可以按照一定的方法和步骤解决问题，这个过程称为算法，比如解方程、函数求值、作图等。后来，人们把它推广开来，把进行某一工作的方法和步骤称为,算法。,2.解决问题的一般方法,首先对问题进行观察、分析、细化，同时收集必要的信息，然后根据已有的知识、经验进行判断和推理，尝试按照一定的方法和步骤去解决问题。,学习与探究,算法的基本概念1.算法的概念学习与探究,4,二、自然语言描述算法,我们使用了语言描述解决问题的过程，这种方法称为,自然语言描述算法,。,第一步：农夫把羊先带过河，自己返回。,第二步：再把白菜带过河，同时把羊带回来。,第三步：把羊放下，然后把狼带过河，自己回来。,第四步：最后把羊带过河。,二、自然语言描述算法我们使用了语言描述解决问题的过程，这种方,5,用流程图来描述农夫过河的过程,流程图：,准备过河,农夫和羊过河，放下羊,农夫回来带白菜过河，放下白菜,农夫把羊带回来，放下羊，再带狼过河，放下狼,农夫回来，带羊过河,结束,用流程图来描述农夫过河的过程流程图：准备过河农夫和羊过河，放,6,三、算法的流程图表示,流程图（flowchart）是描述我们进行某一项活动所遵,循顺序的一种图示方法。,三、算法的流程图表示 流程图（flowchart）是描述,7,初级中学八年级信息技术-第一单元-第1课算法基础知识ppt课件,8,初级中学八年级信息技术-第一单元-第1课算法基础知识ppt课件,9,初级中学八年级信息技术-第一单元-第1课算法基础知识ppt课件,10,实践与创新,两个大人和两个小孩渡河。渡口只有一条小船，一次只能渡过一个大人或两个小孩。他们四人都会划船，都不会游泳。想一想，怎么渡过河去？,用自然语言描述算法：,实践与创新两个大人和两个小孩渡河。渡口只有一条小船，一次只能,11,渡河的方法与步骤,：,1.两个小孩先过2.留一个小孩在对面，另外一个划回来3.一个大人过去，小孩留下4.另外一个小孩过来5.两个小孩一起过去6.又一个小孩过来7.一个大人过去8.另外一个小孩过来9.两个小孩一起过去,渡河的方法与步骤：1.两个小孩先过2.留一个小孩在对面，,12,喝茶之前的准备过程：,洗开水壶2分钟，烧开水15分钟，洗茶具3分钟，取放茶叶2分钟，沏茶1分钟。,喝茶之前的准备过程：洗开水壶2分钟，烧开水15分钟，洗茶具3,13,算法的择优,（1)处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？,（2例子：著名数学家华罗庚“烧水泡茶”的两个算法。,算法一,第一步：烧水；,第二步：水烧开后，洗刷茶具；,第三步：沏茶。,算法二,第一步：烧水；,第二步：烧水过程中，洗刷茶具；,第三步：水烧开后沏茶。,第二个算法的科学性在于应用了“统筹方法”。因此，我们可以明白一个好算法必须用到科学的方法。我们应该好好学习各学科处理问题的科学方法。,算法的择优算法一算法二第二个算法的科学性在于应用了“统筹方,14,四、用计算机语言描述算法,就是编程,即把算法解释为计算机能够识别的二进制数据,1、vb是使用英语语言进行编程的开发工具。,四、用计算机语言描述算法就是编程1、vb是使用英语语言进行编,15,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,VB程序代码,求和1+2+3+4+100=,的VB程序代码,Private Sub Sum_Button_click(),16,2、E语言,使用汉语言进行编程的开发工具。,全中文支持，无需跨越英语门槛。全可视化编程，支持所见即所得程序界面设计和程序流程编码。中文语句快速录入。提供多种内嵌专用输入法，彻底解决中文语句输入速度慢的问题。代码即文档。自动规范强制代码格式转换，任何人编写的任何程序源代码格式均统一。参数引导技术，方便程序语句参数录入。无定义类关键字。所有程序定义部分均采用表格填表方式，用户无需记忆此类关键字及其使用格式。命令格式统一。所有程序语句调用格式完全一致。,2、E语言使用汉语言进行编程的开发工具。全中,17,五、实践与创新,2、你会做西红柿炒鸡蛋这道菜吗？请根据自己的方法写一个西红柿炒鸡蛋的算法。,1、以下给出关于算法的几种说法，其中正确的是（）。,A、算法就是某一个问题的解题方法,B、对于给定的一个问题，其算法不一定是唯一的,C、一个算法可以不产生确定的结果,D、算法的步骤可以无限地执行下去不停止,五、实践与创新2、你会做西红柿炒鸡蛋这道菜吗？请根据自己的方,18,再见！,再见！,19,