c++ 海战棋_GitHub - yifeitao/SimpleProgrammingProblems: 简单编程问题集中译版

简单编程问题集

我可能也会更新一些自己学习新语言时对这些问题的部分解答。

以下为译文。

计算机入门课上学生需要学习一些编程语言，我当助教的时候发现找到好的练习题很麻烦。类似Project Euler 的问题集通常对初学者来说太难了，尤其是在他们没有很强的数学背景时。

这个页面的一系列练习题适合初学者，其难度逐渐提高，我找到新的练习题后会扩充。除了GUI部分，这些练习一般是算法问题，不需要学习任何类库就可以解决。练习题的难度一定程度上与你使用的编程语言相关。比如列表相关的练习题，类似C语言等没有内置列表支持的语言处理起来就更复杂。

尽管可能过于简单了，但我想这些练习对有经验的人学习新的语言时也是有用的。

开始之前

学习编程就是学习如何使用代码解决问题。从概念上来说，如果你能够不通过编程手动解决一个问题，那么通过编程解决也不难。你需要掌握的技巧是精确的思考自己是如何解决这个问题的，然后把过程切分到足够简单，简单到计算机能执行。面对问题时，我建议你先尝试手动解决，想想为了解决问题你都做了什么工作。比如任务是给列表排序，那么就手动给一些短的列表排序看看。一个可行的方法是找到最小的元素，写下来，并在原来的列表上划掉这个数，重复这个过程直到完成排序。然后你就可以教导计算机： 1)如何找到最小的数，2)如何把它写下来，3)如何划掉这个数，以及循环这些流程。持续这个分解任务的过程，直到你确信知道如何编写必要的程序。

为了让你的编程任务进展顺利，你需要尽早彻底的测试。每个人编程时都会犯错误，找错误花费了程序员相当部分的工作时间。在小而简单的程序中找错误，要比在大型程序中找错误简单得多。所以在任务分解的过程中，你要测试每一个子任务。这样你才能对工作的每个部分都有信心，然后尝试把它们拼到一起。同时你也需要对程序做整体测试，因为某些错误只有在不同的部分交互时参会发现。测试要尽量自动化。测试程序越轻松，试验性修改程序时就越自由。

最后一个重点是如何使用代码表达你的想法。正如可以在文章中用不同的语言表达相同的意思，也可以用不同的代码来表达相同的问题解决方法。试着写得简洁一些。那些没有写下的代码，是百分之百不会有bug的。在自己尝试之后，可以用google搜索更地道的表达。记住代码不是写给机器看的，而是写给人看的。(也许那个人就是以后的你！)使用能