7月15日东莞市第二届计算机程序设计辅导教师专题研修活动在东莞中学初中部成功举行。来自各镇区中小学的两百多名计算机程序设计辅导教师参加了本次研修活动。本次活动由东莞市信息学奥赛中心组组长唐章辉老师主持，市教育局教研室黄振余老师对这次研修活动致开幕辞和对整个研修活动作了精彩而全面的总结。

研修活动安排了莞城中心小学叶锦强老师、石龙爱联学校江韵然老师分别作了竞赛辅导经验介绍；望牛墩中学蔡立斌老师、东莞中学唐章辉老师、东莞中学初中部尹开华老师、东莞中学松山湖学校姜祥瑜老师分别作了高精度算法、动态规划、深度优先、广度优先等专题讲座。

黄振余老师首先介绍了07-08年度我市参加市小学程序设计竞赛、GDOI2007、NOIP2007、GDOI2008等竞赛活动的获奖成绩和在周边地区的开展情况。黄老师特别强调了信息学奥赛奖项的极高含金量和东莞市信息学奥赛发展正面临的机遇和挑战。

叶锦强老师从自己的成长过程和竞赛训练的做法两方面分别作了详细的介绍。叶老师讲述了自己如何从零起点，面临无教材、未接触过程序设计语言、时间仓促、没学生，压力大等困难，到近年来学生个人和团体在市一直名列前茅取得的辉煌成绩，留下了大量艰辛的汗水。

针对竞赛辅导中，学生普遍犯难、教师辅导容易束手无策的算法，蔡立斌等几位经验丰富的奥赛教练从高精度算法、动态规划、深度优先、广度优先等专题，进行了精彩生动的讲解。他们分别对各专题展开全面详尽的原理剖析，点出了专题的重点难点和学生容易犯错的盲点，抛出了事半功倍的算法技巧和解题套路，并通过典型例题代码进行具体演绎，使在座老师受益匪浅，如：

蔡立斌老师的高精度算法讲座引人入胜，尤其是他介绍的高精度运算求位数公式、数组储存、算法优化等一些思路独特的技巧令人惊叹。期间他还不忘点醒大家：学生学习算法千万不能死背。

唐章辉老师则精辟地介绍了每年信息学竞赛几乎必考、又灵活难以捉摸的动态规划算法思想。他通过最短路径问题分析归纳出了解题分析步骤过程：

1．确定题目的要求是否求最优值；

2．弄清是否符合无后效性原则；

3．划分阶段，确定边界条件，列出状态转移方程数学表达式；

4．确定初始条件。

最后他用排队买票总花费时间最少的最优值问题来演绎动态规划的具体分析过程，并总结了近年来信息学联赛考查内容的分布情况。

尹开华老师深入浅出地介绍了“万能算法”：深度优先搜索。他首先从N阶乘、走迷宫等经典例题引入递归和回溯两种思路，然后从输出子集、货郎担和集装箱等问题分析，并提出优化剪枝策略：1、某阶段Vt +后面所有值<已经储存的Vmax 则停止深入； 2、先进行排序，按序算到某阶段Vt 超出额定值，则停止深入 。接着他通过测评软件演示了递归、回溯、优化剪枝、启发式搜索、动态规划等各种思路解同一例题花费的时间来横向比较各算法的优劣性，让大家得到信服、全面的理解。尹老师也不忘自信地留下一句名言：“我的学生都是非常聪明的，至少比我聪明！”

姜祥瑜老师独辟蹊径地从经典二叉树入手剖析广度优先与深度优先的思路差异，并指出广度优先搜索的应用范围的侧重点，接着他用课件动态演示队列结构实现广度优先搜索的原理，随后他提出了广度优先搜索的解题套路，并从跳马问题、走迷宫、骑士旅行、翻硬币等问题具体应用分析，最后还介绍了启发式函数和节约空间的双向广度搜索，并告戒大家：不仅要重视学生算法的学习，更要重视学生归纳分析能力的培养。

江韵然老师主要总结了自己辅导小学生专题知识点过关训练的技巧心得。她首先谈了自己的辅导成绩从一般到优异一步步走过来，然后她介绍了自己寻觅千里马的做法，她主要是先征询各班的数学老师推荐，然后通过辅导观察，筛出思维逻辑能力强，性格坚韧等优秀品质的学生继续训练。课堂中她鼓励自己的得意弟子要坚持自己的观点，不要盲信老师，要能说服老师才是成功；辅导用书，她建议一开始先用简单形象的教材让学生容易上手。训练习题要贴近生活趣味。江老师的学生基础扎实得益于他对专题知识点的过关围歼破有心得，如循环结构的控制变量，她分始值、变值、终值结合打印图形等形象直观的上机实践总结逐步过关，非常实用。此外她还谈到了要善于反思每次比赛里学生对各知识点的掌握情况和存在的细节问题并立即矫正，防微杜渐。

黄振余老师作了最后的研修总结。他谈到：本次研修活动针对“零”起点和非“零”起点的老师，力求均有所收获。他通过叶锦强老师和江韵然老师的成长典型实例点出了程序设计辅导水平的关键在于老师自身、心态和方法。他谈到：程序设计辅导是艰苦长期的活动，辅导教师要有执着奉献的精神，要提高自己的协调组织能力，处理好家长、学生、班主任之间的关系，要吊起学生的“胃口”，充分调动学生主动学习的积极性，注重学生带学生，合作学习，形成人才梯队的辅导方法，要真正培养学生持续发展的学习能力，脚踏实地地作出成绩来。最后他把壮大东莞IT信息产业的高级人才的培养寄希望于在座的每一位信息技术老师，并以“一分耕耘一分收获”、“梅花香自苦寒来”两句话勉励与会老师。

(由市信息学奥赛辅导研究中心组 冯健兴供稿)