2016.5.24日至2016.5.29日，在常州市第一中学举办了江苏省信息技术教师编程能力研修班活动，我受学校委派，参加学习。这次活动我受益很多。

这次活动邀请了省信息学奥赛辅导员李立新教授讲“二进制思想及其算法应用举例”。他从基本的二进制规则讲起，逐步引入一些巧妙的应用，展示了从实际问题到数学建模的奇思妙想。比如：常见的0-1背包问题，通过一个对应物品种类的二进制位数映射，建立起来了对所以可能解的一一映射，再利用二进制0和1的乘法运算规则表达出物品的选择和不选。用一种新的方法成功解决了0-1背包问题。

对我思想启发较大的是东南大学沈军教授的讲座“规则型穷举算法模型、框架及应用”。他从一般性的计算思维解读，到具体讲解规则型穷举算法模型。详细解读了一个计算思维的公式：

规模+维度=难度

问题规模的不同会带来解决方法的完全不同，规模的加大是的难度很快就上升了。同样维度对于问题难度也有极大影响，在问题的不同节点增加问题的限定条件就会增加解题的难度。我们在解决具体问题的时候，有这样一个思维过程即不断从具体到抽象，再有抽象的理论总结到具体问题的分析。我们的思维就会不断得到锻炼和升华。最后用老子《道德经》的话来概括就是：为学日益，为道日损，损之又损，以至于无为，无为而无不为。

接下来有常州第一中学的教师林厚从的讲座“以杨辉三角形为例，构造学生的OI知识体系”，这个讲座具体解读了一道编程典型例题。由此深入解析下去，挖掘二次项系数与杨辉三角的对应关系，又介绍了二次项系数与排列组合的关系，充分展示了计算思维中的重要数学理论排列与组合。

本次培训的重要学习内容是常州高级中学曹文老师的讲座“动态规划”，曹老师详细展开了一般动态规划的算法设计。介绍了动态规划中提高效率的一般性方法，使用记忆化搜索来进行递归，避免一些重复性计算工作，从而提高计算效率。

参加这次研修班活动，我看到了我省高水平教师程序设计的境界，发现了自己在培训程序竞赛上的差距，明确了学习目标和方向。得到了许多宝贵的经验。这次学习真是不虚此行。

感谢学校给我这次学习培训的机会。

黄平

2016.5.30