我应该知道哪些计算机科学概念 (computer information concepts)

您认为计算机科学中的哪些概念使您成为更好的程序员?

您认为计算机科学中的哪些概念使您成为更好的程序员?

我的学位是机械工程,所以最终成为一名程序员,我有点缺乏基础知识。我最近学到了一些标准的 CS 概念,这些概念让我对我正在做的事情有了更深入的了解,特别是:

语言功能

指针和 amp;递归(感谢乔尔!)

数据结构

链接列表

哈希表

Algorithms

气泡排序

显然,该列表是目前有点短,所以我希望的建议:

我应该理解什么概念,

正确理解它们的任何好的资源(因为有时可能有点密集和学术)。

63

看看 Steve Yegge(以前是亚马逊,现在是谷歌)的这篇博客文章:

The Five Essential Phone Screen Questions

它详细介绍了开发人员应该了解的五个最重要的概念:

基本编程(包括递归,文件 I / O,格式化输出,循环等)

面向对象的设计(包括设计模式等),你应该能够产生明智的面向对象的设计以及理解的概念。

脚本和正则表达式。

数据结构 — — 列表、集合、哈希表、树、图等等 — — 以及 Big O 表示法和算法复杂性。

位,字节和二进制数-如何在计算机中表示数字,以及如何操作它们。

36

您绝对应该了解算法的Big-O符号和 Big-O 估计-它是什么,它是如何使用的,为什么它很重要,如何比较两个算法的 Big-O 估计,如何为简单算法构建 Big-O 估计。

30

我觉得有点好笑,你正在寻找计算机科学科目,但发现太学术:D

无论如何,这里去,没有特定的顺序:

关系模型:Introduction to Database systems

对象方向:Object Thinking

复杂性和计算理论(想想图灵机和自动机):Introduction to theory of computation

一个小的编译器设计:The Dragon Book,虽然这可能有点过于深入您的需求。

操作系统概念:Modern operating systems

人员技能:How to win friends and influence people

团队合作:Peopleware

用户界面设计:The inmates are running the asylum

14

一些帮助我发展的概念(智力和代码):

词法,解析,字符串匹配,正则表达式

Memoization

封装 / 作用域 / 闭包

缓存

递归

迭代器 / 生成器

函数式编程-约翰 · 休斯的惊人article让我在“为什么”

这些都是离散数学的全部领域,但 CS 需要认真介绍:

矩阵 / 线性代数

图论

尽管lectures and articles by Mark Jason-Dominus经常针对 Perl 黑客,但我认为任何程序员都会从他清晰的演示和真实的代码中受益,尤其是在Higher Order Perl中。

本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处

(90)
显示已发送消息但未接收电子邮件的联系人表单 7(contactform7)
上一篇
如何在AWSEC2中重新下载pem文件
下一篇

相关推荐

发表评论

登录 后才能评论

评论列表(23条)