“程序设计方法与实践”是一门为北京理工大学计算机学院、软件学院学生开设的编程实践课，在C语言后、数据结构前学习。课程的教学方式是学生先做题目、后讨论题目的解决方案。课程一共 32 学时，其中 24 学时实验，8 学时讨论。学生在上课过程中需通过编写程序解决 30 个问题。

该课程自 2005 年 8 月首次开设，至今十年。这篇文章是 2006 年课后写给学习该课程的学生们的，以前的博客网站死掉了，转到这里，留个纪念。

学这个东西有用吗？

大概两年前的这个时候，我正在做 C 语言程序设计的辅导教师，到了时间就呆在机房里面等着回答学生的问题。那个工作真的是挺轻松的，因为几乎没有人问我问题，很多同学都在拿学校发的上课用的机票在机房里面打游戏，我的工作就成了去一个一个地提醒。但是，有一天，一个学生命科学的同学拿着课本跑来，问了我一个至今都印象深刻的问题，她说：“我每一次上课都去了，上课时老师说的每一句话我都听懂了，可我还是感觉什么都不会，而且根本不知道学这个东西干嘛。学这个东西有用吗？

做老师的人，经常会埋怨讲课之后学生不认真听，或者说学生下课后不认真看书，不认真写作业，但当一个学生认真听课、认真看书、认真写作业之后，却依然学不明白，甚至还不知道学一门课程干嘛，那就真的值得做老师的人反思了。

“学这个东西有用吗？”当时我想了很久，都回答不上来。后来仔细想想，这个问题我自己读本科的时候也问过，现在也有很多很多的同学都在问。今天，我依然没法直接回答这个问题，但我已经知道了这个问题产生的原因：我们的观念错了！过去人们常说“知识就是力量”，但这句话是错的！什么是正确的呢？“运用知识才是力量！”如果上课、看书、作业都只是把知识记下来、背下来，为的就是通过考试，那有什么用呢？

黑色星期五的开始

这件事情之后，我写了一封邮件给我的恩师加领导陈朔鹰老师，说了一些对 C 语言教学的认识，然后就得到一个任务：开一门 C 语言的后续实践课，课程在机房进行、以上机为主。

我认为自己如果去做软件工程师的话，还是可以及格的，而在自己成长的过程中，除了各位恩师的教诲和给予的实践机会之外，有两样东西对我帮助最大：一是高中时参加信息学奥赛（那时的比赛并没有现在这么功利），二是通过互联网接触到了开源软件。前者让我学会了如何使用计算机，后者让我接触到了一个无边的计算机技术世界。我相信，如果这两者可以帮助我的话，也一定可以帮助其他的人。

在 C 语言的后续实践课中引入信息学奥赛的教学方法刚好是合适的，于是在和陈老师商量过之后，程序设计方法与实践这门课程诞生了。这门课第一次是给软件学院 2003 级的同学开的，在暑假的小学期，他们当时刚刚上完大二。

开一门新课是很痛苦的，因为完全没有经验，也没有软件可以用，而时间又很紧张。于是在课程开始前花了几个星期的时间去给 Moodle 开发“编程练习”这个模块，又在 Linux 上用 Python + C 写了个超级简单的 OJ。当时做这些东西完全是为了赶时间，只要可以工作就好，所以功能很简单而 Bug 却很多。而且因为设计时一些问题没有考虑好，以至于今年它还经常坏。现在虽然知道该如何修正这些问题，却没有太多时间去修改以及测试了。

这一次开课是非常累的，三周的时间几乎天天跑学校，经常下午要上课了，而中午还在办公室出题，也有时课上到一半 OJ 坏了就要做下来调试修改。不过这种辛苦还是非常值得的，因为我让软院 03 级的很多同学跟着我一起辛苦了一把。记得当时有同学说他们每天熬夜编程到凌晨，但却很高兴，因为对编程有兴趣了。

从此开始的两年，这门课占去了我大多数的时间和精力，而之后由于每周五上课，此课程也有了“黑色星期五”这个别名。通过课程，我认识了很多出色的同学，也听到了关于课程的各种各样的问题，下面就说说我对这些问题的看法。

我没有学到知识！

很多次在同学们写给我们的意见中都提到过一个问题：上这门课，什么知识都没有学到！我很高兴同学们会提出这个问题，因为提出这样的问题说明同学们有很强的求知欲。同时我想说，程序设计实践课的教学目的并不是为了告诉大家一些具体的知识。

中国科技大学校长朱清时先生在《什么样的基础课教材是最好的？》一文中提到：“20世纪知识大爆炸，人类积累的知识越来越多，以至于让学生上了很多课程，但还是到不了知识的前沿，同时还增加了学生负担，使学生感觉到上课就像填鸭式的灌输式教育。”他认为这是教学思想的问题，因为“不放弃知识的连贯、完整和全面，因此造成了学生负担非常重，而且培养学生创新能力的训练非常少，学生的精力非常多地花在规定的课程上去了。”而在现代的西方大学，他们“只强调，某一个系、某一个专业毕业的学生，必须有哪些基本训练，这些基本训练就是一些知识点，学生掌握了这些知识点，就可以毕业了。这个学生毕业之后一生都在自学，一生都在学习新的东西，但学习的新东西，不是靠老师消化传授给他，而是自己学习。自己学习恰好就逼出学生的创新能力和自学能力。”

我不知道在计算机学科，一个学生究竟应该有多少基本训练，但我相信，编程能力训练一定是其中之一。因此，让同学们具备基本的编程能力，懂得如何通过编程去解决问题，才是我们这门课程的教学目标。

当然，我并不是说学习具体的知识没有用，相信大家在“动态规划”的相关练习中应该能够体会到具体的知识是非常有用的。但有用的知识太多了，时间却是有限的，因此，利用有限的时间努力地培养自己的学习能力要比用有限的时间去学习无限的知识划算一些。

问题求解的基本素质，你具备了吗？

以前我通常都会在第一节课问同学们一个问题，编程是为了什么？人们发明计算机又是为了什么？答案很简单：解决实际问题。我们要学习编程，就必须要努力培养解决问题所必须的基本素质。那么你是否已经具备了这些素质呢？

哈尔滨工业大学的孙志岗老师在他的《高级语言程序设计课程如何培养学生的问题求解能力》一文中讨论了“问题求解的必备素质”，这一段写的很精彩：

自学

12年的初等、中等教育也培养了学生强烈的依赖心理。尤其在学习上，他们习惯于跟随着教师，亦步亦趋地学习，这样既不符合个性化、精英式的教育准则，对问题求解能力的锻炼亦无甚帮助。在问题求解过程中，自学相关知识是一个不可回避的环节。只有不断地自学，不断地进步，才能保持住先进性，所以必须打破学生的依赖心理，培养学生的自学能力。

自学能力是阅读、检索、分析和综合等能力的具体体现。自学决不是让学生自己干啃教科书，而是广泛阅读书籍、论文和互联网等信息源，并动手实验。通过自学，学生的视野会变得更宽，思考得更深入，不会单纯地受到一个教师、一本书或一个作者的思想和能力的束缚。

自主

有一个笑话：
老师对小朋友们提问：“请对其他国家的粮食短缺问题谈谈自己的想法。”
非洲小朋友：“什么是粮食？”
欧洲小朋友：“什么是短缺？”
美国小朋友：“什么是其他国家？”
中国小朋友：“什么是自己的想法？”
也是依赖心理的作祟，使中国学生很少有自己的想法。大学以前的教育意图是让学生无条件接受课本和大纲，大学以后的教育就应该鼓励学生无条件地质疑一切。朱熹曾说：“读书无疑者，须教疑。”亚里士多德也曾说：“人的思维是从质疑开始的。”

当学生不盲目崇拜权威，而是敢提出并实践自己的观点时，他才开始步入真正的科学殿堂。学生应有自主决定干什么、怎么干的热情和愿望，这样才能引发创新，促进问题求解。在自主探索的过程中不可避免地会犯各种错误，甚至会面对失败，但失败的经验是年轻人成长道路上最宝贵的财富。

自信

通过与学生的交流发现，绝大部分学生并非不懂得自立的重要，也并非没有自立的愿望，而是没有自立的信心。因为缺乏自信，他们不相信自学的结果，也不相信自己的想法，从而使他们继续失去自我，成为庸俗的附庸。也许在教师的指导下他们能是解决旧问题的能手，但决不会变为解决新问题的能人。

自信可以让人坦然地面对失败和阻力，积累经验，也能让人更加大胆地去尝试自己的想法，向解决问题的目标更进一步。通过自学与自主解决问题后，自信心获得大幅的增强，从而更有力地支撑今后的自学与自主，形成一个良性循环。

自乐

快乐是人类行动的最佳原动力。在快乐的驱使下，人可以主动、投入地做任何事情，所以体会到问题求解的快乐是进行求解活动的必要因素。
问题求解带来的快乐与相声、小品带来的快乐不同。这种快乐是一种很难用语言表达，很难与他人共享的快乐，所以为“自乐”。它的主要源泉有三个，一是成功解决问题的快乐，二是解题过程中收获颇多的快乐，三是成果为他人所用的快乐。总的来说，就是各种形式的成就感带来的快乐。它对问题求解也是一个良性循环的推动力。

老师总说“不会自己回去看，别总问老师”，那还要老师干嘛？

这是一个同学在教务处评教系统上的留言，这也是很多同学在课程过程中有过的想法。相信大家看了上面关于的论述，应该已经有所体会了。

问题是可以问的，但应该如何问是有学问的，Eric Raymond先生在他的《提问的智慧》一文中提到：

第一件需要明白的事是黑客喜欢难题和激发思考的好问题。如果你能提出一个有趣的问题让我们咀嚼玩味，我们会感激你。好的问题是种激励与礼物，帮助我们发展认知，揭示没有注意或想过的问题。在黑客中，‘好问题！’是非常真挚的赞许。”而“我们只是毫无歉意地敌视那些提问前不愿思考、不做自己该做之事的人。这种人就象时间无底洞──他们只知道获取，不愿意付出，他们浪费了时间，这些时间本可用于其它更值得回答的人和更有趣的问题。我们将这种人叫做‘失败者 (loser)’。

教师不是活字典、不是活教科书，对于那些书上写的明明白白的问题，我是不会回答的，因为提问者在问问题之前，并没有完成自己的功课。问一个好问题，被提问者通常都是很乐于回答的。

记得我上本科学习 C 语言函数一部分的时候，问了陈老师一个问题，大意是“通常函数参数的个数都是固定的，但我们最常用到的 printf、scanf 这些函数的参数个数可以是不固定的，这在 C 里面应该如何写呢？”在问这个问题之前，我真是翻了很久教科书都没有找到。当时陈老师说他以前在读操作系统的源码时看到过，但一时想不起来了。后来陈老师帮我找到了答案，而在这之前，我也从某个 C 开发环境的手册中找到了答案。应该说这个问题，让我收获的不仅仅是知识，也有了更多的机会。

为什么不先上数据结构课？

有不少同学认为应该先上数据结构、算法课，然后再来利用数据结构、算法课程的知识解决问题，也就是要注意知识的连贯性。可为什么我们偏偏要让同学们先去用一下数据结构、算法的知识呢？假设大家没有认识到数据结构、算法的用处，那么在上数据结构、算法课的时候很有可能糊里糊涂，等到上完了这些课去实践的时候就会发现自己什么也没学会，那就晚了！所以我们就是要让大家先拿起数据结构、算法的书自学，让大家体会到这些课程的用处，这样在学习数据结构、算法等课程时效果会好得多。这也正是我们这门课程“承上启下”作用的体现。

另一方面，我们也希望同学们从这个过程中体会一下原来自学是可以学会很多东西的，其实大学课程中的东西并不是那么晦涩难懂，只要有好的参考书，有合适的学习方法，一定可以学会。我自己有一种感觉：在毕业后工作中用到的技术，没有一点是在大学的课程中学会的，几乎全部是通过自学来获得的。大学课程能够培养的是理论基础、学习习惯、研究方法和独立思考、独立解决问题的能力，再优秀的大学教育，也很难教会学生四五年后才出现的新知识。

为了两个学分，却占用了我那么多时间

这恐怕是很多同学都有的想法，首先我想说的是学习不是为了学分，上大学不是为了毕业，如果连目标都错了，那一定得不到正确的结果。如果抱着这样的想法来学习，那就不要怪学校、怪老师给你应试教育。我在课程里面加过一个小测验，希望大家能够对处理输入结束有多一点了解。结果有一个同学又问我一个关于输入结束的问题，我就问他做没做那个测验，如果做了，怎么还是不会呢？他告诉我他是用“排除法”做的，我无语……

05 级有一位同学留言说，“人们说‘在哈佛，你就好像被马拉着跑’，而在这里，我感觉自己就是在爬，甚至原地不动。”大学原本就应该是紧张感而忙碌的，那种期望在大学享受人生的想法根本就是错误的。

去年给 05 级同学上课的时候，很多同学都抱怨说编程占用了大量的时间，搞的他们没有时间看别的书了。于是有一次上课前，我就在教室里面转，一个一个地数究竟有几个人在看书，结果上百人的教室只有七八个同学在拿着书看。这样的状况也好意思说自己没时间？

时间不是一个小时一个小时放在你面前让你用的，琐碎的时间加在一起可以做很多的事情！我上大学的时候，每次上课书包里面都至少会有两本书，一本教科书、一本自己喜欢的书。上课了就看教科书，下课休息的时候就看自己喜欢的书。工作后，我在某次出差的火车上看完了《Essential C++》，而在上班的公交车上，我看完了半本《论语别裁》。鲁迅先生说过：“时间，就象海绵里的水，只要愿挤，总还是有的。”

实践推动理论学习

“发现看书真的有用，只看书真的没用，边看边实践还真起作用。”这是 05 级陈俊强同学给我们的留言，这也正是我们希望同学们能够体会到的。

计算机是一个需要实践的学科，即便是对于科学研究而言，如果最终没有硬件、软件或算法的话，也只能算是数学家，看看图灵奖早期的获奖者的故事就会发现他们个个都理论精湛而又技艺超群。

因此实践是学好计算机所必须的，在每一门理论课的学习中，也都需要加强实践。当去学习一个科目的时候，如果授课老师没有提出一个有趣的问题，那作为学习者能不能想一个有趣的问题？如果老师没给实践的机会，能不能为自己创造一个运用所学知识的机会？05 级有很多同学就尝试着写一组类来完成线性代数中复杂的矩阵运算，04 级的王伟同学就把计算机组成原理课程中碰到的很多有趣的问题编成可以直接用编程来解决的小问题。

在今后学习离散数学、数据结构、算法、组合数学、人工智能、计算机组成原理、汇编语言、操作系统、数据库原理、计算机网络、编译原理等等专业课和其它基础课的过程中，如果同学们尝试着多做一些实践，那么学习效果一定会超过只背书本。

评分方法

除了做题之外，还可以通过其它的内容得分。譬如在论坛上发言可以得分，很多同学觉得这不合理。我想，课程的评分方法体现着教师的价值观，因为我认为在学会在论坛上与人讨论是非常重要的，所以我会给它加分。

“学而无友，则固陋而寡闻”是千年前先哲对我们的教诲，而网络时代最好的以学会友的地方就是网络论坛，可居然就有很多学生读了研还不会在论坛上与人沟通。我有一种观点，在北理工读四年书，如果在校内的三大论坛上还没有注册账号，那就是白读了。也许有点偏激，但我就是这么想的。

两极分化

我个人在上课的过程中有一个很不好的感觉，就是在学生中两极分化是非常严重的，不过我一直都没有想到什么太好的解决方法。同时我也认为大学教育和中学教育是不一样的，如果上了大学还指望老师把内容一点一点仔细地讲直到懂了为止，还希望老师能为学的不太好的同学开小灶，那在大学必然会失败。

在课程的第一天我就说：“我会给你一本武功秘笈，但不能保证你成为武林高手。”在这门课的学习过程中，有很多基础不好的同学通过自己的努力有了跨越式的进步，也有很多基础不好的同学在抱怨我们为什么不多讲讲基础。其实内因的作用比外因的作用大得多，寄希望于别人，不如在自己身上挖掘潜力。

道德是心中有人，能力是眼中有事

经常有人在向我抱怨“现在的学生越来越没礼貌了”，而我对此也有那么一点担忧。我记得在读本科的时候，下课之后，我们每个班都会有人主动去帮助老师擦黑板；工作两年读研究生的时候，如果我去听课，我都会帮老师擦黑板，但似乎每次都是我擦；现在我走上讲台，却很少有学生帮我擦黑板。台湾著名的教育家高震东先生说“道德是心中有人，能力是眼中有事”，那么没人帮老师擦黑板所体现出来的是什么呢？我觉得这是一个非常值得同学们思考的问题。

你请别人帮忙，得到的结果往往取决于你说话的态度。经常有同学程序错了给我发短消息让我帮着调，可言语之中却是命令的口吻，似乎这件事情我必须得做，还得抓紧时间做。在联盟上，我经常看到有人在抱怨食堂的服务差、抱怨学校里办公人员态度恶劣；可有一次我就亲眼目睹一个学生仅仅因为米饭看上去少了一点而对卖饭的师傅污言秽语指责了很久；还有很多同学在学校里面办事的时候，门也不敲、见了老师也不叫，办完了连谢谢都没有。以这样的态度对待他人，又怎能得到别人的微笑呢？

痛并快乐着

“又爱又恨”、“痛并快乐着”，很多同学在课后给了程序设计实践课如此的评价，这也正是我自己在讲课过程中的感受。爱、恨、痛苦、快乐这些感受都是相对的，没有恨如何体现爱，没有痛苦过又怎能体会到真正的快乐？

应该感谢的人

程序设计实践课至今已经面对不同的同学开了七次，每一次的前三四周，我们都要面对同学们的各种各样的质疑，这些质疑的声音不仅会在课程中，还会随着班主任和辅 导员一点一点往外传播，直至学院领导那里。也正是因为如此，我们这些开课的教师都特别感谢各级辅导员、班主任以及学院领导对我们工作的支持，能够帮我们给 同学们做思想工作，没有他们作为我们这些教师的后盾，我们肯定是顶不住的。

两年来，程序设计方法与实践的课程组不断发展壮大，课程组的教师们除了这门课程的教学之外，都还承担着其它繁重的教学、科研或行政工作，对于他们在备课、授课过程中所表现出的认真负责和对此课程一如既往的关注与支持，我个人真是非常感激的！

每次课程结束后，我们都会收到同学们各种各样的意见，无论是支持我们的也好，批评我们的也好，我都很高兴，因为“爱的反面不是恨，而是漠不关心”。这些正是我们讲授此课程所获得的最大一笔财富，因此非常感谢上课的同学们对此课程的关注，谢谢！