给计算机专业大学生整理的书单
本人推荐的97%以上的书籍都是国外书籍,国内大学的教材还是别看了。切记,切记!
0.000 计算机科学导论
教材:
1.《编码:隐藏在硬件背后的语言》
作者: [美] Charles Petzold
出版社: 电子工业出版社
副标题: 隐匿在计算机软硬件背后的语言
原作名: Code: The Hidden Language of Computer Hardware and Software
译者: 左飞 / 薛佟佟
出版年: 2010
页数: 392
定价: 55.00元
2.《通灵芯片》
3.《D is for digital:What a well-informed person should know about computers and communications》
扩展阅读:
《图灵的秘密:他的生平、思想及论文解读》
计算机数学基础
0.001 微积分
教材:
1.推荐看MIT的公开课《微积分重点》
2.《什么是数学:对思想和方法的基本研究》
作者: [美] R·柯朗 H·罗宾 著 / I·斯图尔特 修订
出版社: 复旦大学出版社
副标题: 对思想和方法的基本研究
原作名: What is Mathematics
译者: 左平 / 张饴慈
出版年: 2005-5
页数: 584
定价: 37.00元
3.《微积分和数学分析引论》
0.002 线性代数
教材:
1.推荐孟岩的博客《理解矩阵》系列
2.推荐MIT的公开课《线性代数》
3.推荐书籍《线性代数》作者Gilbert Strang,只有电子版
0.003 概率论
教材:
1.推荐MIT的《概率导论》
2.《深入浅出统计学》
3.《统计思维:程序员数学之概率统计》
ps:关于数学分析、随机过程、等高级课程就不再赘述了。
0.004 计算机科学基础之离散数学
教材:
1.《离散数学及其应用》
作者: [美] Kenneth H·Rosen
出版社: 机械工业出版社
原作名: Discrete Mathematics and Its Applications
译者: 徐六通 / 杨娟 / 胡斌
出版年: 2015-1-1
页数: 793
定价: 129
0.005 计算机科学基础进阶之组合数学
教材:
1.《组合数学》
0.006 计算机科学基础高级之具体数学
教材:
1.《具体数学》
作者: Ronald L.Graham / Oren Patashnik / Donald E.Knuth
出版社: 人民邮电出版社
副标题: 计算机科学基础(第2版)
原作名: Concrete Mathematics: A Foundation for Computer Science
译者: 张凡 / 张明尧
出版年: 2013-4-1
页数: 562
定价: 99.00元
ps:这本书难度比较大,科大博士的必修课。之所以推荐这本书是因为如果不读完这本书怎么可能有机会去领略Knuth的神作《计算机程序设计艺术》系列呢?尽管大神knuth在TAOCP卷一中写道有高中的数学知识就能看懂,但是以我的个人经验来看似乎做不到。
计算机编程基础
0.007a 程序设计基础
教材:
1.《Little Scheme》
2.《How to Design Program》
0.007b 程序设计原理
教材:
1.《计算机程序设计的构造和解释》英文名称《The Structure and Interpretation of Computer Programming》简称“sicp”江湖上人称“魔法书”
作者: Harold Abelson / Gerald Jay Sussman / Julie Sussman
出版社: 机械工业出版社
副标题: 原书第2版
原作名: Structure and Interpretation of Computer Programs
译者: 裘宗燕
出版年: 2004-2
页数: 473
定价: 45.00元
2.《Concepts, Techniques, and Models of Computer Programming》
ps:如果你读sicp不做里面的习题简直就是暴殄天物,浪费了。
推荐MIT的公开课“计算机科学及编程导论”尽管他们用python取代了scheme。
0.008 C语言程序设计基础
教材:
1.《C语言的科学和艺术》
2.《C程序设计的抽象思维》
3.《C语言程序设计》K&R
进阶教材:
1.《C和指针》
2.《C专家编程》
3.《C语言接口与实现:创建可重用软件的技术》
0.009 汇编语言程序设计
教材:
1.《汇编语言》作者:王爽
作者: 王爽
出版社: 清华大学出版社
出版年: 2013-9-1
页数: 337
定价: CNY 36.00
这可能是本书单中唯一一本中国人写的教材
面向对象程序设计
C++程序设计
教材:
1.《C++程序设计语言》
作者: [美] Bjarne Stroustrup
出版社: 机械工业出版社
原作名: The C++ Programming Language, Fourth Edition
译者: 王刚 / 杨巨峰
出版年: 2016-6-1
页数: 726
定价: 139.00
作者: [美] Bjarne Stroustrup
出版社: 机械工业出版社
副标题: 第4部分:标准库
原作名: The C++ Programming Language, Fourth Edition
译者: 王刚 / 杨巨峰
出版年: 2016-9-1
页数: 352
定价: 89.00元
1.《Thining in C++》
2.《C++ Primer》
3.《Effective C++》系列
4.《深入探索C++对象模型》
ps:C++的经典教材太多了说不定我可以列出20本来,但是初学者还是先打好基础吧。
JAVA程序设计
市面上有很多培训机构的java视频,有些视频讲的真心不错,可以找些看看。
教材:
1.《Java编程思想》
作者: [美] Bruce Eckel
出版社: 机械工业出版社
原作名: Thinking in Java
译者:
陈昊鹏
出版年: 2007-6
页数: 880
定价: 108.00元
2.《Effective Java》
3.《Practical Java》
4.《深入理解Java虚拟机》
5.《Java并发编程实践》
计算机核心专业课
数据结构与算法:
教材:
1.《数据结构与算法分析 --C语言描述》
作者: [美] Mark Allen Weiss
出版社: 机械工业出版社
副标题: C语言描述
原作名: Data Structures and Algorithm Analysis in C:Second Edition
译者: 冯舜玺
出版年: 2004-1-1
页数: 391
定价: 35.00元
2.算法:C语言实现(第1~4部分) 基础知识、数据结构、排序及搜索
3.算法:C语言实现(第5部分)图算法
或者
4.《算法》第四版(java描述)(本书红黑树讲的奇好比CLRS好百倍)
5.《算法引论:一种创造性的方法》(一本被大家忽略的好书,正如序言说的,如果你没时间请直接看第五章)
6.《编程珠玑》
7.《算法概论》 一本不厚的算法书,作者惜墨如金,字字珠玑。对动态规划的讲解非常的棒!
8.《编程之美》一本很好的习题册
算法分析与设计
教材:
1.《算法导论》请记得完成课本后面所有的习题集,莫暴殄天物
作者: Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein
出版社: 机械工业出版社
原作名: Introduction to Algorithms, Third Edition
译者: 殷建平 / 徐云 / 王刚 / 刘晓光 / 苏明 / 邹恒明 / 王宏志
出版年: 2012-12
页数: 780
定价: 128.00元
程序设计与计算机系统
教材:
1.深入理解计算机系统
作者: Randal E.Bryant / David O'Hallaron
出版社: 机械工业出版社
原作名: Computer Systems: A Programmer's Perspective (3rd Edition)
译者: 龚奕利 / 贺莲
出版年: 2016-11
页数: 737
定价: 139.00元
计算机网络
教材:
1.《Head First Network》
2.《Tcp/IP详解卷一:协议》
作者: Kevin R. Fall W. Richard Stevens
出版社: 机械工业出版
原作名: TCP/IP Illustrated, Volume 1: The Protocols
译者: 吴英 / 张玉 / 许昱玮
出版年: 2016-6-23
页数: 683
定价: CNY 129.00
3.《计算机网络:自顶向下方法》
操作系统(可以拆分成两门独立的课程)
教材:
1.《现代操作系统》
2.《操作系统:精髓与设计原理》
3.《莱昂氏UNIX源代码分析》
4.《现代体系结构上的UNIX系统--内核程序员的SMP和Caching技术》
5.《计算机系统设计原理》
6.《UNIX编程艺术》
7.《鸟哥的Linux私房菜》make your hands dirty,学一学怎么用操作系统吧,各种名目,shell^_^
听国外读书的朋友讲,学完的之后国外的学生就可以写出一个微型的操作系统内核。
Linux/Unix编程实践:
1.《UNIX环境高级编程》
作者: 史蒂文斯 (W.Richard Stevens) / 拉戈 (Stephen A.Rago)
出版社: 人民邮电出版社
原作名: Advanced Programming in the UNIX Environment, Third Edition
译者: 戚正伟 / 张亚英 / 尤晋元
出版年: 2014-6-1
页数: 812
定价: 128.00元
2.《UNIX编程环境》
3.《Linux/Unix编程实践教材》(这本更适合初学者)
4.《深入理解Linux内核》
作者: (美)博韦,西斯特
出版社: 中国电力出版社
原作名: Understanding the Linux Kernel
译者: 陈莉君;张琼声;张宏伟
出版年: 2007-10-01
页数: 896
定价: 98.00元
5.《深入Linux内核架构》
作者: Wolfgang Mauerer
出版社: 人民邮电出版社
副标题: 全球开源社区集体智慧结晶,领略Linux内核的绝美风光
原作名: Professional Linux Kernel Architecture
译者: 郭旭
出版年: 201005
页数: 1038
定价: 149.00元
6.《Linux设备驱动程序》
作者: 科波特
出版社: 中国电力出版社
原作名: Linux Device Drivers,Third Edition
译者: 魏永明 / 耿岳 / 钟书毅
出版年: 2006-1-1
页数: 569
定价: 69.00元
数据库
教材:
1.数据库系统导论
作者: 戴特
出版社: 机械工业出版社
原作名: An Introduction to Database Systems, 8th Ed.
译者: 孟小峰
出版年: 2007-7
页数: 624
定价: 75.00元
2.数据库系统概念
计算机体系结构
教材:
1.《计算机体系结构:量化研究方法》
软件工程:
邹欣老师在中科大授课时候用的讲义,当时我震惊了。
http://www.cnblogs.com/xinz/archive/2011/11/27/2265425.html
1.《人月神话》
2.《代码大全》
作者: [美] 史蒂夫·迈克康奈尔
出版社: 电子工业出版社
原作名: Code Complete
译者: 金戈 / 汤凌 / 陈硕 / 张菲 译 / 裘宗燕 审校
出版年: 2006-3
页数: 944
定价: 128.00元
3.《UNIX编程艺术》
4.《梦断代码》
5.《程序员修炼之道:从小工到专家》
数据挖掘与机器学习
数学基础要好,特别是统计学,线性代数可能还需要更高级的随机过程知识
教材:
1.《Machine Learning in Action》
2.《集体智慧编程》
3.推荐斯坦福“机器学习公开课”
4.《统计思维:程序员数学之概率统计》
网络编程:
1.《UNIX网络编程(卷1):套接字联网API》
作者: W.Richard Stevens / Bill Fenner / Andrew M. Rudoff
出版社: 人民邮电出版社
副标题: 卷1:套接字联网API
原作名: Unix Network Programming, Volume 1: The Sockets Networking API (3rd Edition)
译者: 杨继张
出版年: 2010-6
页数: 804
定价: 129.00元
2.《UNIX网络编程.卷2:进程间通信(第2版)》
作者: [美] W·Richard Stevens
出版社: 人民邮电出版社
副标题: 进程间通信
原作名: UNIX Network Programming, Volume 2: Interprocess Communications (2nd Edition)
出版年: 2009-11
页数: 561
定价: 89.00元
3.《Java并发编程实践》
4.《HTTP权威指南》
编译原理
本人学本科学了一遍编译原理,在科大又学了一遍可以说所有课程里面最折磨人的莫过于《编译原理》这门课了。
教材:
1.《编译原理》:江湖上人称“龙书”
2.《编译原理》:江湖上人称“虎书”
3.还有一本江湖上人称“鲸书”的
4.《编程语言实现模式》一本更“practical”的书籍
5.《程序员的自我修养:编译、链接、与库》近年来中国人写的又一好书。
作者: 俞甲子 / 石凡 / 潘爱民
出版社: 电子工业出版社
副标题: 链接、装载与库
出版年: 2009-4
页数: 459
定价: 65.00
一门优秀的编译原理课程,在学完之后学生就可以做出来一个简单的编译器。在科大的时候我们正好五次实验最终实现了一个简单的编译器。
设计模式:
不推荐初学者看GOF的《设计模式》
教材:
1.《大话设计模式》中国人写的不错的书籍,C#描述
2.《head First设计模式》Head first 系列
作者: [美] 弗里曼
出版社: 中国电力出版社
译者: O'Reilly Taiwan公司
出版年: 2007-9
页数: 637
定价: 98.00元
3.《敏捷软件开发原则:模式与实践》c++/java 描述
4.《重构:改善既有代码的设计》
作者: [美] Martin Fowler
出版社: 人民邮电出版社
副标题: 改善既有代码的设计
原作名: Refactoring: Improving the Design of Existing Code
译者: 熊节
出版年: 2010
页数: 428
定价: 69.00元
5.《重构与模式》
6.《重构与手册》
7.好了最后看GOF的《设计模式》吧。
作者: [美] Erich Gamma / Richard Helm / Ralph Johnson / John Vlissides
出版社: 机械工业出版社
副标题: 可复用面向对象软件的基础
原作名: Design Patterns: Elements of Reusable Object-Oriented Software
译者: 李英军 / 马晓星 / 蔡敏 / 刘建中 等
出版年: 2000-9
页数: 254
定价: 35.00元
最后大家读一读《数学之美》吧,非常棒的一本书。
图形、网络安全、等其他领域的课程日后再说
其他话题
1.编程语言之争:
很多在校大学生冥茫到底该学习哪门语言,哪门语言更好。其实语言无好坏,“尺有所短寸有所长”。这就好比我问“到底是锤子厉害还是水果刀厉害”,如果是用来削苹果当然是水果刀厉害。如果是用来砸石头当然是锤子厉害。每门编程语言都有自己的应用场景,我的建议如下:
1.学好C语言
2.学一门传统的面向对象语言C++、C#、java都可以,按照自己的喜好来
3.学一门函数式语言,比如schme,F#,common lisp,ML等等。这里我推荐学习scheme,因为“sicp”,“hodp”两本及其优秀的书籍都是用scheme来讲编程思想的
4.学一门动态语言比如pyton,ruby等等。我个人比好喜欢python
现在很多人都会说“编程语言不重要,重要的是思想”,其实我是不完全同意的。深入一门语言编程,但不拘泥于一门语言。
一个好的学院应该会有相关的课程包含这些不同编程范式的语言,比如读研的时候,我在数据挖掘课上学的python,在编译工程课上学的ML,在形式化方法课程学的F#,我们还有一门课时讲授动态语言ruby的。当然了,还有专门的实践课javaee平台,c#.net平台,等等。计算机专业是实践性非常强的学科,没有累计一定的代码量是不行的。10W行,没错,希望大家在本科四年能够累积10W行的代码量。没必要读研了。如果你读了本书单中的大部分书的话。
2.看英文书还是翻译的
大家看我推荐的书单就知道了,我都是写的中文名字。这并不代表我不推荐大家看英文原著。我的观点是,当你进入一个新领域第一本往往得看中文版翻译版的,因为看英文版的有很多术语你看不明白,这样进度会比较慢,打击自信心。反正我是这样的,我学任何陌生领域的第一本书看的都是中文翻译的,以后的书籍基本上就是如果翻译的好就看中文版的,典型的如《unix编程艺术》翻译的就非常好。翻译不好的就看英文版的,比如编译原理课程里面提到的“虎书”的java描述版就翻译的奇差,只能看英文版的。
3.有这些书单就够了吗?
No,学好一门课程需要非常多的动手实践,计算机专业尤其如此。一门优秀的课程往往得配上非常好的实验课程。比如《深入理解计算机系统》这门课的实验就非常的棒,令我印象最深刻的要数“二进制炸弹”了。当时我们大家都在拆弹,拆的不亦乐乎。可见cmu的老师非常用心的设计了这些实验,但是中国的教育呢?
很少有拿的出手的原创课程吧?大学老师们,你们用点心教学生吧!同学们你们用点心学吧。
如果您是工作一族那么读一读用红色标记的部分吧。
last but not the least
书单中尚有漏网之鱼,日后补上。手头还有很多事要忙,就此搁笔。
如果大家有疑问或者建议可以联系我。
email:sea11107@mail.ustc.edu.cn
补充:
我相信很多学弟学妹看了这个书单可能会产生一种感觉,学一门技术要看这么多书吗?答案是有必要!因为就算是一本极其好的书对一个知识点的阐述也都有不同的侧重点。举个很简单的例子,二分查找。有编程经验的人肯定知道“二分查找”为何物,任何讲数据结构算法的书都会讲,很多人认为自己就理解了。好了下面就检查一下你对二分查找的理解。所有问题都是围绕“二分查找展开”。
如果面试官这么问你:
Q1:请描述一下二分查找的思想吧。
Answer:Alabla,很多人可以说出来。
Q2:请问二分查找的返回值是什么?
Answer:
Q3:请在纸上写出完整的二分查找代码吧。(递归、非递归版本)
Answer:(你能保证你能写对?90%的程序员都写不对)
Q4: 你能给你写的二分查找编写测试用例吗?
Answer:(你能保证你能写设计出很好的测试用例?)
Q5:你能证明你的二分查找是对的吗?
Answer:(循环不变式?)
Q6:我现在题目稍微做些改动:给定一个有序数组(升序)arr,求最大的i使得arr等于v,不存在则返回-1.
Answer:你能写对吗?
Q7:按照上题的叙述我现在要求最小的i使得arr等于v,不存在则返回-1。
还有很多。。。。
如何寻找这些问题的答案呢?
一本书肯定是不够的。你可以到这些书籍寻找答案:
任何一本讲数据结构算法的书籍查找二分查找的概念。
johua bloch的一篇博文《Extra Extra Extra:Nearly all the binarysearch and mergesort are broken》
或者 jdk1.5的 java.util.Arrays里面查找错误二分查找的源代码,jdk1.6中查找正确的源代码
《编程珠玑》寻找不变式的相关答案
《编程之美》寻找相关题目的变体
《代码之美》寻找为二分查找设计测试用例的答案。
不变式的设计也可以再go语言的类库中找到。
好了很恐怖吧。