荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
前面主要是从数学角度来看的。从计算机角度来看，理论计算机科学目前主要的研
究领域包括：可计算性理论，算法设计与复杂性分析，密码学与信息安全，分布式
计算理论，并行计算理论，网络理论，生物信息计算，计算几何学，程序语言理论
等等。这些领域互相交叉，而且新的课题在不断提出，所以很难理出一个头绪来。
想搞搞这方面的工作，推荐看中国计算机学会的一系列书籍，至少代表了我国的权
威。下面随便举一些例子。
由于应用需求的推动，密码学现在成为研究的热点。密码学建立在数论(尤其
是计算数论)，代数，信息论，概率论和随机过程的基础上，有时也用到图论和组
合学等。很多人以为密码学就是加密解密，而加密就是用一个函数把数据打乱。这
样的理解太浅显了。
现代密码学至少包含以下层次的内容：
第一，密码学的基础。例如，分解一个大数真的很困难吗？能否有一般的工具
证明协议正确？
第二，密码学的基本课题。例如，比以前更好的单向函数，签名协议等。
第三，密码学的高级问题。例如，零知识证明的长度，秘密分享的方法。
第四，密码学的新应用。例如，数字现金，叛徒追踪等。
密码学方面值得推荐的有一本《应用密码学》还有就是平时多看看年会的论文
集，感觉这种材料实用性比较强，会提高很快。
在分布式系统中，也有很多重要的理论问题。例如，进程之间的同步，互斥协议。
一个经典的结果是：在通信信道不可靠时，没有确定型算法能实现进程间协同。所
以，改进TCP三次握手几乎没有意义。例如时序问题。常用的一种序是因果序，但
因果序直到不久前才有一个理论上的结果....例如，死锁没有实用的方法能完美地
对付。例如,......操作系统研究过就自己去举吧！
如果计算机只有理论，那么它不过是数学的一个分支，而不成为一门独立的科
学。事实上，在理论之外，计算机科学还有更广阔的天空。
我一直认为，4年根本不够学习计算机的基础知识，因为面太宽了，要是真学的话
，我想至少8年的学习能使你具有一定的科学素养......
这方面我想先说说我们系在各校普遍开设的《计算机基础》。在高等学校开设
《计算机基础课程》是我国高教司明文规定的各专业必修课程要求。主要内容是使
学生初步掌握计算机的发展历史，学会简单的使用操作系统，文字处理，表格处理
功能和初步的网络应用功能。但是在计算机科学系教授此门课程的目标决不能与此
一致。在计算机系课程中目标应是：让学生较为全面的了解计算机学科的发展，清
晰的把握计算机学科研究的方向，发展的前沿即每一个课程在整个学科体系中所处
的地位。搞清各学科的学习目的，学习内容，应用领域。使学生在学科学习初期就
对整个学科有一个整体的认识，以做到在今后的学习中清楚要学什么，怎么学。计
算机基本应用技能的位置应当放在第二位或更靠后，因为这一点对于本系的学生应
当有这个摸索能力。这一点很重要。推荐给大家一本书：机械工业出版社的《计算
机文化》（New Perspective of Computer Science），看了这臼槲也派羁痰奶寤
岬阶约夯故歉黾扑慊蒲С跹д撸疟冉贤赋沟牧私饬耸裁词羌扑慊蒲А？蒲С
霭嫔绲摹都扑憧蒲У悸邸? （赵致琢先生的著作）可以说是在高校计算机教育改革
上作了很多的尝试，也是这方面我受益很大的一本书。
一个一流计算机系的优秀学生决不该仅仅是一个编程高手，但他一定首先是一
个编程高手。我上大学的时候，第一门专业课是C语言程序设计，念计算机的人从
某种角度讲相当一部分人是靠写程序吃饭的。在我们北京工业大学实验学院计算机
系里一直有这样的争论（时至今日CSDN上也有），关于第一程序设计语言该用哪一
种。我个人认为，用哪种语言属于末节，关键在养成良好的编程习惯。当年老师对
我们说，打好基础后学一门新语言只要一个星期。现在我觉得根本不用一个星期，
前提是先把基础打好。不要再犹豫了，学了再说，等你抉择好了，别人已经会了几
门语言了。
--
※ 修改:·bigone 於 Jun 5 11:56:31 修改本文·[FROM: 192.168.1.49]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.49]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店