算法与程序设计典型算法教学模式初探.docVIP

算法与程序设计典型算法教学模式初探 　　一、教学中出现的问题 　　新学期开始，同学们对《算法与程序设计》模块充满好奇，有同学扬言：我要设计个小游戏！当课程的慢慢深入，发现部分学生对于学习VB出现了乏味现象，甚至倍感痛苦。 　　“老师，这和数学一样啊。” 　　“老师，我英语很差，程序里又都是英语单词，太难了。” 　　这是在后面的教学过程中经常出现的情景。对于学生来说，程序设计的思维逻辑思维方式和概念都是全新的，还要学习语法、语义、程序及其他一些规定，特别是教材的第二、五章的内容，学生接受起来比较困难。如何找到一个比较有效的教学模式，使学生通过学习既掌握高级编程语言的知识、又能灵活运用高级语言进行程序设计，提高分析问题、解决问题能力和创新能力。根据本人教学经验，总结出了以算法分析、界面设计、代码讲解、功能变化4个方面组成的典型算法的教学模式。 　　二、教学模式初探 　　以“解析算法及其程序实现”为例进行说明。 　　1.算法分析 　　程序设计的关键在于找到解决问题的方法，即算法。本课程第二章 “算法实例”，内容包括：枚举算法、解析算法、排序、查找等四个算法思想，是整个课程的难点和重点。有一句话说得好“思想才是最重要的”。我们有些教师在教学过程中只注重对语句、语法的教学，并不注重算法教学，其实我们应该将两者有机结合起来。对部分学生来说，编写程序很枯燥。单纯的程序编写的确有些枯燥，特别是编那些纯数学的循环、排序，非常枯燥。但如果让枯燥的程序算法转变为贴近生活、有趣味性的实际中来则效果就大不一样。因为鲜明的问题情境有利于唤起学生已有的知识经验，激发学生寻求多样化的解题方法。 　　在上“解析算法”这课时，本人运用了一个相对简单又贴近生活的例子：“出租车计价器”。首先给出问题：今天早上老师从家里到某地，如果自己开车，已知老师的汽车油耗是v元/公里，总的路程大致有s公里，请问老师的车子开单趟的费用f是多少？ 　　当我们拿到一个任务时，首先应将这个问题自顶而下逐步细化，逐层向下分解，直到满足每一个要求。由于初涉问题相对简单，学生很容易从我们通常解题的步骤来分析，得到问题的前提条件v、s与所求结果f关系的数学表达式：f ＝ v * s。 　　该算法分析如下：在text1和text2中分别输入v，s的值，通过表达式计算，在text3中输出f的值。让学生用流程图描述该算法如下： 　　 图1 　　随即引出新问题：老师的车子出了故障，所以早上老师坐出租车，现在请同学们制作一个计价器来帮助老师算一下出租车的资费。(请参照出租车资费细则：出租车的起步价为5元，起步里程为2公里，超过起步里程后至8公里内，每公里运价为2元，8公里以上加收40%的回空补贴费，即每公里2.80元。) 　　“出租车计价器”的算法明显和第一个算法是不一样的，需要根据S的值进行分段计算。引导学生得出流程图如下： 　　 图2 　　流程图是连接抽象算法和具体实现的桥梁，对于各种算法的流程图教师要进行详尽的讲解，使学生真正了解程序的算法，这对接下来书写程序代码是非常重要的。 　　2.界面设计 　　对于VB程序界面的设计应采用先易后难、循环渐进的方法，由于未涉及程序代码的编写，学生容易入门，不会感到有非常大的困难，容易产生满足感、成就感，以此激发学生进一步学习的热情。 　　对于界面的描述，本人采用给出界面图和相关属性列表来帮助学生完成界面的方法。尽管界面图提供了很多界面信息，但每个对象的一些具体属性，不能完全体现。“属性列表”可以简洁地表示每个对象的具体属性，帮助学生区别每个属性，两者相配合就比较全面的描述了整个界面。 　　 图3 　　当然，这是在初次接触VB程序设计的情况下，教师可以给出相应的界面模板供参考，防止学生一开始就在界面设计上无从下手，影响后面的程序设计；根据学生不同的程度，也可以鼓励学生自己设计界面，放手让学生做，通过自己的摸索，可以对VB各控件及相关属性更了解。 　　3.代码讲解 　　根据前面的算法分析，我们可以开始程序代码的讲解。在这里本人觉得通过多媒体课件演示将流程图和代码一一对应展示的方法比较不错，这样可以帮助学生看懂流程图，也可以帮助学生提高代码书写能力，使学生在写代码的时候有依据。“出租车计价器”代码如下： 　　 图4 　　在讲授程序代码编写时，一定先要根据功能的要求，给出每部分的大体框架，然后再细化讲解相对应的程序代码。 　　根据新课标要求，高中信息技术重点要求掌握四种算法：即枚举算法、解析算法、排序算法和查找算法。针对不同的算法，在实际教学过程中我们还可以运用“半成品加工”策略，即提供一个相对完整的程序，只是对教学的内容这部分“留白”。由于学生刚接触算法与程序设计，他们还没有完全掌握程序的语句和语法，编写程序能力