门户网站开发公司排名,做网店好还是网站好,网站设计风格及特点,农业网站建设源代码 ASP算法及其实现【学习目标】1、了解算法的含义2、了解算法的表示方法3、会用流程图表示算法4、能正确理解流程图中算法的意义【重难点】正确理解流程图中算法的意义【问题引导】问#xff1a;在考试练习中#xff0c;同学们一定遇到这种题#xff0c;你们怎么来做#xff1f;…算法及其实现【学习目标】1、了解算法的含义2、了解算法的表示方法3、会用流程图表示算法4、能正确理解流程图中算法的意义【重难点】正确理解流程图中算法的意义【问题引导】问在考试练习中同学们一定遇到这种题你们怎么来做这一类题在考试中以选择题的题型出现占2分。1【教学活动】1、小组讨论(四人为一个小组3分钟)首先我们一起来做一个游戏一个农夫带着一条狼一头山羊和一篮蔬菜要过河但只有一条小船。乘船时农夫只能带一样东西。当农夫在场的时候这三样东西相安无事。一旦农夫不在狼会吃羊羊会吃菜。请问农夫如何能安全地将这三样东西带过河教师总结同学们经过分析我们可以知道在农夫离开的情况下狼和羊不能单独在一起羊和菜不能单独在一起但是狼和菜可以单独在一起。于是我们可以得到的步骤如下第一步农夫带羊过河第二步农夫独自回来第三步农夫带菜过河第四步农夫带羊一起回来第五步农夫带狼过河第六步农夫独自回来第七步农夫带羊过河同学们你做对了吗是不是把每个步骤都记录了下来呢在这7步中常常有同学会漏了其中的第246步而这些步骤在这个游戏中是不可缺少的动作否则就不能完成总体目标使问题获得圆满解决。因此在解决某一问题时我们要把各个步骤都精确的考虑到。上面这个例子中的解决问题的步骤其实就是编制程序的基础——算法。教师展示课题与教学目标。2、学生自主学习(给学生2分钟的时间看书61页完成学案)算法就是解题方法的精确描述。算法是一种有穷的动作序列即算法是由有限个步骤组成的。算法中每一步动作的表示形式并没有特定的格式可以是抽象的也可以的具体的但是这些动作的含义应当是明确的(即没有二义性)。从广义的角度来看日常生活中处处有算法如菜谱是厨师做菜的算法厨师只要根据菜谱上的步骤做可以做出从未做过的佳肴乐谱是乐队演奏的算法乐队根据乐谱在精确的时间段按照节奏演奏乐曲广播体操图解是做广播体操的算法。2对同一个问题有时可以有不同的解题方法和步骤。有的方法只需要较少的步骤而有些方法则可能需要较多的步骤。一般情况下尽可能采用简单省时的和步骤少的方法去解决问题。因此为了有效地解决问题不仅需要保证算法正确还要考虑算法的质量这就要求人们设计或选择合适的算法。3、小组讨论算法的优化(四人为一个小组讨论书61页的“泡茶”3分钟)要想泡茶喝但当时的情况是开水没有水壶要洗茶壶和茶杯要洗火已生了茶叶也有了怎么办方法甲洗水壶灌上凉水放在火上在等待水开过程中洗茶壶洗茶杯拿茶叶等水开了泡茶喝。方法乙先做好一些准备工作洗水壶洗茶壶和茶杯拿茶叶一切就绪灌水烧水等待开了泡茶喝。方法丙洗水壶灌上凉水放在火上等待水开开了之后急急忙忙找茶叶洗茶壶洗茶杯泡茶喝。这三种方法都解决了“泡茶”这个问题我们再来比较一下这三种方法所耗费的时间我画出了“方法丙”的泡茶时间表请同学们补充“方法甲”和“方法乙”的泡茶时间表然后比较三者回答以下问题1、三种方法都能达到泡茶喝的目标说明评价算法最重要的标准是________________ 2、哪种方法更优3、从方法甲相对较优说明算法优化的主要标准之一是_______________ 同学们大家和我做的一样吗3这三种方法都能达到泡茶喝说明评价算法最重要的标准除了能正确解决问题即算法的正确性外还有一条重要标准即算法的复杂性也就是执行该算法是否省时省空间。显然是方法甲最优。水壶不洗不能烧开水因而洗水壶是烧开水的先决条件。没开水不取茶叶不洗茶壶和茶杯就不能泡茶因而这些又是泡茶的先决条件。由于烧开水需要比较长的时间如果要提高效率就要充分利用“等水开”的这段时间并行地进行其他工作如洗茶杯拿茶叶等。从方法甲相对较优说明算法优化的主要标准之一是考虑算法的质量优化算法的目的是尽可能采用简单省时的和步骤少的算法去解决问题。这个例子告诉我们即使解决问题的算法有多种我们也要尽可能从中找出最科学最有效率的一种。4、学生自主学习算法的表示(给学生2分钟的时间看书62页完成学案)我们用什么方法来表示算法呢一般来说常用的算法的表示形式有三种1.自然语言即用汉语或英语这样的自然语言来表示算法类似我们上面“农夫过河”和“泡茶”的算法表示这样的表示方法通俗易懂但通常所用的文字为了精确的表达意思会比较冗长还容易出现“二义性”如“这个人连老刘也不认识”这句话可以理解成“这个人不认识老刘”也可以理解成“老刘不认识这个人”。2计算机语言通常采用计算机高级语言(如C、Pascal、VB、C、Java等)来描述算法。这些语言的控制结构被用来说明算法步骤的执行顺序对初学者来说会不太习惯因而显得有一定的难度。3流程图是人们经常用来描述算法的工具流程图用图框及流程线来表示算法形象直观。在这三种里面我们主要学习使用流程图方法来表示算法首先我们要知道流程图表示法中常用的图框符号美国国家标准化协会(ANSI)规定了流程图符号最常用的有“处理框”“输入输出框”“判断框”“连接框”“流程线”“开始结束框”。4例题55、小组讨论能力提升提示Mod求两数相除的余数四、小结在本节课上我们知道了算法就是解题方法的精确描述。评价算法最重要的标准是算法的正确性和复杂性我们要尽可能选择最优化的算法来解决问题。这节课上我们主要学习了算法的三种表示方法中的自然语言和流程图表示方法知道了流程图中常用图框符号的使用方法和功能特征并学会了使用自然语言和流程图来表示算法如果这些你都掌握了那么恭喜你你已经有算法的思想了再加以练习你就有可能做程序设计员了6
