算法合集之《论程序调试技巧》.docVIP

论程序的调试技巧 【关键字】调试技巧、测试方法、测试用例设计 【摘要】本文结合作者自身经验，对竞赛中程序的调试技巧做了详细的阐述和总结。在介绍了编程中常见的错误类型和集成环境的调试工具之后，给出了一般调试流程，并着重讲述了其中的动态查错技巧，做了一定的归纳。最后通过一个调试实例来体现本文所论述的调试技巧的具体应用 【正文】 程序调试的必要性 程序设计过程中，错误是在所难免的。虽然有些程序员认为一个程序可以做到完美无瑕，但实际情况却并非如此，不然就不会有人对Windows怨气冲天了。尽管信息学竞赛中所编的程序从来不会像Windows那样庞大，最多也是仅仅几百K而已，但由于时间有限，选手们的程序难免有疏漏之处。因此，调试就成了极其重要的一环。如何在紧迫的时间内快速准确地发现并改正错误，正是本文所要讨论的问题。 常见错误类型归纳 《孙子兵法》云：“知己知彼，百战不殆。”对于程序调试者来说，程序中的错误就好比是敌人，如能准确把握敌人的情况，无疑是极为有利的。下面我们就来对常见的一些错误类型进行归纳并给出解决方法。 思路错误 这要看是基本算法错误还是功能缺陷。前者需要重写大部分代码，是否重写则根据时间是否充裕而定，后者只需增加一部分代码，再修改某些地方，这时应全面考虑，以防遗漏应该修改的地方。 语法错误 这个没什么可说的，作为一名信息学竞赛的选手，应该对自己选择的编程语言的语法了如指掌，具