初中信息技术-算法基础知识教学课件设计

第1课算法基础知识第1课算法基础知识会用流程图描述算法学习目标：会用算法描述问题算法基础知识算法的自然语言描述教学过程：算法的概念算法基础知识算法的流程图表示用计算机语言描述算法

算法——按照一定的方法和步骤解决问题的过程。广义的——进行某一工作的方法和步骤也称为算法。

一、算法的概念问题1：什么叫算法？问题2：解决问题的一般方法是怎样的？

（1）观察、分析、细化；（2）收集必要的信息；（3）进行判断和推理；（4）按方法和步骤解决问题。思考：1、如果你是农夫，你应该怎样将狼、羊、白菜安全地运过河去呢?2、你有几种运输方案？你能把方案有条理地写下来吗？？问题3：农夫、狼、羊、白菜过河二、算法的自然语言描述用语言描述农夫过河的步骤：自然语言描述算法：使用语言描述解决问题的过程方案二：第一步：农夫把羊先带过河，自己返回。第二步：再把狼带过河，同时把羊带回来。第三步:把羊放下，然后把白菜带过河，自己回来。第四步：最后把羊带过河。方案一：第一步：农夫把羊先带过河，自己返回。第二步：再把白菜带过河，同时把羊带回来。第三步:把羊放下，然后把狼带过河，自己回来。第四步：最后把羊带过河。优点：描述的详尽清楚，易于理解缺点：描述越详细，就越繁杂，不够直观简洁。1）自然语言描述算法有什么优点和缺点？2）有没有更直观的描述算法的方法？讨论：三、算法的流程图表示流程图——是描述我们进行某一项活动所遵循顺序的一种图示方法。优点：通过流程图的描述，我们可以直观地了解活动的流程和过程。问题1：什么是流程图？用它描述算法有哪些优点？流程图符号符号名称说明

问题2：常见的流程图符号及意义否是开始与结束标志是个椭圆符号，用来表示一个过程的开始或结束，“开始”或“结束”写在符号内输入、输出标志是个平行四边形符号，用来表示数据的输入与输出判定标志是个菱形符号，用来表示过程中的一项判定或一个分岔点，判定或分岔的说明写在菱形内，常以问题的形式出现。对该问题的回答决定了判定符号之外引出的路线，每条路线标上相应的回答流线标志用来表示步骤在程序中的进展，流线的箭头表示一个过程的流程方向活动标志是个矩形符号，用来表示在过程的一个单独的步骤，步骤的简要说明写在矩形内开机进入电脑系统流程图输入密码判断密是否正确进入系统退出登陆开始结束练一练y=x×2.85(x≤12)12×2.85+(x-12)×2.85×2（x>12）1、用流程图描述农夫过河的过程2、用流程图描述分段函数计算结果的过程四、用计算机语言描述算法用VB程序实现分段函数求值的程序代码问题1：你知道的计算机语言有哪些呢？1、机器语言：用二进制代码描述算法2、汇编语言：符号语言，易于理解3、算法语言：更直观、易于理解1、有限性2、确定性3、顺序性4、不唯一性5、普遍性你知道算法有哪些特征吗？一个算法步骤序列是有限的，它应在有限步骤之后停止，而不能是无限的。算法中的每一个步骤必须是明确定义的。算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都要准确无误，才能完成该算法。求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法。很多具体的问题都可以通过设计合理的算法来解决。大显身手1、以下给出关于算法的几种说法，其中正确的是（）A、算法就是一个问题的解题方法B、对于给定的一个问题，其算法不一定是唯一的C、一个算法可以不产生确定的结果D、算法的步骤可以无限地执行下去不停止