贪心有道――农村初中NOIP辅导策略.docVIP

贪心有道――农村初中NOIP辅导策略 　　摘要：针对信息学学科的特殊地位及NOIP在当前农村学校的培训现状，借用贪心算法策略，实现竞赛辅导中效率及学生能力提高的最优化。在具体操作过程中起点贪高、教学时间贪少，教学方法贪实用，教学内容贪经典，通过阶段性的贪心辅导最终实现学生竞赛成绩、综合能力及素质的最优化。 　　关键字： 贪心策略 最优化效果 　　 　　贪心策略是信息学算法中解最优化问题的一种常用且可行的策略，它接近人的直观思维，采用阶段性的贪心选择来达到整体的最优。能用贪心策略的题目必须满足最优选择性，通俗地说是指通过局部的贪心选择，从而实现全局的最优解，从它的含义可知，要实现整体的最优，阶段性的贪是最有效且必不可少的一种策略，算法思想可用求最短路径的例题形象地体现出来。假如每个路口作为一个阶段，只需在每一个阶段中作出最优的贪心选择，就能得到整个路径的最优解，教学实践证明，只要选择好阶段性辅导过程中贪的标准，这种解题策略适合于农村学校的NOIP辅导。 　　一、贪的必要性与重要性 　　近年来，信息学科得以迅速发展，但是由于一些原因，信息学科的地位与传统的经典学科相比还处于绝对劣势，说起竞赛，即使在绍兴这样的强市，NOIP在大部份农村初中仍处于刚起步的状态；与此同时，面对现行的考试评价制度，农村大部份家长和学生对信息学竞赛持不理解、不参加的观点；学校抱可有可无的态度。上述情形在现实层面上直接体现出竞赛生源少、参加竞赛的学生综合素质不如人意等现象；更重要的是：NOIP包含语言语法学习、数据结构、算法构建及高中组合数学等内容，有些内容甚至是大学里的计算机专业课程，这对于可自主支配时间少、计算机基础差的初中学生来说，无形提高了竞赛的门槛，特别是近年来NOIP竞赛的发展出现难度加大，知识面加广的趋势；这些对辅导老师来说都形成了一道不可逾越的障碍。 　　总之，面对学生基础差、课外时间少、学科地位弱、外部支持力度少但学习内容多、专业深的这样一对矛盾，在不可改变外力的情况下，辅导教师能做的就是如何把矛盾化解掉，争取达到最优化辅导效果，在此我们采用贪心辅导贪略。 　　二、贪的策略 　　从算法的角度说，达到最优化效果有多种方式，但是从时间效率上来讲，贪心是最省时的一种方法，竞赛辅导同样如此。其中关键是在辅导中如何贪心地选择辅导内容和辅导方法来实现辅导效果的最优化。针对上面存在的现实矛盾，可以按以下顺序来解决。 　　1.不会走路也要学跑――起点贪高 　　古人云：“一步一个脚印才能品尝到成功的甜蜜滋味，否则就会欲速则不达”，但是在NOIP辅导中就是不能按部就班，如果按照“学语言――学算法――学数据结构――应用”这种‘学以致用’模式来教学，除了时间不允许外，结果也会是很惨酷的，不但学生获奖有问题，对于学生知识、能力、思维的提高也没有多少帮助。故辅导开始就应定位于高起点，高标准，以复赛的要求为起点，抓住如何构建算法、分析算法优劣这个核心来进行。而不是一开始就陷入学繁琐的语法这个圈子。 　　例如：输入两个数，输出它们的和。 　　这个题是很简单的，但是不能只用它来完成几条语法或者语句的讲解，而是要定位高标准，全面训练学生思维，培养全面思考问题的能力，可如下进行： 　　1、读题并进行思维扩散、想算法 　　2、确定最终算法 　　3、如何表示两个数：用A、B 　　4、程序如何实现并调试――不懂再去学。 　　5、用一定的数据来测试验证是否正确。 　　上面的分析几乎包含了NOIP竞赛的所有要求，平时应作为一种规范化的解题步骤加以训练，由简单题来贪解题过程的复杂化及思维的规范及完整性，养成对问题进行全面分析的习惯。 　　2.思路决定出路，方法决定结局??－观念与方法贪新。 　　“思路决定出路，方法决定结局”，这句话在以算法构建为主的NOIP辅导中体现得更淋漓尽致，在教学辅导中教师应比较并选择合适的教法，应多采用任务驱动式、启发式、引导式、小组合作与竞争式等教学模式；同时要求学生在学习前树立起自主学习、交流学习、在错误与不懂中学习的观念，从而让学生掌握分析问题的方法、培养在陌生问题情景下对算法的自主构建能力。只有这样才能避免平时做了大量试题，比赛时却对类似问题的算法确定犹豫不决的情况。 　　仍以上题为例，当学生分析完问题后发现语法与IDE环境不懂，或是在应用过程中出现了一些错误，此时学生就应主动的去学习，在不懂与错误中学习，这就是所说的学生贪学习观念。当上面的5步都完成后，学生体会到成功感后教师应抛出‘当A、B非常大时如何考虑数据结构的描述及高精度的实现’这样的问题，通过引导、启发、交流来完成学生知识体系的完善，学生在逐步深入与不断的错误中来学到知识。 　　在培训中如坚持贪上面所列举的教法与学法两个方面，不要怕在一题上花太多的