程序员的基础有哪些

神秘刀剑客 2012-07-13 09:59:09

一个新手想学程序，他该如何下手！程序员的基础得具备哪些知识1

...全文

367 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

寂寞vs爱神 2012-07-20

打赏
举报

[Quote=引用 20 楼的回复:]
引用楼主 richardjame 的回复:
一个新手想学程序，他该如何下手！程序员的基础得具备哪些知识1

根据我自学这几年的经历推荐一下所需要读的一些书注意行数排在后面的书对排在前面的书有依赖
编码：隐匿在硬件和软件背后的编程语言 c语言k&r
计算机组成原理：硬件和软件接口 c专家 c陷阱 c指针深入理解计算机系统
数据结构与算法c语言描述第一部分高等数学线……
[/Quote]

呵呵，很相似。

HUANGFEIDIAN 2012-07-20

打赏
举报

[Quote=引用楼主 richardjame 的回复:]
一个新手想学程序，他该如何下手！程序员的基础得具备哪些知识1
[/Quote]
根据我自学这几年的经历推荐一下所需要读的一些书注意行数排在后面的书对排在前面的书有依赖
编码：隐匿在硬件和软件背后的编程语言 c语言k&r
计算机组成原理：硬件和软件接口 c专家 c陷阱 c指针深入理解计算机系统
数据结构与算法c语言描述第一部分高等数学线性代数概率论
编译原理现代操作系统 tcp/ip协议详解第一卷
tcp/ip 协议详解第二卷 windows内核原理 c数值算法
离散数学图论算法导论

HUANGFEIDIAN 2012-07-20

打赏
举报

[Quote=引用 15 楼的回复:]

一下纯属玩笑，楼主参考：
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示……
[/Quote]
np目前还不清楚其他的还行
排序算法基本掌握
数论部分高中的时候比现在的水平高很多
指针可以自我判定为掌握
按位运算基本掌握
图论方面最大流还没看
计算几何基本没看
数据结构实现过前2/3
组合数学仍然是高中的时候比现在水平高
概率论你列的都比较基础
矩阵线性代数里面都有而且还比这个多
字符串处理密码学没看过
动态规划你所列的东西除了多叉转二叉其他的都没看过
博弈论这几个没看过不过看了哈佛大学公开课
搜索这几个都看过试着实现过一些不过映像不多
这些就是我这个自学三年来的成果吧非科班出身也就这样了

zzz277768776 2012-07-19

打赏
举报

[Quote=引用 14 楼的回复:]
关于自己是否适合编程的很简单的测试：
在报纸或杂志上随便找一段约1000字的文章，在Word中输入一遍。输完后再参考下面答案：

A里面有10处以上文字或标点错误
B里面没有文字或标点错误并敢为此跟人打赌
C里面没有文字或标点错误并且字体和排版完全与原稿一致
D打印在半透明的纸上和原稿重叠在一起检查一模一样，且自我感觉很有成就感

A不适合编程（理由：打字准确度偏低、粗心大意）
……
[/Quote]
你这是打字员，别在这坑人了。

crazy1003 2012-07-19

打赏
举报

从C语言入手，《C程序设计语言》

weikaicai123 2012-07-19

打赏
举报

[Quote=引用 10 楼的回复:]

说实话，英语真TMD重要
可以说想想当一个得心应手的程序员英语必须要会
[/Quote]

赞同10楼。

c语言。还有
英语啊。英语。
很多教材需要英语懂得才可以看的了。。
个人觉得看一些国外的教材是很有必要的。。

彭家老三 2012-07-18

打赏
举报

一下纯属玩笑，楼主参考：
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
概率论（简单概率，条件概率，Bayes定理，期望值）
矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
搜索（A*，ID，IDA*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）

赵4老师 2012-07-18

打赏
举报

关于自己是否适合编程的很简单的测试：
在报纸或杂志上随便找一段约1000字的文章，在Word中输入一遍。输完后再参考下面答案：

A里面有10处以上文字或标点错误
B里面没有文字或标点错误并敢为此跟人打赌
C里面没有文字或标点错误并且字体和排版完全与原稿一致
D打印在半透明的纸上和原稿重叠在一起检查一模一样，且自我感觉很有成就感

A不适合编程（理由：打字准确度偏低、粗心大意）
B初级程序员（理由：打字准确度很高、认真细致、自信、理解全角半角概念）
C高级程序员（理由：在B的基础上理解字体和排版也是电脑打印的重要因素、但相比D还不够偏执、精益求精、结果可验证）
D软件项目经理（理由：能针对项目给出令人信服的细致到极点的需求说明和典型测试用例。用户几乎挑不出毛病。专业！）

如果想从A变成B的话，到我的资源http://download.csdn.net/detail/zhao4zhong1/4084259里面下载“适合程序员的键盘练习”