《1-2节 算法和算法的描述[1].docx》由会员分享，可在线阅读，更多相关《1-2节 算法和算法的描述[1].docx（5页珍藏版）》请在金锄头文库上搜索。
1、1-2节 算法和算法的描述一、教学目标1、知识与技能（1）了解算法的定义及其表达方法；（2）认知流程图的六种基本符号；（3）理解计算机解决问题的一般过程。2、方法与过程（1）理解用不同的表达方法描述算法的优缺点；（2）掌握用流程图描述简单的算法。3、情感态度和价值观以生活中的实例引入算法，激发学生的学习兴趣，培养学生的主动探究能力。二、 重点难点（一）教学重点1、算法的定义；2、算法的三种表达方法；3、流程图的六种基本符号；4、用流程图描述简单的算法。（二）教学难点5、算法的描述（三种）；6、用流程图描述算法。三、教学环境1、教材处理通过物理学中的实例了解算法的概念和算法的描述方法掌握用计算机
2、解决实际问题的一般步骤。用多媒体教学网开展教学；用“先自主探究，后教学指导”的方法进行教学。2、预备知识学生已掌握了用计算机解决问题的过程，掌握了计算机运用基础。3、硬件要求建议本节课在多媒体电脑教室中完成，最好有广播教学系统或投影仪，为拓展学习，学生机应允许上互联网。4、所需软件学生机要安装VB6.0或以上版本。5、所需课时：2课时（100分钟）四、教学过程教学内容预期目标新课内容：一、对算法的初步了解1游戏狼菜羊过河有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应
3、如何过河？同学们玩一玩“狼菜羊过河”的小游戏，并记下过河的方案，比比看谁最快？过河的方法与步骤:第一步：农夫先带羊过河；第二步：农夫独自回来；第三步：农夫带狼过河；第四步：农夫带羊回来；第五步：农夫带白菜过河；第六步：农夫独自回来；第七步：农夫带羊过河；2算法的定义这种为解决某一问题而设计的确定的有限的步骤称为算法。二、算法的描述要把解决问题的步骤表达出来，有多种方法可以表达算法。1用自然语言表达用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行2用图形符号表达用图形符号表达算法必
4、须要有一组规定统一、含义确定的专用符号。常用的“流程图”所用的基本符号图形符号符号名称说明流线起始、终止框表示算法的开始或结束起始框：一流出线终止框：一流入线输入、输出框框中标明输入、输出的内容只有一流入线和一流出线处理框框中标明进行什么处理只有一流入线和一流出线判定框框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线（T和F）但同时只能一流出线起作用流线表示从某一框到另一框的流向连接圈表示算法流向出口或入口连接点一条流线优点：直观、形象缺点：不能被计算机识别和执行开始M=mF1=FF2=fa=（F1-F2）/M输出a结束例6-1-1：“物体在恒力作用下的加速度”的算法用下图表
5、达。3用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的解释程序也有差异。因此，用程序表示算法时，必须按照程序设计语言适用某类计算机的具体规定来进行。编写VB程序求解sum=1+2+3+4+5问题算法的择优 处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？ 著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具
6、；第三步：水烧开后沏茶。一个好算法必须用到科学的方法 小结算法解决问题的方法和步骤特征：有输入 确定性 有穷性 有输出 可行性 一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题的科学方法。 拓展回味思考： 学习算法的目的性?通过一则趣味小游戏，激发学生的学习兴趣，有助于学生理解算法的概念引导出算法的概念介绍三种算法的表达方式，并对它们进行比较，分析优缺点。给出流程图的基本符号，对其功能和使用情况加以说明，以便今后在具体运用中的正确使用。给出流程图的作法，通过详细的解释说明使学生初步掌握流程图的使用和基本画法。了解计算机解决问题的一般过程，为今后用编程解决实际问题打下基础。演示编程实现算法烧水泡茶问题先让学生写出算法，再让学生自己评价优劣。叫学生小结本节课的内容。五、课外练习张三正在读小学一年级，请你为他设计一个小程序，专门用来练习加法运算。具体讲就是让计算机产生两个整数并组成加法竖式，再从键盘输入一个结果数，最后让计算机来判断结果是否正确。
