第一论文网免费提供教育管理论文范文,教育管理论文格式模板下载

让效率插上“算法”的思想,一起飞

  • 投稿淘淘
  • 更新时间2015-09-06
  • 阅读量471次
  • 评分4
  • 42
  • 0

——《算法》教学设计

文/庞小军

一、教学对象分析

本节课是针对八年级学生展开教学的。学生在学习了VB基础知识,并能对逻辑和循环语句熟练应用的之后,对程序设计一次新的认识,在程序设计“思想”的一次提升并能从中能知道算法是程序的灵魂。

二、教材内容分析

“算法”是8年级第11章第5节的内容。本节内容是建立在学生对VB有一定了解,并能应用逻辑和循环语句编写程序来解决简单问题。通过对实际问题的解决过程进行比较,让学生认识到算法的优劣直接影响程序运行的速度(程序的质量),理解算法是程序的灵魂。学会用流程图来描述简单的的算法。

三、教学目标

[知识与技能]

(1)了解算法在程序设计中的重要性,并能够用自然语言、流程图来描述算法。

(2)知道算法有优劣之分,能有意识的设计和筛选算法,优化问题的解决方案。

[过程与方法]

通过实例,引导学生在解决问题的过程中逐步了解算法在程序设计中的重要地位。

[情感态度与价值观]

让学生认识到“算法是程序的灵魂”,并在解决问题过程中,能有意识地优化算法。

[创新与行为]

引导学生在设计算法时先模仿再改写,培养学生的创新能力。用优化算法的思想去解决实际生活中的问题,培养良好的优化思维力。

教学方法:讲解、演示、讨论学习

教学重点:理解算法在程序中的重要性,并能根据实际问题选择适当的算法。能用流程图来描述简单的算法。

教学难点:抽象化实际问题,并用流程图来描述算法。

四、教学过程

1.导入

华罗庚的《统畴方法》大家学习过吗?讲的是烧水泡茶的事,泡茶需要做四项工作,洗水壶(2分钟)、洗茶杯(3分钟)、准备茶叶(1分钟)、烧开水(10分钟)。那你怎么泡茶?有几种方法?你觉得哪种方法更好?为什么?除此,我们日常生活中做饭,是不是也可以合理安排各个洗菜做饭的环节来节省时间?通常你会怎么做?(师生讨论)

我们刚才讨论了解决方问题的不同方法和步骤,如果我们把解决问题的方法和步骤,称之为算法,那么同学们发现各个不同的算法效率也不尽相同。生活中我们要勤于思考,寻找更好的算法。在计算机程序中,算法就更重要了,简单点说,好的算法让程序运行更快,不会“卡机”。

[通过生活中的实际事例,体会解决问题的多样性,并感受不同方法所导致的效率。引出为何要进行算法研究并优化算法。]

2.新课

1)算法的重要性

找数字(猜数游戏)

这个游戏大家玩过吗?老师写下一个在1-100之间的整数,你猜一个数字,老师通过回答大还是小,最终确定你的数字是否和之前写下的数字一致,猜的次数少者胜出。这是我们玩过的游戏,你是如何以最快的速度来完成猜测的?说说你的想法。

顺序查找,随机查找,二分法查找(黄金分割点)……

思考:你觉得哪种算法比较好?为什么?

光纤的损坏查修,通常都是采用黄金分割点的方法来快速完成损坏点的确定。其实生活中还有很多类似的应用。

[探研]1+2+3+……100=?(小高斯) 大家都能一口报出答案。小高斯就是采用了最优的算法。大大提高了工作效率。那么1+3+5+……+2013=?你能想到什么更优算法?

(师生论论)

通过以上例子,我们都说出了不同的算法,我们这种算法,都是用口头语言的方式表述的,我们把这种算法描述方法称之为“自然语言”。

[通过实例,让学生思考解决问题的多种方法,并能体会到算法优劣对解决问题效率上的影响,进而理解算法的重要性。]

2)如何描述算法

记得冬天,有一网友签名:“期待下一场雪。”大家说说之前有没有下过雪?(生讨论)

请大家写出“将a加b除以a减b的值赋给x变量。”大家写的是否一致?为什么会产生不一样的结果?——用自然语言语言描述算法虽然通俗易懂,但有时并不严谨,在计算机上,我们可以用另一种方式来描述算法——流程图。它能直观、简洁地描述问题,并且逻辑关系清晰。

[通过对自然语言描述问题时局限性和歧义性的感觉和体会,引出流程图,并激发学生流程图学习的兴趣,以期待流程图到底如何比自然语言更优越。]

流程图就是用图形符号来描述解决问题的过程。它用规定的几种符号来表示各个处理过程。(教材P115)

师生尝试用流程图来绘制“将a加b除以a减b的值赋给x变量。”(过程略)

3)练习

用流程图来描述顺序“找数”,你还能用二分法来描述找数吗?

课内练习:任意输入二个数,判断较大的数,并用VB完成程序。

扩展练习:尝试用流程图来技术一元二次方程的求根过程。

[通过学生自主设计流程图,培养学生用流程图算法来解决简单问题的能力。]

3.总结

知道算法的重要性,并能用流程图来描述简单的问题。

五、教学反思:

本节内容在课前还是下了一定功夫的,通过经典的“泡茶”案例和猜数游戏,学生对算法在程序质量上的影响,理解的相对较好,加上师生对生活中做饭等类似的常见案例的讨论与分析,更有助于学生对优化算法思想的认识和理解。谈不上一节课就能培养学生对解决解决问题灵活采取优化的能力,至少应当有此意识,并能在今后的学习、生活中竭尽所能的朝这方面努力,尽可能地优化问题的解决方案。在流程图一块,练习的还不到位,时间和量都是有所欠缺的,不过本节内容有2课时,在下一课时尽可能安排多一些的练习,巩固和加强用流程图来描述算法的能力。

(作者单位:江苏省句容市边城中学)