从问题到程序练习.docxVIP

从问题到程序练习 从问题到程序练习 程序设计在计算机科学教育中的重要性是无庸置疑的。人们一直在思考第一门程序设计课应该教授什么？其教材应该是怎样的？在用C语言作为第一门程序设计课的教学语言的过程中，我编写了这个教材，是对于自己教学经验的总结。 在教学过程中学生们提出了许多问题。它们使我看到，作为这门课程所用的教材（或适合自学者的程序设计读物），需要对学习中可能遇到的问题给出合理而充分的解释，无论是关于C语 言本身，还是关于程序设计过程，以使读者和学生在阅读或复习时能从中了解问题的实质，而不是自己在模糊中去设法感悟。这些对于帮助初学者尽快进入程序领域 是非常重要的，也使教师在教学中有更大的自由度，更灵活地选择实例和教学方式。此外，由于程序设计的性质，基础书籍和课程中的实例不应采用“提出问题，给 出解答，再加点解释”的简单三步形式，而应着重帮助初学者认识程序设计活动的实质，理解从问题到程序的思考过程。本书在这些方面做了些努力，包含了许多解 释和较详细的说明。 本书编写的一个想法是要反映程序 设计的两个重要特征，其科学性和工程性。科学性指程序的构造过程应有充分的科学依据：分解要解决的问题，看清各部分的意义和互相联系，这些都需要编程者对 程序实现过程有科学的认识，有关研究发展形成了程序的理论。虽然初级课程或书籍里不能去深入讨论有关理论和成果，但却必须反映其精神实质，使初学者从开始 就接触程序及程序语言的一些本质性问题。这一点，无论对于提高读者对计算机科学技术认识水平，还是对他们的进一步深入学习，都是非常重要的。 由于计算机的日益普及，不少人在 进大学前就有了用计算机的经验，有些人已将计算机玩得很熟，甚至写过许多程序。但也应看到另一面：在学习大学课程前，学生中对程序及程序设计已建立起较正 确的认识的人很少。即使是对计算机已经很熟的学生，也有许多观点需要建立，或有错误观点需要纠正。这也是本课程中应该特别强调科学性的原因。 我发现学生常有一些对计算机实质 的不正确认识，有些看法可能他们也没有清楚的意识。例如有些学生在思想深处把计算机看成一种很不驯服的东西，程序设计在其头脑深处就是设计一些计谋， “骗”计算机帮人干活。有些学生把程序设计看成是玩某种计算机游戏，这里到处是陷阱和妖魔，需要在试探和失败中找一条绕过障碍的路。 日益完善的程序开发环境也可能成 为学习程序设计的障碍。很好的环境造就出一类学生，他们对系统玩得很熟，键盘也打得很快。遇到程序工作时不做细致分析和设计，粗一想就动手，很快写出一大 堆代码，随后进入一种三步工作循环：运行、追踪、打补丁改错。简单程序很快也就这样做出来了，但质量都很差，一个简单问题常常写出一大篇，自己也说不清解 决问题的过程。即使熟悉程序的人，不花点工夫也难判断这类程序的对错，错在哪里。问题复杂时，这些同学就遇到了困难，写出的程序很难通过测试，弄不清错误 出在那儿，该怎样修改。这种程序像建在沙滩上的大楼，无论如何修补都不行，最合理的建议就是推倒重来。这些情况的提示是：从简单程序开始就应该注意程序设 计的正确途径。 上述情况都说明在书籍和课程中强 调程序设计过程的科学性的必要。本书从开始就强调问题的分析和分解；反复讨论了函数抽象方法，讨论程序实例时也特别注意这方面问题，后面章节不断有进一步 的论述。书中一些地方还通过程序实例介绍了程序理论中的一些更深入的问题，如通过对程序运行时间的测试介绍计算过程的基本性质（复杂性）；通过对循环过程 是否完成了所需工作的分析，介绍“循环不变关系”的概念和意义等。当然，对这些问题都没有深入讨论，只是希望读者了解有关情况，作为思考程序问题的线索。 程序设计的另一方面特征是其工程 性。这里不是指规模大，参加人员多等等，而是从另一个角度看问题。在工程设计中需要对问题的分析和理解，寻找可能解决方案，对各种方案做出评价和选择。应 对所做的选择有清醒的认识（它们的优点和缺点，是否对要解决问题的某些方面有所偏向或不足等），并进一步确定具体实施方案。这些问题在程序设计中都 有直接 反映。如果不是把学习程序设计的目的放在解决几道典型程序题目上，而是要帮助学习者提高能力、真正理解程序设计过程的话，这些问题都需要特别强调。 本书的叙述和实例都力图强调这样 的观点：对于一个程序问题，并没有需要记住的标准答案。由于问题分析时的不同考虑，程序设计过程中的不同决定或选择，对同一问题，人们常会得到许多合理的 “能解决问题”的程序。这些程序常是各有长短，可能有侧重点不同，也可能反映了对问题的不同认识。我们应特别注意解决问题的方法，包括如何分析问题，如何 逐步把要解决的问题弄得更清楚明确，如何寻找可能的求解途径，把复杂问题分解为相对简单