教师以基本理论与科学研究推动计算机专业教学.docVIP

以基本理论和科学研究推动计算机专业教学探讨 王 磊 （武汉科技大学 计算机科学与技术学院，湖北 武汉 430081）摘 要: 当前多数计算机专业的学生不能独立解决科学问题。我们认为其原因在于灌输式教学扼杀学生的兴趣，建议教师选择好的教科书，将最基本的理论讲透，引导部分学生做科研、做项目。实践证明，好的教科书对教学至关重要；学生通过科研可以牢固掌握计算机专业的问题建模、算法设计、程序设计、准确清楚地讲述自己的工作这四项基本功。 关键词]: 计算机；基本理论；科学研究 [中图分类号] G642.4 部分计算机专业大二学生认为，即使学习了C、C++、Java这几种语言，感觉还是什么都不能做。如果想自学应该学习哪些方面的知识，具体顺序是什么，有什么可以参考的资料。 这个问题很典型， 我们认为，计算机专业的学生四年的学习步骤可分为两步。第一步：从大一上学期到大二上学期这三个学期打基础。第二步：从大二下学期到毕业这五个学期，要做研究、做项目。 一、 打基础 计算机专业的学生应将微积分、线性代数、概率论、离散数学、数据结构、汇编语言、C语言、C++、Java语言、C#语言、操作系统、组成原理、编译原理、计算机网络、数据库、算法设计与分析、系统结构这些基础课和专业基础课融会贯通。要搞清楚定义定理算法是怎么想到的，能否很直观很自然地看出来。 学者将一些最基本的东西搞透了，例如实数理论、哥德尔不完全性定理、实函数的可计算性、微积分中的泰勒公式。这样他去做研究，就很厉害。有位老师经过20多年，才将泰勒公式搞透。搞透的标准是什么？他说：“如果你真的学懂了，而对世界上没有解决的新问题，哪怕再小，假设这个新问题本质上与泰勒公式有关，这时，你身上就会有一种磁场，使得泰勒公式往你身上吸，你自然就会用泰勒公式来解决这个新问题。只有真懂了才能产生磁场，才能用这个公式解决新问题。[1]” 当前的数学教科书普遍有个基本问题：学者们受公理化思潮的影响过深，以至于忘记了科学的本质是解决问题。第一，教材上没有说明书中的定义定理是为了解决什么问题而发明的。第二，教材中没有写学者是如何想出这些定义定理的。计算机科学是数学的一个分支，计算机专业的教科书也有这个问题。 古代的很多数学是不严格的。近代的公理化思潮是为了把数学说清楚说严格，有其进步的一面。但是，数学不仅需要严格，更需要直观。教材应该成为严格与直观两方面的典范。 在此推荐读过的几部书作为典范。第一，由Ronald L. Graham、Donald E. Knüth、Oren PatashinikConcrete Mathematics – A Foundation for Computer Science》[2]。这本书是经典名著，既直观又严格，既简单又深刻。最重要的是，这本书说清楚了定义定理算法是怎么想到的。例如第一章讲递归问题，以汉诺塔问题为例，有两个问题很重要。一是求解算法是怎么想到的，二是此算法为什么是最优算法。很多书都没有写。这本书说透了。第二，由Richard Courant和Fritz John所著作的《Introduction to Calculus and Analysis》[3]。这本书是微积分的经典著作，作者本人是大数学家，数学和物理都学通了。第三，由黄文奇、许如初所著作的《近世计算理论导引—NP难度问题的背景、前景及其求解算法研究》[4]。这本书对计算理论的实质性部分都讲到了。比其他关于计算理论的书通俗好懂。某些章节在今天还有实用价值。作者确实做到了既严格又直观，浅显易懂；第四，由Richard Courant所著作的《What is Mathematics》[5]。本书写清楚了数学各个分支中的定义定理是为了解决什么问题而提出的，是如何想到的。 二、 做研究 在打基础的同时，教师可训练学生做研究，研究题目来自于教师本人的研究课题。学校排课问题，是学者、教务管理者、教师、学生共同关心的问题。数学系、计算机系、管理学系的老师对于计算机辅助排课问题很有兴趣。排课问题的理论价值和实际价值都很高。这个问题具有很强的针对性，国内外各个学校的实际需求并不完全相同。 《计算机程序设计基础》这门课，《计算机程序设计基础》《计算机程序设计基础》全校有n个班要学，n是已知的正整数。《计算机程序设计基础》《计算机程序设计基础》理论课40学时，实验课24学时。已知理论课的课表，包括学生的课表和讲课的老师的课表。已知5个机房，每个机房的电脑有90台，最低要求是学生、老师、机房三方面均无冲突。更高有如下条：最好由讲理论课的老师也负责本班学生的上机课，这样教学效率高。尽在周一至周五1至8节排课，在周一至周五白天排课。排不下，排到周一至周的晚上。，排到周六和周日。注意周五晚上最好不排课，因为是周末，学生休息娱