怎么能做到程序设计课是学“ 编程”，而不是学“程序设计语言”？编程是为了解题，要激发初学者的兴趣，待解的问题最好要有趣，而不是预先知道答案，只为了验证能否正确使用语言成分。其实教程序设计课的老师都知道，用语言实现某种功能并不太难，难的是出了逻辑错怎么能尽快找到原因。这绝不是课堂上能教的，只有当学习者对待解问题的结果真想知道，才可能积极去思考如何发现出错原因。否则就象某些老师向我抱怨的：学生碰到不太明显的bug就喊老师。
多年来趣味数学积累了大量“谜题”。这些题基本上没有实际意义，但普遍认为它们有益于提高学习者的兴趣，并训练数学思维能力。随着计算机普及，“计算思维”成了热门议题。所谓计算思维就是如何考虑借助计算机解题。在这个意义下，这些谜题仍然有很大价值。
本文讨论一类算术谜题：长除算式问题。下面是一个示例：
给出一个长除式，但除了能体现其形式，所有数字都没有标明。题目要求按照长除法则补全数字。尽管原来这类题目是给人做的，但现在可以借助计算机减轻人的“脑力负担”，这正符合“计算思维”的本意。特别是这类题目适合作为程序设计课的作业题。（绝对谈不上“大作业”）
一般人提到算法就想到一些“策略”，如分治、贪心之类。其实最基本的解题策略是“搜索”，只不过绝大多数问题需要搜索的可能解数量大，非人力能应付，所以很少初学者（
最低0.47元/天 解锁文章
470
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
